Performance measurements of the 3D FFT on the Blue Gene/L supercomputer

Lecture Notes in Computer Science

Volumn 3648, Issue , 2005, Pages 795-803

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

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; FAST FOURIER TRANSFORMS; PERFORMANCE; VIRTUAL REALITY;

BLUE GENE/L SUPERCOMPUTERS; COMMUNICATION-INTENSIVE KERNEL; FFT ALGORITHMS; PERFORMANCE CHARACTERISTICS;

SUPERCOMPUTERS;

EID: 27144554620     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11549468_87     Document Type: Conference Paper

References (24)

1. G. Almaśi, C. Archer, J. Castanos, M. Gupta, X. Martorell, J. E. Moreira, Gropp W, S. Rus, and B. Toonen. MPI on Blue Gene/L: Designing an Efficient General Purpose Messaging Solution for a Large Cellular System. In Proceedings of the 10th EuroPVM/MPI conference, Lecture Notes in Computer Science, Klagenfurt, Austria, 2003.
2. G. Almaśi, C. Archer, C. Chris Eway, Philip Heidelberger, X. Martorell, J. E. Moreira, B. D. Steinmacher-Burow, and Yili Zheng. Optimization of MPI collective operations on Blue-Genelsystems. 2005. To appear at ICS05.
3. G. Almasi et al. Design and implementation of message-passing services for the Blue Gene/L supercomputer. IBM Journal of Research and Development, 49(2/3): 393-406, 2005.
4. C. E. Cramer and J. A. Board. The Development and Integration of a Distributed 3D FFT for a cluster of workstations. In 4th Annual Linux Showcase and Conference, pages 121-128, Atlanta, GA, October 2000.
5. Markus Deserno and Christian Holm. How to mesh up ewald sums. i. a theoretical and numerical comparison of various particle mesh routines. J. Chem. Phys., 109(18):7678-7693, 1998.
6. H. Q. Ding, R. D. Ferraro, and D. B. Gennery. A portable 3D FFT Package for Distributed-Memory Parallel Architecture. In SIAM Conference on Parallel Processing for Scientific Computing, 1995.
7. A. Edelman, P. McCorquodale, and S. Toledo. The future fast Fourier transform? In SIAM J. Sci. Comput., volume 20, pages 1094-1114, 1999.
8. M. Eleftheriou, B.G Fitch, A. Rayshubskiy, T.J.C. Ward, and R.S. Germain. Scalable frame-work for 3d FFTs on the Blue Gene/L supercomputer: Implementation and early performance measurements. IBM Journal of Research and Development, 49(2/3):457-464, 2005.
9. Maria Eleftheriou, José E. Moreira, Blake G. Fitch, and Robert S. Germain. A Volumetric FFT for BlueGene/L. In High Performance Computing - HiPC 2003, pages 194-203, 2003.
10. F. Allen et al. Blue Gene: a vision for protein science using a petaflop supercomputer. IBM Systems Journal, 40(2):310-327, 2001.
11. N.R. Adiga et al. An overview of the Blue Gene/L supercomputer. In Supercomputing 2002 Proceedings, November 2002. http://www.sc-2002.org/paperpdfs/pap.pap207.pdf.
12. B.G. Fitch, R.S. Germain, M. Mendell, J. Pitera, M. Pitman, A. Rayshubskiy, Y. Sham, F. Suits, W. Swope, T.J.C. Ward, Y. Zhestkov, and R. Zhou. Blue Matter, an application framework for molecular simulation on Blue Gene. Journal of Parallel and Distributed Computing, 63:759-773, 2003.
13. M. Frigo and S. G. Johnson. The Fastest Fourier Transform in the West. Technical Report MIT-LCS-TR-728, Laboratory for Computing Sciences,MIT, Cambridge, MA, 1997.
14. M. Frigo and S. G. Johnson. FFTW: An Adaptive Software Architecture for the FFT. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), volume 3, pages 1381-1384, 1998.
15. A. Gara et al. Overview of the Blue Gene/L system architecture. IBM Journal of Research and Development, 49(2/3): 195-212, 2005.
16. A. Gara, P. Heidelberger, and B. Steinmacher-burow. private communication.
17. M.E. Giampapa et al. Blue Gene/L advanced diagnostics environment. IBM Journal of Research and Development, 49(2/3):319-332, 2005.
18. P. D. Haynes and M. Cote. Parallel Fast Fourier Transforms for electronic structure calculations. Comp. Phys. Comm., 130:121, 2000.
19. M. Karplus and J.A. McCammon. Molecular dynamics simulations of biomolecules. Nature Structural Biology, 9(9):646-652, September 2002.
20. Stefan Kral, Franz Franchetti, Juergen Lorenz, Christoph W. Ueberhuber, and Peter Wurzinger. FFT Compiler Techniques. In Compiler Construction: 13th International Conference, CC 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004. Proceedings, pages 217-231, 2004.
21. J. Lorenz, S. Kral, F. Franchett, and C. W. Ueberhuber. Vectorization techniques for the Blue Gene/L double FPU. IBM Journal of Research and Development, 49(2/3), 2005.
22. The MPICH and MPICH2 homepage. {http://www-unix.mcs.anl.gov/mpi/mpich}, January 2004.
23. Mohammad Zubair Ramesh C. Agarwal, Fred G. Gustavson. A high performance parallel algorithm for 1D-FFT. 1994.
24. E. L. Zapata, F. F. Rivera, J. Benavides, J. M. Garazo, and R. Peskin. Multidimensional Fast Fourier Transform into fixed size hypercubes. IEE Proceedings, 137(4):253-260, July 1990.