The Journal of Chemical Physics · 1992 · 418 citations · 11 references
Natural SciencesHigh-performance ComputingPhysicsComputational ChemistryComputational PhysicsPolymer ChemistryAb Initio MethodsAtomistic SimulationMolecular DynamicsMolecular SimulationN-body SimulationsPolymer SimulationAll-atom SimulationsComputational Molecular ModelingLondon Dispersion ForcesLong-range Coulomb InteractionsLong-range Electrostatic InteractionsMany-body Simulation AlgorithmsMolecular Dynamics Of PolymersMultipole Approximation
The N2 computations implicit in the Coulomb and other long range interactions remain the critical bottleneck in atomic-level simulations of the structure and dynamics of large systems. We report here the cell multipole method which scales linearly with N and requires only modest memory. To demonstrate the feasibility of this approach, we report systematic calculations on realistic polymer systems with up to 1.2 million atoms on a laboratory workstation. The method becomes faster than the exact method for systems of 300 atoms, and for a 1.2 million-atom polymer, it is 2377 times faster. The method treats a class of interactions of the form qiqj/rijp, which includes Coulomb (p=1), London dispersion (p=6), or shielded Coulomb (p=2) interactions. This method is well suited for highly parallel and vector computers.
11
A fast algorithm for particle simulations
Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987 · 4.9K citations
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes, Piet Hut · Nature · 1986 · 3.7K citations
Donald A. Tomalia, Adel M. Naylor, William A. Goddard · Angewandte Chemie International Edition in English · 1990 · 3.2K citations