Mathematical analysis of coupled parallel simulations

被引:85
作者
Shirts, MR [1 ]
Pande, VS [1 ]
机构
[1] Stanford Univ, Dept Chem, Stanford, CA 94305 USA
关键词
D O I
10.1103/PhysRevLett.86.4983
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A set of parallel replicas of a single simulation can be statistically coupled to closely approximate long trajectories. In many cases, this produces nearly linear speedup over a single simulation (M times faster with M simulations), rendering previously intractable problems within reach of large computer clusters. Interestingly, by varying the coupling of the parallel simulations, it is possible in some systems to obtain greater than linear speedup. The methods are generalizable to any search algorithm with long residence times in intermediate states.
引用
收藏
页码:4983 / 4987
页数:5
相关论文
共 6 条
[1]  
BAKER I, IN PRESS J PHYS CHEM
[2]   FUNNELS, PATHWAYS, AND THE ENERGY LANDSCAPE OF PROTEIN-FOLDING - A SYNTHESIS [J].
BRYNGELSON, JD ;
ONUCHIC, JN ;
SOCCI, ND ;
WOLYNES, PG .
PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 1995, 21 (03) :167-195
[3]   STATISTICAL-MECHANICS OF ISOMERIZATION DYNAMICS IN LIQUIDS AND TRANSITION-STATE APPROXIMATION [J].
CHANDLER, D .
JOURNAL OF CHEMICAL PHYSICS, 1978, 68 (06) :2959-2970
[4]   Folding pathway of a lattice model for proteins [J].
Pande, VS ;
Rokhsar, DS .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (04) :1273-1278
[5]   Computing - Screen savers of the world unite! [J].
Shirts, M ;
Pande, VS .
SCIENCE, 2000, 290 (5498) :1903-1904
[6]   Parallel replica method for dynamics of infrequent events [J].
Voter, AF .
PHYSICAL REVIEW B, 1998, 57 (22) :13985-13988