Accelerating the replica exchange method through an efficient all-pairs exchange.

The authors accelerate the replica exchange method through an efficient all-pairs replica exchange. A proof of detailed balance is shown along with an analytical estimate of the enhanced exchange efficiency. The new method provides asymptotically four fold speedup of conformation traversal for replica counts of 8 and larger with typical exchange rates. Experimental tests using the blocked alanine dipeptide demonstrate the method's correctness and show an approximate sampling efficiency improvement of 100% according to potential energy cumulative averages and an ergodic measure. An explicitly solvated PIN1 WW domain system of 4958 atoms is sampled using our new method, yielding a cluster sampling rate almost twice that of the single exchange near neighbor implementation. Computational software and scripts along with input and output data sets are available at.

[1]  Kaihsu Tai,et al.  Grid computing and biomolecular simulation , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[2]  Tamar Schlick,et al.  New Algorithms for Macromolecular Simulation , 2006 .

[3]  C. Predescu,et al.  On the efficiency of exchange in parallel tempering monte carlo simulations. , 2004, The journal of physical chemistry. B.

[4]  R Elber,et al.  Novel methods for molecular dynamics simulations. , 1996, Current opinion in structural biology.

[5]  Jesús A. Izaguirre,et al.  An impulse integrator for Langevin dynamics , 2002 .

[6]  K. Sanbonmatsu,et al.  Structure of Met‐enkephalin in explicit aqueous solution using replica exchange molecular dynamics , 2002, Proteins.

[7]  A. Leach.  Molecular Modelling: Principles and Applications , 1996 .

[8]  Lorna J. Smith,et al.  Assessing equilibration and convergence in biomolecular simulations , 2002, Proteins.

[9]  J. D. de Pablo,et al.  Optimal allocation of replicas in parallel tempering simulations. , 2005, The Journal of chemical physics.

[10]  David A. Kofke,et al.  ARTICLES On the acceptance probability of replica-exchange Monte Carlo trials , 2002 .

[11]  U. Hansmann.  Parallel tempering algorithm for conformational studies of biological molecules , 1997, physics/9710041.

[12]  Rebecca C. Wade,et al.  Chapter 21 - Ways and Means to Enhance the Configurational Sampling of Small Peptides in Aqueous Solution in Molecular Dynamics Simulations , 1999 .

[13]  Andrew E. Torda,et al.  Biomolecular modelling: Overview of types of methods to search and sample conformational space , 2008 .

[14]  Perla B. Balbuena,et al.  Molecular dynamics : from classical to quantum methods , 1999 .

[15]  L. Buée,et al.  1H NMR Study on the Binding of Pin1 Trp-Trp Domain with Phosphothreonine Peptides* , 2001, The Journal of Biological Chemistry.

[16]  F. Calvo,et al.  All-exchanges parallel tempering. , 2005, The Journal of chemical physics.

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

[18]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

[19]  Jesús A. Izaguirre,et al.  Biomolecular Sampling: Algorithms, Test Molecules, and Metrics , 2006 .

[20]  Ulrich H E Hansmann,et al.  Parallel tempering simulations of HP‐36 , 2003, Proteins.

[21]  D. Kofke,et al.  Selection of temperature intervals for parallel-tempering simulations. , 2005, The Journal of chemical physics.

[22]  X. Daura,et al.  Folding–unfolding thermodynamics of a β‐heptapeptide from equilibrium simulations , 1999, Proteins.

[23]  M. Troyer,et al.  Optimized parallel tempering simulations of proteins. , 2006, The Journal of chemical physics.

[24]  Thierry Matthey,et al.  ProtoMol, an object-oriented framework for prototyping novel algorithms for molecular dynamics , 2004, TOMS.

[25]  Benedict Leimkuhler,et al.  A Test Set for Molecular Dynamics Algorithms , 2002 .

[26]  Tamar Schlick,et al.  Computational Methods for Macromolecules: Challenges and Applications , 2002 .

[27]  Charles L. Brooks,et al.  Simulations of peptide conformational dynamics and thermodynamics , 1993 .

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

[29]  Michael W Deem,et al.  Parallel tempering: theory, applications, and new perspectives. , 2005, Physical chemistry chemical physics : PCCP.

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

[31]  Thirumalai,et al.  Ergodic behavior in supercooled liquids and in glasses. , 1989, Physical review. A, General physics.

[32]  Paul E. Smith,et al.  THE ALANINE DIPEPTIDE FREE ENERGY SURFACE IN SOLUTION , 1999 .

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

[34]  B. Berne,et al.  Novel methods of sampling phase space in the simulation of biological systems. , 1997, Current opinion in structural biology.

[35]  James Andrew McCammon,et al.  Molecular dynamics simulation with a continuum electrostatic model of the solvent , 1995, J. Comput. Chem..