Zonal methods for the parallel execution of range-limited N-body simulations

Journal of Computational Physics

Volumn 221, Issue 1, 2007, Pages 303-329

  Bowers, Kevin J ^a   Dror, Ron O ^a   Shaw, David E ^a,b  

^a D E SHAW RESEARCH   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Molecular dynamics; Molecular simulation; N body problem; Pairwise particle interactions; Parallel computing

Indexed keywords

ASTROPHYSICS; DATA TRANSFER; PARALLEL PROCESSING SYSTEMS; SCALABILITY;

IN-FIELD; MASSIVE PARALLELISM; MOLECULAR SIMULATIONS; N BODY PROBLEM; N-BODY SIMULATION; PAIR-WISE PARTICLE INTERACTIONS; PARALLEL COM- PUTING; PARALLEL EXECUTIONS; PARTICLE SIMULATIONS; ZONAL METHOD;

MOLECULAR DYNAMICS;

EID: 33846148305     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2006.06.014     Document Type: Article

References (29)

1. Snir M. A note on N-body computations with cutoffs. Theor. Comput. Syst. 37 (2004) 295-318
2. Shaw D.E. A fast, scalable method for the parallel evaluation of distance-limited pairwise particle interactions. J. Comput. Chem. 26 (2005) 1318-1328
3. Hockney R.W., and Eastwood J.W. Computer Simulation Using Particles (1988), Adam Hilger, Bristol
4. Bertshinger E., and Gelb J.M. Cosmological N-body simulation. Comput. Phys. 5 (1991) 164-179
5. Thijssen J.M. Computational Physics (1999), Cambridge University Press
6. Brooks III C.L., and Case D.A. Simulations of peptide conformational dynamics and thermodynamics. Chem. Rev. 93 (1993) 2487-2502
7. Frenkel D., and Smit B. Understanding Molecular Simulation: From Algorithms to Applications (2001), Academic Press, London
8. Wang W., Donini O., Reyes C.M., and Kollman P.A. Biomolecular simulations: recent developments in force fields, simulations of enzyme catalysis, protein-ligand, protein-protein, and protein-nucleic acid noncovalent interactions. Annu. Rev. Biophys. Biomol. Struct. 30 (2001) 211-243
9. Karplus M., and McCammon J.A. Molecular dynamics simulations of biomolecules. Nat. Struct. Biol. 9 (2002) 646-652
10. Monaghan J.J. Smooth particle hydrodynamics. Annu. Rev. Astron. Astrophys. 30 (1992) 543-574
11. Schlick T., Skeel R.D., Brunger A.T., Kalé L.V., et al. Algorithmic challenges in computational molecular biophysics. J. Comput. Phys. 151 (1999) 9-48
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-10092
13. Ding H.Q., Karasawa N., and Goddard W.A. The reduced cell multipole method for Coulomb interactions in periodic systems with million-atom unit cells. Chem. Phys. Lett. 196 (1992) 6-10
14. Essmann U., Perera L., Berkowitz M.L., Darden T., et al. A smooth particle mesh Ewald method. J. Chem. Phys. 103 (1995) 8577-8593
15. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987) 325-348
16. Sagui C., and Darden T. Multigrid methods for classical molecular dynamics simulations of biomolecules. J. Chem. Phys. 114 (2001) 6578-6591
17. Shan Y., Klepeis J.L., Eastwood M.P., Dror R.O., and Shaw D.E. Gaussian split Ewald: a fast Ewald mesh method for molecular simulation. J. Chem. Phys. 122 (2005) 054101
18. Heffelfinger G.S. Parallel atomistic simulations. Comput. Phys. Commun. 128 (2000) 219-237
19. Plimpton S., and Hendrickson B. A new parallel method for molecular dynamics simulation of macromolecular systems. J. Comput. Chem. 17 (1996) 326-337
20. Bowers K.J., Dror R.O., and Shaw D.E. The midpoint method for parallelization of particle simulations. J. Chem. Phys. 124 (2006) 184109
21. P.A. Boyle, C. Jung, T. Wettig, The QCDOC supercomputer: hardware, software, and performance, in Proceedings of the International Conference on Computing in High Energy and Nuclear Physics (CHEP), 2003.
22. Allen F., Almasi G., Andreoni W., Beece D., et al. Blue Gene: a vision for protein science using a Petaflop supercomputer. IBM Syst. J. 40 (2001) 310-327
23. R.E. Kessler, J.L. Schwarzmeier, Cray T3D: a new dimension for Cray Research, in Proceedings of the IEEE Computer Society International Conference (February 1993), pp. 176-182.
24. S. Scott, G. Thomas, The Cray T3E network: adaptive routing in a high performance 3D torus, in Proceedings of the Hot Interconnects IV: A Symposium on High Performance Interconnects, Palo Alto, CA (August 1996), pp. 147-156.
25. R.O. Dror, K.J. Bowers, D.E. Shaw (in press).
26. R.S. Germain, B. Fitch, A. Rayshubskiy, M. Eleftheriou, et al., Blue Matter on Blue Gene/L: massively parallel computation for biomolecular simulation, in CODES+ISSS '05: Proceedings of the 3rd IEEE/ACM/IFIP International Conference on Hardware/software Codesign and System Synthesis, New York, NY (September 2005), pp. 207-212.
27. B.G. Fitch, A. Rayshubskiy, M. Eleftheriou, T.J.C. Ward, et al., Blue Matter: Strong scaling of molecular dynamics on Blue Gene/L, IBM Research Report RC23688, IBM (2005).
28. N.R. Adiga, G. Almasi, G.S. Almasi, Y. Aridor, et al., An overview of the Blue Gene/L supercomputer, in Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Baltimore, MD, 2002, pp. 1-22.
29. van der Spoel D., Lindahl E., Hess B., Groenhof G., et al. GROMACS: fast, flexible, and free. J. Comput. Chem. 26 (2005) 1701-1718