The parallel replica dynamics method – Coming of age

Abstract Molecular dynamics (MD) – the numerical integration of atomistic equations of motion – is a workhorse of computational materials science. Indeed, MD can in principle be used to obtain any thermodynamic or kinetic quantity, without introducing approximation or assumptions beyond the adequacy of the interaction potential. It is therefore an extremely powerful and flexible tool to study materials with atomistic spatio-temporal resolution. These enviable qualities however come at a steep computational price, limiting the system sizes and simulation times that can be achieved in practice. While the size limitation can be efficiently addressed with massively parallel implementations of MD based on spatial decomposition strategies, allowing for the simulation of trillions of atoms, the same approach usually cannot extend the timescales much beyond microseconds. In this article, we discuss an alternative, parallel-in-time, strategy – the Parallel Replica Dynamics (ParRep) method – that aims at addressing the timescale limitation of MD for systems that evolve through rare state-to-state transitions. We review the formal underpinnings of the method, including recent developments showing it can provide arbitrarily accurate results for any definition of the states. When an adequate definition of the states is available, ParRep can simulate trajectories with a parallel speedup approaching the number of replicas used. We demonstrate the usefulness of ParRep by presenting different examples of materials simulations where access to long timescales was essential to study the physical regime of interest and discuss practical considerations that must be addressed to carry out these simulations. Sixteen years after its introduction, with a new understanding of its generality and ever increasing availability of parallel processing, the ParRep method is coming of age.

[1]  A. Voter Hyperdynamics: Accelerated Molecular Dynamics of Infrequent Events , 1997 .

[2]  G. Henkelman,et al.  A dimer method for finding saddle points on high dimensional potential surfaces using only first derivatives , 1999 .

[3]  Blas P. Uberuaga,et al.  Dynamical simulations of radiation damage and defect mobility in MgO , 2005 .

[4]  R. Miron,et al.  Accelerated molecular dynamics with the bond-boost method , 2003 .

[5]  Shaoxing Qu,et al.  Rate dependence of crack-tip processes predicts twinning trends in f.c.c. metals. , 2007 .

[6]  J. M. Perlado,et al.  Mechanism of formation and growth of <100> interstitial loops in ferritic materials. , 2002, Physical review letters.

[7]  G. Vineyard,et al.  THE DYNAMICS OF RADIATION DAMAGE , 1960 .

[8]  A. Voter,et al.  The Roles of Statics and Dynamics in Determining Transitions Between Atomic Friction Regimes , 2011 .

[9]  Arthur F Voter,et al.  Parallel replica dynamics with a heterogeneous distribution of barriers: application to n-hexadecane pyrolysis. , 2004, The Journal of chemical physics.

[10]  Danny Perez,et al.  Extending atomistic simulation timescale in solid/liquid systems: crystal growth from solution by a parallel-replica dynamics and continuum hybrid method. , 2014, The Journal of chemical physics.

[11]  M I Katsnelson,et al.  Entropy driven stabilization of energetically unstable crystal structures explained from first principles theory. , 2008, Physical review letters.

[12]  A. Voter,et al.  Accelerating the dynamics of infrequent events: Combining hyperdynamics and parallel replica dynamics to treat epitaxial layer growth , 1998 .

[13]  Pablo A. Ferrari,et al.  Quasi Stationary Distributions and Fleming-Viot Processes in Countable Spaces , 2007 .

[14]  A. Voter,et al.  Low-Speed Atomistic Simulation of Stick–Slip Friction using Parallel Replica Dynamics , 2009 .

[15]  David Chandler,et al.  Statistical mechanics of isomerization dynamics in liquids and the transition state approximation , 1978 .

[16]  A. Voter,et al.  Chapter 4 Accelerated Molecular Dynamics Methods: Introduction and Recent Developments , 2009 .

[17]  Hamilton,et al.  Dislocation Mechanism for Island Diffusion on fcc (111) Surfaces. , 1995, Physical review letters.

[18]  Ruoping Wang,et al.  An Investigation of Adsorption-Induced Smoothing Mechanisms in Pt/Pt(111) Homoepitaxy , 1993 .

[19]  Yunsic Shim,et al.  Adaptive temperature-accelerated dynamics. , 2011, The Journal of chemical physics.

[20]  Kellogg,et al.  Surface self-diffusion on Pt(001) by an atomic exchange mechanism. , 1990, Physical review letters.

[21]  Graeme Henkelman,et al.  Communication: κ-dynamics--an exact method for accelerating rare event classical molecular dynamics. , 2010, The Journal of chemical physics.

[22]  Adri C. T. van Duin,et al.  Connectivity-Based Parallel Replica Dynamics for Chemically Reactive Systems: From Femtoseconds to Microseconds , 2013 .

[23]  Danny Perez,et al.  Speed dependence of atomic stick-slip friction in optimally matched experiments and molecular dynamics simulations. , 2011, Physical review letters.

[24]  Frank Noé,et al.  A Variational Approach to Modeling Slow Processes in Stochastic Dynamical Systems , 2012, Multiscale Model. Simul..

[25]  Arthur F. Voter,et al.  Dynamical corrections to transition state theory for multistate systems: Surface self-diffusion in the rare-event regime , 1985 .

