Title
Inherent speedup limitations in multiple time step/particle mesh Ewald algorithms.
Abstract
Multiple time step (MTS) algorithms present an effective integration approach to reduce the computational cost of dynamics simulations. By using force splitting to allow larger time steps for the more slowly varying force components. computational savings can be realized. The Particle-Mesh-Ewald (PME) method has been independently devised to provide an effective and efficient treatment of the long-range electrostatics interactions. Here we examine the performance of a combined MTS/PME algorithm previously developed for AMBER on a large polymerase beta/DNA complex containing 40,673 atoms. Our goal is to carefully combine the robust features of the Langevin/MTS (LN) methodology implemented in CHARMM-which uses position rather than velocity Verlet with stochasticity to make possible outer time steps of 150 fs-with the PME formulation. The developed MTS/PME integrator removes fast terms from the reciprocal-space Ewald component by using switch functions. We analyze the advantages and limitations of the resulting scheme by comparing performance to the single time step leapfrog Verlet integrator currently used in AMBER by evaluating different time-step protocols using three assessors for accuracy. speedup. and stability, all applied to long (i.e., nanosecond) simulations to ensure proper energy conservation. We also examine the performance of the algorithm on a parallel. distributed shared-memory computer (SGI Origin 2000 with 8 300-MHz R12000 processors). Good energy conservation and stability behavior can be demonstrated, for Newtonian protocols with outer time steps of up to 8 fs and Lange in protocols with outer time steps of up to 16 fs, Still. e emphasize the inherent limitations imposed by the incorporation of MTS methods into the PME formulation that may not be widely appreciated. Namely. the limiting factor on the largest outer time-step size. and hence speedup, is an intramolecular cancellation error inherent to PME. This error stems from the excluded-nonbonded correction term contained in the reciprocal-space component. This cancellation error varies in time and introduces artificial frequencies to the governing dynamics motion. Unfortunately, we find that this numerical PME error cannot be easily eliminated by refining the PME parameters (grid resolution and/or order of interpolating polynomial). We suggest that methods other than PME for fast electrostatics may allow users to reap the full advantages from MTS algorithms. (C) 2002 Wiley Periodicals, Inc.
Year
DOI
Venue
2003
10.1002/jcc.10196
JOURNAL OF COMPUTATIONAL CHEMISTRY
Keywords
Field
DocType
multiple time steps,particle-mesh Ewald,molecular dynamics,polymerase beta,AMBER program
Particle Mesh,Energy conservation,Polynomial interpolation,Computer science,Computational chemistry,Algorithm,Integrator,Molecular dynamics,Grid,Verlet integration,Speedup
Journal
Volume
Issue
ISSN
24
1
0192-8651
Citations 
PageRank 
References 
5
0.94
4
Authors
4
Name
Order
Citations
PageRank
Danny Barash126524.21
Linjing Yang250.94
Xiaoliang Qian3875.18
Tamar Schlick425162.71