Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 17 (2009), Issue 3, Pages 247-259

Implementation of the Two-Point Angular Correlation Function on a High-Performance Reconfigurable Computer

Volodymyr V. Kindratenko,1 Adam D. Myers,1,2 and Robert J. Brunner1,2

1National Center for Supercomputing Applications, University of Illinois, Urbana, IL, USA
2Department of Astronomy, University of Illinois, Urbana, IL, USA

Copyright © 2009 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We present a parallel implementation of an algorithm for calculating the two-point angular correlation function as applied in the field of computational cosmology. The algorithm has been specifically developed for a reconfigurable computer. Our implementation utilizes a microprocessor and two reconfigurable processors on a dual-MAP SRC-6 system. The two reconfigurable processors are used as two application-specific co-processors. Two independent computational kernels are simultaneously executed on the reconfigurable processors while data pre-fetching from disk and initial data pre-processing are executed on the microprocessor. The overall end-to-end algorithm execution speedup achieved by this implementation is over 90× as compared to a sequential implementation of the algorithm executed on a single 2.8 GHz Intel Xeon microprocessor.