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
OSTI ID:
1572415
Journal Information:
Journal of Chemical Physics, Journal Name: Journal of Chemical Physics Journal Issue: 16 Vol. 151; ISSN 0021-9606
Publisher:
American Institute of PhysicsCopyright Statement
Country of Publication:
United States
Language:
English

References (40)

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