Implementation of the two-point angular correlation function on a high-performance reconfigurable computer

Authors:
Volodymyr V. Kindratenko;Adam D. Myers;Robert J. Brunner
Affiliations:
(Correspd. Tel.: +1 217 265 0209/ Fax: +1 217 244 1987/ E-mail: kindr@ncsa.uiuc.edu) National Center for Supercomputing Applications, University of Illinois, Urbana, IL, USA;National Center for Supercomputing Applications, University of Illinois, Urbana, IL, USA and Department of Astronomy, University of Illinois, Urbana, IL, USA;National Center for Supercomputing Applications, University of Illinois, Urbana, IL, USA and Department of Astronomy, University of Illinois, Urbana, IL, USA
Venue:
Scientific Programming
Year:
2009

Citing 9
Cited 1

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms

The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
FPGAs vs. CPUs: trends in peak floating-point performance

FPGA '04 Proceedings of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays
Security on FPGAs: State-of-the-art implementations and attacks

ACM Transactions on Embedded Computing Systems (TECS)
A case study in porting a production scientific supercomputing application to a reconfigurable computer

FCCM '06 Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
Examining the viability of FPGA supercomputing

EURASIP Journal on Embedded Systems
Mitrion-C Application Development on SGI Altix 350/RC100

FCCM '07 Proceedings of the 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
The Promise of High-Performance Reconfigurable Computing

Computer
Accelerating Cosmological Data Analysis with FPGAs

FCCM '09 Proceedings of the 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines
Accelerated image processing on FPGAs

IEEE Transactions on Image Processing

Billion-particle SIMD-friendly two-point correlation on large-scale HPC cluster systems

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.