DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Path-accelerated stochastic molecular dynamics: Parallel-in-time integration using path integrals

Journal Article · · Journal of Chemical Physics
DOI: https://doi.org/10.1063/1.5125455 · OSTI ID:1572415

Massively parallel computer architectures create new opportunities for the performance of long-time scale molecular dynamics (MD) simulations. Here, we introduce the path-accelerated molecular dynamics method that takes advantage of distributed computing to reduce the wall-clock time of MD simulation via parallelization with respect to stochastic MD time steps. The marginal distribution for the time evolution of a system is expressed in terms of a path integral, enabling the use of path sampling techniques to numerically integrate MD trajectories. By parallelizing the evaluation of the path action with respect to time and by initializing the path configurations from a nonequilibrium distribution, the algorithm enables significant speedups in terms of the length of MD trajectories that can be integrated in a given amount of wall-clock time. The method is demonstrated for Brownian dynamics, although it is generalizable to other stochastic equations of motion including open systems. We apply the method to two simple systems, a harmonic oscillator and a Lennard-Jones liquid, and we show that in comparison to the conventional Euler integration scheme for Brownian dynamics, the new method can reduce the wall-clock time for integrating trajectories of a given length by more than three orders of magnitude in the former system and more than two in the latter. This new method for parallelizing MD in the dimension of time can be trivially combined with algorithms for parallelizing the MD force evaluation to achieve further speedup.

Sponsoring Organization:
USDOE
Grant/Contract Number:
FOA- 0001912
OSTI ID:
1572415
Journal Information:
Journal of Chemical Physics, Journal Name: Journal of Chemical Physics Vol. 151 Journal Issue: 16; ISSN 0021-9606
Publisher:
American Institute of PhysicsCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

References (35)

The International Exascale Software Project roadmap journal January 2011
Conditional Path Sampling of SDEs and the Langevin MCMC Method journal January 2004
Scalable molecular dynamics with NAMD journal January 2005
Algorithms for Brownian dynamics simulation journal August 1998
Efficient dynamic importance sampling of rare events in one dimension journal December 2000
T RANSITION P ATH S AMPLING : Throwing Ropes Over Rough Mountain Passes, in the Dark journal October 2002
Directionally negative friction: A method for enhanced sampling of rare event kinetics journal March 2008
Fast Parallel Algorithms for Short-Range Molecular Dynamics journal March 1995
Advances in milestoning. II. Calculating time-correlation functions from milestoning using stochastic path integrals journal August 2018
Stochastic boundary conditions for molecular dynamics simulations of ST2 water journal March 1984
Long-Time Dynamics through Parallel Trajectory Splicing journal December 2015
Time Step Rescaling Recovers Continuous-Time Dynamical Properties for Discrete-Time Langevin Integration of Nonequilibrium Systems journal March 2014
Routine Microsecond Molecular Dynamics Simulations with AMBER on GPUs. 2. Explicit Solvent Particle Mesh Ewald journal August 2013
Convergent iterative schemes for time parallelization journal February 2006
Extending molecular simulation time scales: Parallel in time integrations for high-level quantum chemistry and complex force representations journal August 2013
Extending the Time Scale in Atomistic Simulation of Materials journal August 2002
Time Integrators for Molecular Dynamics journal December 2013
Path sampling with stochastic dynamics: Some new algorithms journal July 2007
A statistical method for identifying transition states in high dimensional problems journal November 1986
Action-Derived Molecular Dynamics in the Study of Rare Events journal August 2001
Transition-Path Theory and Path-Finding Algorithms for the Study of Rare Events journal March 2010
Calculation of classical trajectories with a very large time step: Formalism and numerical examples journal November 1996
A simple derivation of the Onsager–Machlup formula for one‐dimensional nonlinear diffusion process journal August 1978
Using multiscale preconditioning to accelerate the convergence of iterative molecular calculations journal May 2014
Toward an efficient parallel in time method for partial differential equations journal January 2012
Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications journal January 2003
Equation of State Calculations by Fast Computing Machines journal June 1953
Biomolecular Simulation: A Computational Microscope for Molecular Biology journal June 2012
Variational Inference for Stochastic Differential Equations journal January 2019
Supervised parallel-in-time algorithm for long-time Lagrangian simulations of stochastic dynamics: Application to hydrodynamics journal September 2019
Monte Carlo Sampling Methods Using Markov Chains and Their Applications journal April 1970
Molecular dynamics simulations and drug discovery journal October 2011
Sampling diffusive transition paths journal April 2007
Preserving correlations between trajectories for efficient path sampling journal June 2015
Brownian dynamics simulations with hard-body interactions: Spherical particles journal October 2012

Related Subjects