Efficient parallel algorithms for molecular dynamics simulations

Parallel Computing

Volumn 25, Issue 3, 1999, Pages 217-230

  Murty, Ravi ^a   Okunbor, Daniel ^a  

^a Architectural and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; MOLECULAR DYNAMICS; PARALLEL ALGORITHMS;

FORCE-ROW INTERLEAVING (FRI) METHODS; FORCE-STRIPPED ROW (FSR) METHODS; STORMER-VERLET METHOD;

PARALLEL PROCESSING SYSTEMS;

EID: 0033100655     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00114-8     Document Type: Article

References (30)

1. M.P. Allen, D.J. Tildesley, Computer Simulation Of Liquids, Oxford science publication, 1987.
2. Barnes J., Hut P. A hierarchical O(. N log N ) force calculation algorithm Nature. 324:1986;446-449.
3. Brown D., Clarke J.H.R., Okuda M., Yamazaki T. A domain decomposition strategy for molecular dynamics simulations on distributed memory machines. Comp. Phys. Comm. 74:1993;67-80.
4. T.W. Clark, J.A. McCammon, L.R. Scott, Parallel molecular dynamics, in: Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, 1992, pp. 338-344.
5. Duncan R. A survey of parallel computer architectures. Computer. 23(2):1990;5-16.
6. Fincham D. Choice of time-step in molecular dynamics simulation. Comp. Phys. Comm. 40(2/3):1986;263-269.
7. Fincham D., Ralston B.J. Molecular dynamics simulation using the cray-1 vector processing computer. Comp. Phys. Comm. 23(2):1981;127-134.
8. G.C. Fox, M.A. Johnson, G.A. Lyzenga, S.W. Otto, J.K. Salmon, D.W. Walker, Solving Problems On Concurrent Processors, vol. 1, Prentice Hall, Englewood Cliffs, NJ, 1988.
9. Gray S.K., Noid D.W., Sumpter B.G. Symplectic integrators for large scale molecular dynamics simulations: A comparison of several explicit methods. J. Chem. Phys. 101(5):1994;4062-4072.
10. Greengard L., Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73(2):1987;325-348.
11. Greenwell D.L., Kalia R.K., Patterson J.C., Vashishta P. Molecular dynamics algorithm on the connection machine. Int. J. High Speed Computing. 1(2):1989;321-328.
12. W. Gropp, E. Lusk, A. Skjellum, Using MPI Portable Parallel Programming with Message-Passing Interface, Scientific and Engineering Computation series, 1994.
13. Gupta S. Computing aspects of molecular dynamics simulation. Comp. Phys. Comm. 70(2):1992;243-270.
14. J.M. Haile, Molecular Dynamics Simulation, Elementary Methods, Wiley, New York, 1992.
15. P.A.J. Hilbers, K. Esselink, Parallel computing and molecular dynamics simulations, computer simulations in chemical physics, in: Proceedings of the NATO Advanced Study Institute on New Perspectives in Computer Simulations in Chemical Physics, 1993, pp. 473-495.
16. Hwang Y., Das R., Saltz F.H., Hadošček M., Brooks B.R. Parallelizing molecular dynamics programs for distributed-memory machines. IEEE Comput. Sci. and Engrg. 2(2):1995;18-29.
17. Janežič D., Merzel F. An efficient symplectic integration algorithm for molecular dynamics simulations. J. Chem. Inf. and Comp. Sci. 35(2):1995;321-326.
18. Janežič D., Trobec R. Parallelization of an implicit Runge-Kutta method for molecular dynamics integration. J. Chem. Inf. and Comp. Sci. 34(3):1994;641-646.
19. T.G. Mattson, G. RaviShanker, Portable molecular dynamics software for parallel computing, ACS Symposium Series 592, 133-150.
20. D. Okunbor, Integration methods for N-body problems, in: Proceedings of the Second International Conference On Dynamic Systems, 1996.
21. Okunbor D. Parallel molecular dynamics on connection machines. Wuhan J. Natural Sci. 11(3&4):1996;337-343.
22. Plimpton S. Fast parallel algorithms for short-range molecular dynamics. J. Comput. Phys. 117(1):1995;1-19.
23. Plimpton S., Hendrickson B. A new parallel method for molecular dynamics simulation of macromolecular systems. J. Comput. Chem. 17(3):1996;326-337.
24. Schreiber H., Steinhauser O., Schuster P. Parallel molecular dynamics of biomolecules. Parallel Computing. 18(5):1992;557-573.
25. Smith W. A replicated data molecular dynamics strategy for the parallel Ewald sum. Compp. Phys. Comm. 62(3):1992;392-406.
26. Smith W. Molecular dynamics on hypercube parallel computers. Comp. Phys. Comm. 62(2&3):1991;229-248.
27. Smith W., Forester T.R. Parallel macromolecular simulations and the replicated data strategy. Comp. Phys. Comm. 79(1):1994;52-62.
28. V.E. Taylor, R.L. Stevens, K.E. Arnold, Parallel molecular dynamics: Communication requirements for massively parallel machines, in: Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation, 1994, pp. 156-163.
29. Trobec R., Jerebic I., Janežič D. Parallel algorithms for molecular dynamics integration. Parallel Computing. 19(9):1993;1029-1039.
30. Windemuth A. Advanced algorithms for molecular dynamics simulations: The program PMD. ACS Symposium Series. 592:1995;151-169.