Decentralized replica exchange parallel tempering: An efficient implementation of parallel tempering using MPI and SPRNG

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4707 LNCS, Issue PART 3, 2007, Pages 507-519

  Li, Yaohang ^a   Mascagni, Michael ^b   Gorin, Andrey ^c  

^a North Carolina Agricultural and Technical State University   (United States)

^b Florida State University   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Monte Carlo methods; Parallel programming; Parallel tempering

Indexed keywords

COMPUTER SIMULATION; MONTE CARLO METHODS; PARALLEL ALGORITHMS; PROGRAM INTERPRETERS;

DECENTRALIZED REPLICA EXCHANGE; PARALLEL TEMPERING; SCALABLE PARALLEL RANDOM NUMBER GENERATORS (SPRNG);

PARALLEL PROGRAMMING;

EID: 38349015033     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74484-9_44     Document Type: Conference Paper

References (20)

1. Marinari, E., Parisi, G.: Simulated Tempering: a New Monte Carlo Scheme. Europhysics Letters 19, 451-458 (1992)
2. Geyer, C.J., Thompson, E.A.: Annealing Markov Chain Monte Carlo with Applications to Ancestral Inference. Journal of the American Statistical Association 90, 909-920 (1995)
3. Falcioni, M., Deem, M.W.: A Biased Monte Carlo Scheme for Zeolite Structure Solution. J. Chem. Phys 110, 1754-1766 (1999)
4. Schug, A., Herges, T., Verma, A., Wenzel, W.: Investigation of the parallel tempering method for protein folding. J. Phys: Condens. Matter 17, 1641-1650 (2005)
5. Sikorski, A.: Properties of Star-Branched Polymer Chains - Application of the Replica Exchange Monte Carlo Method. Macromolecules 35(18), 7132-7137 (2002)
6. Schug, A., Wenzel, W.: Predictive in-silico all atom folding of a four helix protein with a free energy model. J. Am. Chem. Soc. 126, 16737 (2004)
7. Li, Y., Strauss, C.E.M., Gorin, A.: Parallel Tempering in Rosetta Practice. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004. LNCS, vol. 3072, Springer, Heidelberg (2004)
8. Mascagni, M., Srinivasan, A.: Algorithm 806: SPRNG: A Scalable Library for Pseudorandom Number Generation. ACM Transactions on Mathematical Software 26, 436-461 (2000)
9. Bu, L., Straub, J.E.: Simulating Vibrational Energy Flow in Proteins: Relaxation Rate and Mechanism for Heme Cooling in Cytochrome c. J. Phys. Chem. B 107, 12339-12345 (2003)
10. Li, Y., Protopopescu, V.A., Gorin, A.: Accelerated Simulated Tempering. Physics Letters A 328(4), 274-283 (2004)
11. Liu, J.S., Liang, F., Wong, W.H.: The Use of Multiple-Try Method and Local Optimization in Metropolis Sampling. Technical Report, Department of Statistics, Stanford University (1998)
12. Srinivasan, A., Mascagni, M., Ceperley, D.: Testing Parallel Random Number Generators. Parallel Computing 29, 69-94 (2003)
13. Li, Y., Clark, J., Zhang, X.: Parallel Implementation of the Accelerated Simulated Tempering Method. Proceedings of 3rd NPSC Conference, Atlanta (2006)
14. Li, Y., Protopopescu, V.A., Arnold, N., Zhang, X., Gorin, A.: Hybrid Parallel Tempering/Simulated Annealing Method, submitted to Physical Review E (2006)
15. Du, Z., Li, S., Li, S., Wu, M., Zhu, J.: Massively parallel simulated annealing embedded with downhill - a SPMD algorithm for cluster computing. In: Proceedings of 1st IEEE Computer Society International Workshop on Cluster Computing (1999)
16. Drugan, M.M., Thierens, D.: Evolutionary Markov Chain Monte Carlo. Technical Report UU-CS-2003-047, Utrecht university (2003)
17. Liu, J.S., Sabatti, C.: Simulated Sintering: Markov Chain Monte Carlo with Spaces of Varying Dimensions. In: Bayesian Statistics 6, pp. 389-413. Oxford University Press, Oxford (1999)
18. Cercueil, A., Francois, O.: Monte Carlo simulation and population-based optimization. In: Congress on Evolutionary Computation, pp. 191-198 (2001)
19. Laskey, K.B., Myers, J.W.: Population Markov Chain Monte Carlo. Machine Learning, 175-196 (2003)
20. Mahfoud, S.W., Goldberg, D.E.: Parallel Recombinative Simulated Annealing: a Genetic Algorithm. Parallel Computing, 1-28 (1995)