Performance of the 3D FFT on the 6D network torus QCDOC parallel supercomputer

Computer Physics Communications

Volumn 176, Issue 8, 2007, Pages 531-538

  Fang, Bin ^a   Deng, Yuefan ^a   Martyna, Glenn ^b  

^a Stony Brook University   (United States)

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

Author keywords

Ab initio calculation; Blue Matter; FFT; Long range interaction; Molecular dynamics simulation; Parallel efficiency; Strong scalability

Indexed keywords

COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; MOLECULAR DYNAMICS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

AB INITIO CALCULATION; BLUE MATTER; LONG RANGE INTERACTION; MOLECULAR DYNAMICS SIMULATION; STRONG SCALABILITY;

SUPERCOMPUTERS;

EID: 33947229391     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2006.12.006     Document Type: Article

References (41)

1. Buneman O., and Dunn D.A. Computer experiments in plasma physics. Sci. J. (U.K.) 2 (1966) 34
2. Taub A.H., and Fernbach S. Computers and their Role in the Physical Sciences (1970), Gordon and Breach, New York
3. Simmerling C., Strockbine B., and Roitberg A.E. All-atom structure prediction and folding simulations of a stable protein. J. Am. Chem. Soc. 124 (2002) 11258
4. Kholmurodov K., Smith W., Yasuoka K., Darden T., and Ebisuzaki T. A smooth-particle mesh Ewald method for DL_POLY molecular dynamics simulation package on the Fujitsu VPP700. J. Comput. Chem. 21 (2000) 1187
5. Norberg J., and Nilsson L. On the truncation of long-range electrostatic interactions in DNA. Biophys. J. 79 (2000) 1537
6. Sagui C., and Darden T.A. Molecular dynamics simulations of biomolecules: Long-range electrostatic effects. Annu. Rev. Biophys. Biom. 28 (1999) 155
7. York D.M., Yang W.T., Lee H., Darden T., and Pedersen L.G. Toward the accurate modeling of DNA-the importance of long-range electrostatics. J. Am. Chem. Soc. 117 (1995) 5001
8. Darden T.A., Toukmaji A., and Pedersen L.G. Long-range electrostatic effects in biomolecular simulations. J. Chim. Phys. Pcb. 94 (1997) 1346
9. Leach A.R. Molecular Modelling: Principles and Applications (2001), Prentice-Hall, Harlow, England; Reading, MA
10. Hockney R.W., and Eastwood J.W. Computer Simulation using Particles (1981), McGraw-Hill International Book Co., New York
11. Allen M.P., and Tildesley D.J. Computer Simulation of Liquids (1989), Clarendon Press, Oxford University Press, Oxford [England]
12. Darden T., York D., and Pedersen L. Particle Mesh Ewald-an N log (N) method for Ewald sums in large systems. J. Chem. Phys. 98 (1993) 10089
13. Deserno M., and Holm C. How to mesh up Ewald sums. I. A theoretical and numerical comparison of various particle mesh routines. Journal of Chemical Physics 109 (1998) 7678
14. Deserno M., and Holm C. How to mesh up Ewald sums. II. An accurate error estimate for the particle-particle-particle-mesh algorithm. Journal of Chemical Physics 109 (1998) 7694
15. Essmann U., Perera L., Berkowitz M.L., Darden T., Lee H., and Pedersen L.G. A smooth particle mesh Ewald method. Journal of Chemical Physics 103 (1995) 8577
16. Luty B.A., Davis M.E., Tironi I.G., and Vangunsteren W.F. A comparison of particle-particle, particle-mesh and Ewald methods for calculating electrostatic interactions in periodic molecular-systems. Molecular Simulation 14 (1994) 11
17. Pollock E.L., and Glosli J. Comments on P(3)M, FMM, and the Ewald method for large periodic Coulombic systems. Computer Physics Communications 95 (1996) 93
18. Martyna G.J., and Tuckerman M.E. A reciprocal space based method for treating long range interactions in ab initio and force-field-based calculations in clusters. Journal of Chemical Physics 110 (1999) 2810
19. Minary P., Morrone J.A., Yarne D.A., Tuckerman M.E., and Martyna G.J. Long range interactions on wires: A reciprocal space based formalism. Journal of Chemical Physics 121 (2004) 11949
20. Minary P., Tuckerman M.E., Pihakari K.A., and Martyna G.J. A new reciprocal space based treatment of long range interactions on surfaces. Journal of Chemical Physics 116 (2002) 5351
21. Bracewell R.N. The Fourier Transform and its Applications (1986), McGraw-Hill, New York
22. Brigham E.O. The Fast Fourier Transform (1974), Prentice-Hall, Englewood Cliffs, NJ
23. Edelman A., Mccorquodale P., and Toledo S. The future fast Fourier transform?. SIAM Journal on Scientific Computing 20 (1999) 1094
24. Frigo M., and Johnson S.G. The design and implementation of FFTW3. Proceedings of the IEEE 93 (2005) 216
25. M. Frigo, 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), vol. 3, 1998, p. 1381
26. Van Loan C., and Society for Industrial and Applied Mathematics. Computational Frameworks for the Fast Fourier Transform (1992), SIAM, Philadelphia
27. Boyle P., Chen D., Christ N., Clark M., Cohen S., Cristian C., Dong Z., Gara A., Joo B., Jung C., Kim C., Levkova L., Liao X., Liu G., Li S., Lin H., Mawhinney R., Ohta S., Petrov K., Wettig T., and Yamaguchi A. The QCDOC project. Nuclear Physics B 140 Proc. Suppl. (2005) 169
28. Boyle P.A., Chen D., Christ N.H., Clark M.A., Cohen S.D., Cristian C., Dong Z., Gara A., Joo B., Jung C., Kim C., Levkova L.A., Liao X., Liu G., Mawhinney R.D., Ohta S., Petrov K., Wettig T., and Yamaguchi A. Overview of the QCDSP and QCDOC computers. IBM Journal of Research and Development 49 (2005) 351
29. Chen D., Christ N.H., Cristian C., Dong Z., Gara A., Garg K., Joo B., Kim C., Levkova L., Liao X., Mawhinney R.D., Ohta S., and Wettig T. QCDOC: A 10-teraflops scale computer for lattice QCD. Nuclear Physics B 94 Proc. Suppl. (2001) 825
30. P. Rissland, Y. Deng, Structure and Performance of molecular dynamics package MDoC on QCDOC, Parallel Computing, in press. Available online January 2007
31. Haynes P.D., and Cote M. Parallel fast Fourier transforms for electronic structure calculations. Computer Physics Communications 130 (2000) 130
32. M. Frigo, S.G. Johnson, The Fastest Fourier transform in the west, Technical Report, 1997
33. Gara A., Blumrich M.A., Chen D., Chiu G.L.T., Coteus P., Giampapa M.E., Haring R.A., Heidelberger P., Hoenicke D., Kopcsay G.V., Liebsch T.A., Ohmacht M., Steinmacher-Burow B.D., Takken T., and Vranas P. Overview of the Blue Gene/L system architecture. IBM Journal of Research and Development 49 (2005) 195
34. Adiga N.R., Blumrich M.A., Chen D., Coteus P., Gara A., Giampapa M.E., Heidelberger P., Singh S., Steinmacher-Burow B.D., Takken T., Tsao M., and Vranas P. Blue Gene/L torus interconnection network. IBM Journal of Research and Development 49 (2005) 265
35. Eleftheriou M., Fitch B.G., Rayshubskiy A., Ward T.J.C., and Germain R.S. Scalable framework for 3D FFTs on the Blue Gene/L supercomputer: Implementation and early performance measurements. IBM Journal of Research and Development 49 (2005) 457
36. Eleftheriou M., Moreira J.E., Fitch B.G., and Germain R.S. A volumetric FFT for BlueGene/L. High Performance Computing-HIPC 2003 2913 (2003) 194
37. QMP, LQCD Message Passing API, version 2.0, 2004
38. Boyle P.A., Chen D., Christ N.H., Clark M., Cohen S.D., Cristian C., Dong Z., Gara A., Joo B., Jung C., Kim C., Levkova L., Liao X., Li S., Lin H., Liu G., Mawhinney R.D., Ohta S., Petrov K., Wettig T., and Yamaguchi A. The status of user software on QCDOC. Nuclear Physics B 140 Proc. Suppl. (2005) 829
39. Kumar V. Introduction to Parallel Computing: Design and Analysis of Algorithms (1994), Benjamin/Cummings Pub. Co., Redwood City, CA
40. Fitch B.G., Germain R.S., Mendell M., Pitera J., Pitman M., Rayshubskiy A., Sham Y., Suits F., Swope W., Ward T.J.C., Zhestkov Y., and Zhou R. Blue Matter, an application framework for molecular simulation on Blue Gene. Journal of Parallel and Distributed Computing 63 (2003) 759
41. B. Fang, Y. Deng, G.J. Martyna, A fine grained parallel smooth particle mesh Ewald algorithm for biophysical simulation studies: Application to the 6D torus QCDOC supercomputer, Comput. Phys. Comm. (2007), in press