[26]  Jacques G. Amar,et al.  Reaching extended length scales and time scales in atomistic simulations via spatially parallel temperature-accelerated dynamics , 2007 .

[27]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[28]  Arthur F. Voter,et al.  Exploiting past visits or minimum-barrier knowledge to gain further boost in the temperature-accelerated dynamics method , 2002 .

[29]  Chen,et al.  Displacement distribution and atomic jump direction in diffusion of Ir atoms on the Ir(001) surface. , 1990, Physical review letters.

[30]  Gideon Simpson,et al.  A generalized parallel replica dynamics , 2014, J. Comput. Phys..

[31]  Arthur F Voter,et al.  Mechanisms and rates of interstitial H2 diffusion in crystalline C60. , 2003, Physical review letters.

[32]  H. Eyring The Activated Complex in Chemical Reactions , 1935 .

[33]  G. Vineyard Frequency factors and isotope effects in solid state rate processes , 1957 .

[34]  Eric J. Sorin,et al.  β-hairpin folding simulations in atomistic detail using an implicit solvent model1 , 2001 .

[35]  K. Dill,et al.  Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics. , 2007, The Journal of chemical physics.

[36]  P. Feibelman,et al.  Diffusion path for an Al adatom on Al(001). , 1990, Physical review letters.

[37]  B. Uberuaga,et al.  Stability and migration of large oxygen clusters in UO(2+x): density functional theory calculations. , 2012, The Journal of chemical physics.

[38]  Cristian Sminchisescu,et al.  Fast mixing hyperdynamic sampling , 2006, Image Vis. Comput..

[39]  L. G. C. Rego,et al.  Quantum conductance in silver nanowires: Correlation between atomic structure and transport properties , 2002, cond-mat/0201156.

[40]  A. Voter,et al.  Direct transformation of vacancy voids to stacking fault tetrahedra. , 2007, Physical review letters.

[41]  Graeme Henkelman,et al.  Adaptive kinetic Monte Carlo for first-principles accelerated dynamics. , 2008, The Journal of chemical physics.

[42]  D. Wales,et al.  Comparison of kinetic Monte Carlo and molecular dynamics simulations of diffusion in a model glass former. , 2004, The Journal of chemical physics.

[43]  Laurent J. Lewis,et al.  Kinetic activation-relaxation technique: An off-lattice self-learning kinetic Monte Carlo algorithm , 2008, 0805.2158.

[44]  A. Voter Parallel replica method for dynamics of infrequent events , 1998 .

[45]  A. Voter,et al.  Temperature-accelerated dynamics for simulation of infrequent events , 2000 .

[46]  M. R. Marcelin,et al.  Contribution à l'étude de la cinétique physico-chimique , 1915 .

[47]  Danny Perez,et al.  A mathematical formalization of the parallel replica dynamics , 2011, Monte Carlo Methods Appl..

[48]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

[49]  R Smith,et al.  Structure and mobility of defects formed from collision cascades in MgO. , 2004, Physical review letters.

[50]  Sadasivan Shankar,et al.  Extended temperature-accelerated dynamics: enabling long-time full-scale modeling of large rare-event systems. , 2014, The Journal of chemical physics.

[51]  Blas P. Uberuaga,et al.  Stick-slip behavior of grain boundaries studied by accelerated molecular dynamics , 2007 .

[52]  Masaaki Kijima,et al.  Markov processes for stochastic modeling , 1997 .

[53]  F. Noé Probability distributions of molecular observables computed from Markov models. , 2008, The Journal of chemical physics.

[54]  Marian Anghel,et al.  Synchronization of trajectories in canonical molecular-dynamics simulations: observation, explanation, and exploitation. , 2004, The Journal of chemical physics.

[55]  Enrique Martínez,et al.  Sublattice parallel replica dynamics. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  M. Baskes,et al.  Embedded-atom method: Derivation and application to impurities, surfaces, and other defects in metals , 1984 .

[57]  Blas P. Uberuaga,et al.  Efficient Annealing of Radiation Damage Near Grain Boundaries via Interstitial Emission , 2010, Science.

[58]  Paul Redfern,et al.  Mechanisms of lithium transport in amorphous polyethylene oxide. , 2005, The Journal of chemical physics.

[59]  Christof Schütte,et al.  Observation uncertainty in reversible Markov chains. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  Arthur F. Voter,et al.  Parallel replica dynamics for driven systems : Derivation and application to strained nanotubes , 2007 .

[61]  A. Voter A method for accelerating the molecular dynamics simulation of infrequent events , 1997 .

[62]  Nikolaos Lempesis,et al.  Temperature accelerated dynamics in glass-forming materials. , 2010, The journal of physical chemistry. B.

[63]  James B. Adams,et al.  Structure and diffusion of clusters on Ni surfaces , 1992 .

[64]  Danny Perez,et al.  Entropic stabilization of nanoscale voids in materials under tension. , 2013, Physical review letters.

[65]  G. Henkelman,et al.  Long time scale kinetic Monte Carlo simulations without lattice approximation and predefined event table , 2001 .

[66]  Christof Schütte,et al.  Sequential Change Point Detection in Molecular Dynamics Trajectories , 2012, Multiscale Model. Simul..

[67]  Krishna Garikipati,et al.  An energy basin finding algorithm for kinetic Monte Carlo acceleration. , 2010, The Journal of chemical physics.