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

• Main Authors: Volodymyr V. Kindratenko, Adam D. Myers, Robert J. Brunner
• Format: Article
• Language: English
• Published: Hindawi Limited 2009-01-01
• Series: Scientific Programming
• Online Access: http://dx.doi.org/10.3233/SPR-2009-0286

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.