Abstract

Three parallel algorithms for classical molecular dynamics are presented. The first assigns each processor a fixed subset of atoms; the second assigns each a fixed subset of inter-atomic forces to compute; the third assigns each a fixed spatial region. The algorithms are suitable for molecular dynamics models which can be difficult to parallelize efficiently -- those with short-range forces where the neighbors of each atom change rapidly. They can be implemented on any distributed--memory parallel machine which allows for message--passing of data between independently executing processors. The algorithms are tested on a standard Lennard-Jones benchmark problem for system sizes ranging from 500 to 100,000,000 atoms on several parallel supercomputers -- the nCUBE 2, Intel iPSC/860 and Paragon, and Cray T3D. Comparing the results to the fastest reported vectorized Cray Y-MP and C90 algorithm shows that the current generation of parallel machines is competitive with conventi...

Citations

554	A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
476	Computer Simulation of Liquids - Allen, Tildesley - 1987
265	Computer Simulation Using Particles - Hockney, Eastwood - 1994
163	A hierarchical O(N log N) force-calculation algorithm, Nature 324 - Barnes, Hut - 1986
160	An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations - Hendrickson, Leland
108	Computer experiments on classical fluids. I Thermodynamical properties of Lennard-Jones molecules, Phys - Verlet - 1967
63	The torus-wrap mapping for dense matrix calculations on massively parallel computers - Hendrickson, Womble - 1994
48	Interprocessor collective communication library (InterCom - Barnett, Gupta, et al. - 1994
41	SUNMOS for the Intel Paragon: A Brief User’s Guide - Maccabe, McCurley, et al. - 1994
30	Baskes. Embedded-atom method: Derivation and application to impurities, surfaces, and other defects in metals. Phys - Daw, I - 1984
29	A new parallel method for molecular-dynamics simulation of macromolecular systems - Plimpton, Hendrickson - 1996
21	Parallel molecular dynamics - Clark, Scott - 1991
20	de Geijn, Distributed memory matrix-vector multiplication and conjugate gradient algorithms - Lewis, van - 1993
19	Molecular dynamics on hypercube parallel computers - Smith - 1991
19	Multiple time-step methods in molecular dynamics - Streett, Tildesley, et al. - 1977
17	Atomic Level Simulations of a Million Particles: The Cell Multipole Method for Coulomb and London Interactions - Ding, Karasawa, et al. - 1992
16	Parallel approaches to short range molecular dynamics simulations - Tamayo, Boghosian - 1991
13	Large--scale molecular dynamics simulation using vector and parallel computers - Rapaport - 1988
13	de Geijn. Efficient global combine operations - van - 1991
12	de Vorst, Parallel LU decomposition on a transputer network - Bisseling, van - 1989
11	Efficient parallel implementation of molecular dynamics on a toroidal network - Esselink, Smit, et al. - 1993
11	Quiet high–resolution computer models of a plasma - Hockney, Goel, et al. - 1974
10	Vectorized link cell Fortran code for molecular dynamics simulations for a large number of particles - Grest, Dunweg, et al. - 1989
10	Parallel many-body simulations without all-toall communication - Hendrickson, Plimpton - 1993
9	Molecular dynamics simulation on a parallel computer - Heller, Grubmuller, et al. - 1990
8	An Optimal Hypercube Direct n-Body Solver on the Connection Machine - Brunet, Mesirov, et al. - 1990
8	Multi--million particle molecular dynamics: II. Design considerations for distributed processing - Rapaport - 1991
6	Parallelization of CHARMM for MIMD machines. Chemical Design Automation News - Brooks, Hodoscek - 1992
6	Parallel computers and molecular simulation. Molec - Fincham - 1987
6	Molecular dynamics simulations of short--range force systems on 1024--node hypercubes - Plimpton - 1990
6	Scalable parallel molecular dynamics on MIMD supercomputers - Plimpton - 1992
5	Parallel multiple-time-step molecular dynamics with three-body interaction - Nakano, Vashishta, et al. - 1993
5	Parallel molecular dynamics with the embedded atom method - Plimpton, Hendrickson - 1992
5	Parallel molecular dynamics of biomolecules - Schreiber, Steinhauser, et al. - 1992
5	A parallel scalable approach to short--range molecular dynamics on the CM--5 - Tamayo, Giles - 1992
4	High performance communication and memory caching scheme for molecular dynamics on the CM-5 - Beazley, Lomdahl, et al. - 1994
4	A domain decomposition parallelization strategy for molecular dynamics simulations on distributed memory machines - Brown, Clarke, et al. - 1993
4	Computing aspects of molecular dynamics simulations - Gupta - 1992
3	Computational statistical mechanics: methodology, applications and supercomputing - Abraham - 1986
3	Abraham: A Special Purpose Parallel Computer for Molecular Dynamics - Auerbach, Paul, et al.
3	A parallel treecode for gravitational N--body simulations with up to 20 million particles - Warren, Salmon - 1991
2	Molecular dynamics simulation of a cyclic siloxane based liquid crystalline material - Patnaik, Pachter, et al. - 1993
2	Adhesion between atomically flat metallic surfaces - Taylor, Nelson, et al. - 1991
1	A special purpose computer for molecular dynamics calculations - Bakker, Gilmer, et al. - 1990
1	Atomic--scale simulation in materials science - Baskes, Daw, et al. - 1988
1	Molecular dynamics of clusters of particles interacting with pairwise forces using a massively parallel computer - Boyer, Pawley - 1988
1	Hypercube alborithms for direct N--body solvers for different granularities - Brunet, Edelman, et al. - 1993
1	at Los Alamos National Labs, personal communication - Lomdahl - 1994
1	Comparison of link--cell and neighbourhood tables on a range of computers - Morales, Nuevo - 1992
1	Large--scale molecular dynamics on parallel computers using the link--cell algorithm. Molec - Pinches, Tildesley, et al. - 1991