Massively parallel monte carlo for many-particle simulations on GPUs

Journal of Computational Physics

Volumn 254, Issue , 2013, Pages 27-38

  Anderson, Joshua A ^a   Jankowski, Eric ^a   Grubb, Thomas L ^b   Engel, Michael ^a   Glotzer, Sharon C ^a,b  

^a University of Michigan   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

CUDA; Detailed balance; GPGPU; Hard disk system; Monte Carlo; Parallel algorithm

Indexed keywords

EQUATIONS OF STATE; GRAPHICS PROCESSING UNIT; HARD DISK STORAGE; INTELLIGENT SYSTEMS; MONTE CARLO METHODS; PROGRAM PROCESSORS; SAMPLING; THERMODYNAMICS;

CUDA; DETAILED BALANCE; EQUATION-OF-STATE; GPGPU; HARD DISC; HARD DISK SYSTEMS; MASSIVELY PARALLELS; MONTE CARLO; PARALLEL MONTE CARLO; PERFORMANCE;

PARALLEL ALGORITHMS;

EID: 84882991340     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2013.07.023     Document Type: Article

References (51)

1. Asanovic K., Bodik R., Catanzaro B.C., Gebis J.J., Husbands P., Keutzer K., Patterson D.A., Plishker W.L., Shalf J., Williams S.W., Yelick K.A. The landscape of parallel computing research: a view from Berkeley 2006, Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley.
2. Stone J.E., Hardy D.J., Ufimtsev I.S., Schulten K. GPU-accelerated molecular modeling coming of age. Journal of Molecular Graphics & Modelling 2010, 29:116-125.
3. Anderson J.A., Lorenz C.D., Travesset A. General purpose molecular dynamics simulations fully implemented on graphics processing units. Journal of Computational Physics 2008, 227:5342-5359.
4. HOOMD-blue http://codeblue.umich.edu/hoomd-blue.
5. Brown W.M., Wang P., Plimpton S.J., Tharrington A.N. Implementing molecular dynamics on hybrid high performance computers - short range forces. Computer Physics Communications 2011, 182:898-911.
6. Götz A.W., Williamson M.J., Xu D., Poole D., Le Grand S., Walker R.C. Routine microsecond molecular dynamics simulations with AMBER on GPUs. 1. Generalized born. Journal of Chemical Theory and Computation 2012, 8:1542-1555.
7. Le Grand S., Götz A.W., Walker R.C. SPFP: Speed without compromise - A mixed precision model for GPU accelerated molecular dynamics simulations. Computer Physics Communications 2013, 184(2):374-380. 10.1016/j.cpc.2012.09.022.
8. Stone J.E., Phillips J.C., Freddolino P.L., Hardy D.J., Trabuco L.G., Schulten K. Accelerating molecular modeling applications with graphics processors. Journal of Computational Chemistry 2007, 28:2618-2640.
9. Eastman P., Pande V.S. Efficient nonbonded interactions for molecular dynamics on a graphics processing unit. Journal of Computational Chemistry 2010, 31:1268-1272.
10. Ganesan N., Bauer B.A., Lucas T.R., Patel S., Taufer M. Structural, dynamic, and electrostatic properties of fully hydrated DMPC bilayers from molecular dynamics simulations accelerated with graphical processing units (GPUs). Journal of Computational Chemistry 2011, 32:2958-2973.
11. Colberg P.H., Höfling F. Highly accelerated simulations of glassy dynamics using GPUs: Caveats on limited floating-point precision. Computer Physics Communications 2011, 182:1120-1129.
12. Rapaport D.C. Enhanced molecular dynamics performance with a programmable graphics processor. Computer Physics Communications 2011, 182:926-934.
13. GROMACS http://www.gromacs.org/.
14. ACEMD http://www.acellera.com/.
15. Swendsen R., Wang J.-s. Nonuniversal critical dynamics in Monte Carlo simulations. Physical Review Letters 1987, 58:86-88.
16. Liu J., Luijten E. Rejection-free geometric cluster algorithm for complex fluids. Physical Review Letters 2004, 92:1-4.
17. Whitelam S., Geissler P.L. Avoiding unphysical kinetic traps in Monte Carlo simulations of strongly attractive particles. Journal of Chemical Physics 2007, 127:154101.
18. Bernard E., Krauth W., Wilson D. Event-chain Monte Carlo algorithms for hard-sphere systems. Physical Review E 2009, 80:5-9.
19. Pawley G., Bowler K., Kenway R., Wallace D. Concurrency and parallelism in MC and MD simulations in physics. Computer Physics Communications 1985, 37:251-260.
20. Ren R., Orkoulas G. Acceleration of Markov chain Monte Carlo simulations through sequential updating. Journal of Chemical Physics 2006, 124:64109.
21. Preis T., Virnau P., Paul W., Schneider J.J. GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model. Journal of Computational Physics 2009, 228:4468-4477.
22. Levy T., Cohen G., Rabani E. Simulating lattice spin models on graphics processing units. Journal of Chemical Theory and Computation 2010, 6:3293-3301.
23. Heffelfinger G.S., Lewitt M.E. A comparison between two massively parallel algorithms for Monte Carlo computer simulation: An investigation in the grand canonical ensemble. Journal of Computational Chemistry 1996, 17:250-265.
24. Uhlherr A., Leak S.J., Adam N.E., Nyberg P.E., Doxastakis M., Mavrantzas V.G., Theodorou D.N. Large scale atomistic polymer simulations using Monte Carlo methods for parallel vector processors. Computer Physics Communications 2002, 144:1-22.
25. Ren R., Orkoulas G. Parallel Markov chain Monte Carlo simulations. Journal of Chemical Physics 2007, 126:211102.
26. O'Keeffe C.J., Orkoulas G. Parallel canonical Monte Carlo simulations through sequential updating of particles. Journal of Chemical Physics 2009, 130:134109.
27. Sadigh B., Erhart P., Stukowski A., Caro A., Martinez E., Zepeda-Ruiz L. Scalable parallel Monte Carlo algorithm for atomistic simulations of precipitation in alloys. Physical Review B 2012, 85:1-11.
28. Lubachevsky B.D. Efficient parallel simulations of asynchronous cellular arrays. Complex Systems 1987, 1:1099-1123.
29. Korniss G., Novotny M., Rikvold P. Parallelization of a dynamic Monte Carlo algorithm: a partially rejection-free conservative approach. Journal of Computational Physics 1999, 153:488-508.
30. Martínez E., Marian J., Kalos M., Perlado J. Synchronous parallel kinetic Monte Carlo for continuum diffusion-reaction systems. Journal of Computational Physics 2008, 227:3804-3823.
31. Arampatzis G., Katsoulakis M.A., Plecháč P., Taufer M., Xu L. Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms. Journal of Computational Physics 2012, 231:7795-7814.
32. Esselink K., Loyens L., Smit B. Parallel Monte Carlo simulations. Physical Review E 1995, 51:1560-1568.
33. Loyens L., Smit B., Esselink K. Parallel Gibbs-ensemble simulations. Molecular Physics 1995, 86:171-183.
34. Bernard E., Krauth W. Two-step melting in two dimensions: first-order liquid-hexatic transition. Physical Review Letters 2011, 107:1-4.
35. Durstenfeld R. Algorithm 235: random permutation. Communications of the ACM 1964, 7:420.
36. W. Krauth, personal communications, 2012.
37. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics 1953, 21:1087.
38. Manousiouthakis V.I., Deem M.W. Strict detailed balance is unnecessary in Monte Carlo simulation. Journal of Chemical Physics 1999, 110:2753.
39. NVIDIA, CUDA C programming guide, v4.2, 2012.
40. Kirk D.B., Hwu W.-m.W. Programming Massively Parallel Processors: A Hands-on Approach 2010, Morgan Kaufmann.
41. Farber R. CUDA Application Design and Development 2011, Morgan Kaufmann.
42. Sanders J. CUDA by Example 2010, Addison-Wesley Professional.
43. S. Worley, Saru, personal communication, 2008.
44. Phillips C.L., Anderson J.A., Glotzer S.C. Pseudo-random number generation for Brownian dynamics and dissipative particle dynamics simulations on GPU devices. Journal of Computational Physics 2011, 230:7191-7201.
45. Engel M., Anderson J.A., Glotzer S.C., Isobe M., Bernard E.P., Krauth W. Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods. Physical Review E 2013, 87:042134.
46. Alder B., Wainwright T. Phase transition in elastic disks. Physical Review 1962, 127:359-361.
47. Lee J., Strandburg K. First-order melting transition of the hard-disk system. Physical Review B 1992, 46:11190-11193.
48. Zollweg J., Chester G. Melting in two dimensions. Physical Review B 1992, 46:11186-11189.
49. Weber H., Marx D., Binder K. Melting transition in two dimensions: A finite-size scaling analysis of bond-orientational order in hard disks. Physical Review B 1995, 51:14636-14651.
50. Jaster A. Computer simulations of the two-dimensional melting transition using hard disks. Physical Review E 1999, 59:2594-2602.
51. Mak C. Large-scale simulations of the two-dimensional melting of hard disks. Physical Review E 2006, 73:1-4.