Scalable framework for 3D FFTs on the Blue Gene/L supercomputer: Implementation and early performance measurements

IBM Journal of Research and Development

Volumn 49, Issue 2-3, 2005, Pages 457-464

  Eleftheriou, Maria ^a   Fitch, Blake G ^a   Rayshubskiy, Aleksandr ^a   Ward, T J Christopher ^b   Germain, Robert S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b IBM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FAST FOURIER TRANSFORMS; INTERFACES (COMPUTER); PARALLEL PROCESSING SYSTEMS; PERFORMANCE; THREE DIMENSIONAL;

BLUE GENE/L SUPERCOMPUTER; FAST FOURIER TRANSFORM ALGORITHM; MESSAGE PASSING INTERFACE;

SUPERCOMPUTERS;

EID: 19344378421     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.492.0457     Document Type: Article

References (17)

1. M. Karplus and J. A. McCammon, "Molecular Dynamics Simulations of Macromolecules: A Perspective," Nature Struct. Biol. 9, No. 9, 646-652 (2002).
2. F. Allen, G. Almasi, W. Andreoni, D. Beece, B. J. Berne, A. Bright, J. Brunheroto, C. Cascaval, J. Castanos, P. Coteus, P. Crumley, A. Curioni, M. Denneau, W. Donath, M. Eleftheriou, B. Fitch, B. Fleischer, C. J. Georgiou, R. Germain, M. Giampapa, D. Gresh, M. Gupta, R. Haring, H. Ho, P. Hochschild, S. Hummel, T. Jonas, D. Lieber, G. Martyna, K. Maturu, J. Moreira, D. Newns, M. Newton, R. Philhower, T. Picunko, J. Pitera, M. Pitman, R. Rand, A. Royyuru, V. Salapura, A. Sanomiya, R. Shah, Y. Sham, S. Singh, M. Snir, F. Suits, R. Swetz, W. C. Swope, N. Vishnumurthy, T. J. C. Ward, H. Warren, and R. Zhou, "Blue Gene: A Vision for Protein Science Using a Petaflop Supercomputer," IBM Syst. J. 40, No. 2, 310-327 (2001); see http://www.research.ibm.com/ journal/sj/402/allen.html.
3. R. S. Germain, Y. Zhestkov, M. Eleftheriou, A. Rayshubskiy, F. Suits, T. J. C. Ward, and B. G. Fitch, "Early Performance Data on the Blue Matter Molecular Simulation Framework," IBM J. Res. & Dev. 49, No. 2/3, 447-455 (2005, this issue).
4. M. Deserno and C. Holm, "How to Mesh Up Ewald Sums (II): A Theoretical and Numerical Comparison of Various Particle Mesh Routines," J. Chem. Phys. 109, No. 18, 7678-7693 (1998).
5. A. Petitet, R. C. Whaley, J. Dongarra, and A. Cleary, "HPL: A Portable Implementation of the High-Performance Linpack Benchmark for Distributed-Memory Computers," Innovative Computing Laboratory, Computer Science Department, University of Tennessee, Knoxville, TN, 2004; see http://www.netlib.org/benchmark/hpl/.
6. M. Eleftheriou, J. E. Moreira, B. G. Fitch, and R. S. Germain, "A Volumetric FFT for BlueGene/L," Proceedings of the Conference on High Performance Computing, 2003, pp. 194-203.
7. See http://www.fftw.org/.
8. N. R. Adiga et al. "An Overview of the Blue Gene/L Supercomputer," Proceedings of the ACM/IEEE Conference on Supercomputing, 2002, pp. 1-22; see www.sc-conference.org/ sc2002/.
9. S. Kral, F. Franchetti, J. Lorenz, C. W. Ueberhuber, and P. Wurzinger, "FFT Compiler Techniques," Proceedings of the 13th International Conference on Compiler Construction, Joint European Conferences on Theory and Practice of Software, 2004, pp. 217-231.
10. M. Frigo and S. G. Johnson, "FFTW: An Adaptive Software Architecture for the FFT," Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 1998, pp. 1381-1384.
11. E. L. Zapata, F. F. Rivera, I. Benavides, J. M. Garazo, and R. Peskin, "Multidimensional Fast Fourier Transform into SIMD Hypercubes," J. IEE Proc. E: Computers & Digital Techniques 137, No. 4, 253-260 (July 1990).
12. A. Edelman, P. McCorquodale, and S. Toledo, "The Future Fast Fourier Transform?", SIAM J. Sci. Computing 20, No. 3, 1094-1114 (1999).
13. R. C. Agarwal, F. G. Gustavson, and M. Zubair, "A High Performance Parallel Algorithm for 1-D FFT," Proceedings of the IEEE/ACM Supercomputing Conference, 1994, pp. 34-40.
14. M. Frigo and S. G. Johnson, "The Fastest Fourier Transform in the West," Technical Report MIT-LCS-TR-728, Massachusetts Institute of Technology, Laboratory for Computing Sciences, Cambridge, MA, 1997.
15. H. Q. Ding, R. D. Ferraro, and D. B. Gennery, "A Portable 3D FFT Package for Distributed Memory Parallel Architecture," Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing, 1995, pp. 70-71.
16. C. E. Cramer and J. A. Board, "The Development and Integration of a Distributed 3D FFT for a Cluster of Workstations," Proceedings of the 4th Annual Linux Showcase and Conference, 2000, pp. 121-128; see http://www.linuxshowcase.org/2000/2000papers/papers/cramer/ cramer_html.
17. P. D. Haynes and M. Cote, "Parallel Fast Fourier Transforms for Electronic Structure Calculations," Comp. Phys. Commun. 130, No. 1/2, 132-136 (2000).