Asynchronous replica exchange for molecular simulations

An asynchronous implementation of the replica exchange method that addresses some of the limitations of conventional synchronous replica exchange implementations is presented. In asynchronous replica exchange pairs of processors initiate and perform temperature replica exchanges independently from the other processors, thereby removing the need for processor synchronization found in conventional synchronous implementations. Illustrative calculations on a molecular system are presented that show that asynchronous replica exchange, contrary to the synchronous implementation, is able to utilize at nearly top efficiency loosely coupled pools of processors with heterogeneous speeds, such as those found in computational grids and CPU scavenging environments. It is also shown that employing non‐nearest‐neighbor temperature exchanges, which are straightforward to implement within the asynchronous algorithm, can lead to faster temperature equilibration across processors. © 2007 Wiley Periodicals, Inc. J Comput Chem, 2008

[1]  M. Nadeau,et al.  Proteins : Structure , Function , and Bioinformatics , 2022 .

[2]  Wang,et al.  Replica Monte Carlo simulation of spin glasses. , 1986, Physical review letters.

[3]  S. Lowen.  The Biophysical Journal , 1960, Nature.

[4]  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.

[5]  Richard Bonneau,et al.  Superfamily Assignments for the Yeast Proteome through Integration of Structure Prediction with the Gene Ontology , 2007, PLoS biology.

[6]  Yuko Okamoto,et al.  Replica-exchange extensions of simulated tempering method. , 2004, The Journal of chemical physics.

[7]  Li Zhang,et al.  Salsa: Scalable Asynchronous Replica Exchange for Parallel Molecular Dynamics Applications , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[8]  Michael Feig,et al.  MMTSB Tool Set: enhanced sampling and multiscale modeling methods for applications in structural biology. , 2004, Journal of molecular graphics & modelling.

[9]  R. Friesner,et al.  Evaluation and Reparametrization of the OPLS-AA Force Field for Proteins via Comparison with Accurate Quantum Chemical Calculations on Peptides† , 2001 .

[10]  Richard A. Friesner,et al.  Integrated Modeling Program, Applied Chemical Theory (IMPACT) , 2005, J. Comput. Chem..

[11]  Peter Willett,et al.  A bibliometric analysis of the Journal of Molecular Graphics and Modelling. , 2007, Journal of molecular graphics & modelling.

[12]  W. L. Jorgensen,et al.  Development and Testing of the OPLS All-Atom Force Field on Conformational Energetics and Properties of Organic Liquids , 1996 .

[13]  B. Berne,et al.  The free energy landscape for β hairpin folding in explicit water , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Hugh Nymeyer,et al.  Atomic Simulations of Protein Folding, Using the Replica Exchange Algorithm , 2004, Numerical Computer Methods, Part D.

[15]  I. Tavernelli,et al.  A Novel Hamiltonian Replica Exchange MD Protocol to Enhance Protein Conformational Space Sampling. , 2006, Journal of chemical theory and computation.

[16]  B. Berne,et al.  Replica exchange with solute tempering: a method for sampling biological systems in explicit water. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[17]  B. Berne,et al.  Smart walking: A new method for Boltzmann sampling of protein conformations , 1997 .

[18]  T. Creighton.  Methods in Enzymology , 1968, The Yale Journal of Biology and Medicine.

[19]  Ronald M. Levy,et al.  AGBNP: An analytic implicit solvent model suitable for molecular dynamics simulations and high‐resolution modeling , 2004, J. Comput. Chem..

[20]  Holger Gohlke,et al.  The Amber biomolecular simulation programs , 2005, J. Comput. Chem..

[21]  Richard A Friesner,et al.  Serial replica exchange. , 2007, The journal of physical chemistry. B.

[22]  Y. Sugita,et al.  Multidimensional replica-exchange method for free-energy calculations , 2000, cond-mat/0009120.

[23]  R. Levy,et al.  Protein folding pathways from replica exchange simulations and a kinetic network model. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Anthony K. Felts,et al.  Temperature weighted histogram analysis method, replica exchange, and transition paths. , 2005, The journal of physical chemistry. B.

[25]  Emilio Gallicchio,et al.  Conformational equilibrium of cytochrome P450 BM-3 complexed with N-palmitoylglycine: a replica exchange molecular dynamics study. , 2006, Journal of the American Chemical Society.

[26]  V. Pande,et al.  Multiplexed-replica exchange molecular dynamics method for protein folding simulation. , 2003, Biophysical journal.

[27]  G. Parisi,et al.  Simulated tempering: a new Monte Carlo scheme , 1992, hep-lat/9205018.

[28]  Ron O Dror,et al.  The midpoint method for parallelization of particle simulations. , 2006, The Journal of chemical physics.

[29]  F. Petrini,et al.  The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[30]  Y. Sugita,et al.  Replica-exchange molecular dynamics method for protein folding , 1999 .

[31]  R. Levy,et al.  Free energy surfaces of β‐hairpin and α‐helical peptides generated by replica exchange molecular dynamics with the AGBNP implicit solvent model , 2004 .