Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model

Computer Physics Communications

Volumn 181, Issue 9, 2010, Pages 1549-1556

  Block, Benjamin ^a   Virnau, Peter ^a   Preis, Tobias ^a  

^a JOHANNES GUTENBERG UNIVERSITY   (Germany)

Author keywords

Finite size scaling; GPU computing; Ising model; Monte Carlo simulation; Phase transition

Indexed keywords

2D ISING MODEL; CENTRAL PROCESSOR UNITS; CHEMICAL PHYSICS; COMPUTATION TIME; COMPUTE UNIFIED DEVICE ARCHITECTURES; CRITICAL TEMPERATURES; FINITE SIZE SCALING; FINITE SIZE SCALING TECHNIQUES; GPU COMPUTING; GRAPHICS PROCESSING UNIT; ISING LATTICES; LARGE SYSTEM; LOW COSTS; MONTE CARLO SIMULATION; MULTI-SPIN CODING; PROOF OF CONCEPT; SCIENTIFIC COMPUTATION; TWO-DIMENSIONAL ISING MODEL;

CLUSTER COMPUTING; COMPUTER GRAPHICS EQUIPMENT; COSMIC RAY DETECTORS; IMAGE CODING; ISING MODEL; MONTE CARLO METHODS; PHASE TRANSITIONS; PROGRAM PROCESSORS; SPIN DYNAMICS;

COMPUTER SIMULATION;

EID: 77955307017     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2010.05.005     Document Type: Article

References (49)

1. E.B. Ford Parallel algorithm for solving Kepler's equation on graphics processing units: Application to analysis of Doppler exoplanet searches New Astronomy 14 2009 406 412 10.1016/j.newast.2008.12.001
2. C. Harris, K. Haines, and L. Staveley-Smith GPU accelerated radio astronomy signal convolution Experimental Astronomy 22 2008 129 141 10.1007/s10686-008-9114-9
3. Z.A. Taylor, O. Comas, M. Cheng, J. Passenger, D.J. Hawkes, D. Atkinson, and S. Ourselin On modelling of anisotropic viscoelasticity for soft tissue simulation: Numerical solution and GPU execution Medical Image Analysis 13 2009 234 244
4. X. Gu, H. Pan, Y. Liang, R. Castillo, D. Yang, and D. Choi Implementation and evaluation of various demons deformable image registration algorithms on a GPU Physics in Medicine and Biology 55 2009 207 219 10.1088/0031-9155/55/1/012
5. X. Gu, D. Choi, C. Men, H. Pan, A. Majumdar, and S. Jiang GPU-based ultra-fast dose calculation using a finite size pencil beam model Physics in Medicine and Biology 54 2009 6287 6297 10.1088/0031-9155/54/20/017
6. D. Gross, U. Heil, R. Schulze, E. Schömer, and U. Schwanecke GPU-based volume reconstruction from very few arbitrarily aligned X-ray images SIAM Journal on Scientific Computing 31 2009 4204 4221 10.1137/080736739
7. C.H. Men, X.J. Gu, D.J. Choi, A. Majumdar, Z.Y. Zheng, K. Mueller, and S.B. Jiang GPU-based ultrafast IMRT plan optimization Physics in Medicine and Biology 54 2009 6565 6573 10.1088/0031-9155/54/21/008
8. C. Trapnell, and M.C. Schatz Optimizing data intensive GPGPU computations for DNA sequence alignment Parallel Computing 35 2009 429 440 10.1016/j.parco.2009.05.002
9. J.A. Anderson, C.D. Lorenz, and A. Travesset General purpose molecular dynamics simulations fully implemented on graphics processing units Journal of Computational Physics 227 2008 5342 5359 10.1016/j.jcp.2008.01.047
10. M.S. Friedrichs, P. Eastman, V. Vaidyanathan, M. Houston, S. Legrand, A.L. Beberg, D.L. Ensign, C.M. Bruns, and V.S. Pande Accelerating molecular dynamic simulation on graphics processing units Journal of Computational Chemistry 30 2009 864 872 10.1002/jcc.21209
11. J.A. van Meel, A. Arnold, D. Frenkel, S.P. Zwart, and R.G. Belleman Harvesting graphics power for MD simulations Molecular Simulation 34 2008 259 266 10.1080/08927020701744295
12. I.S. Ufimtsev, and T.J. Martinez Quantum chemistry on graphical processing units. 1. Strategies for two-electron integral evaluation Journal of Chemical Theory and Computation 4 2009 222 231 10.1021/ct700268q
13. N.A. Gumerov, and R. Duraiswami Fast multipole methods on graphics processors Journal of Computational Physics 227 2008 8290 8313 10.1016/j.jcp.2008.05.023
14. L. Genovese, M. Ospici, T. Deutsch, J.F. Mehaut, A. Neelov, and S. Goedecker Density functional theory calculation on many-cores hybrid central processing unit-graphic processing unit architectures Journal of Chemical Physics 131 2009 034103 10.1063/1.3166140
15. K. Yasuda Accelerating density functional calculations with graphics processing unit Journal of Chemical Theory and Computation 4 2008 1230 1236 10.1021/ct8001046
16. F. Molnar, T. Szakaly, R. Meszaros, and I. Lagzi Air pollution modelling using a graphics processing unit with CUDA Computer Physics Communications 181 2010 105 112 10.1016/j.cpc.2009.09.008
17. T. Preis, P. Virnau, W. Paul, and J.J. Schneider Accelerated fluctuation analysis by graphic cards and complex pattern formation in financial markets New Journal of Physics 11 2009 093024 10.1088/1367-2630/11/9/093024
18. T. Preis, W. Paul, and J.J. Schneider Fluctuation patterns in high-frequency financial asset returns Europhysics Letters 82 2008 68005 10.1209/0295-5075/82/68005
19. J. Yin, and D.P. Landau Phase diagram and critical behavior of the square-lattice Ising model with competing nearest-neighbor and next-nearest-neighbor interactions Physical Review E 80 2009 051117 10.1103/PhysRevE.80.051117
20. A. Badal, and A. Badano Accelerating Monte Carlo simulations of photon transport in a voxelized geometry using a massively parallel graphics processing unit Medical Physics 36 2009 4878 4880 10.1118/1.3231824
21. J.S. Meredith, G. Alvarez, T.A. Maier, T.C. Schulthess, and J.S. Vetter Accuracy and performance of graphics processors: A quantum Monte Carlo application case study Parallel Computing 35 2009 151 163 10.1016/j.parco.2008. 12.004
22. T. Preis, P. Virnau, W. Paul, and J.J. Schneider GPU accelerated Monte Carlo simulation of the 2d and 3d Ising model Journal of Computational Physics 228 2009 4468 4477 10.1016/j.jcp.2009.03.018
23. M.J. Harvey, and G.D. Fabritiis An implementation of the smooth particle mesh Ewald method on GPU hardware Journal of Chemical Theory and Computation 5 2009 2371 2377 10.1021/ct900275y
24. T. Preis, and H.E. Stanley Switching phenomena in a system with no switches Journal of Statistical Physics 138 2010 431 446 10.1007/s10955-009- 9914-y
25. H.E. Stanley, S.V. Buldyrev, G. Franzese, S. Havlin, F. Mallamace, P. Kumar, V. Plerou, and T. Preis Correlated randomness and switching phenomena Physica A 389 2010 2875 2888
26. D. Reith, and P. Virnau Implementation and performance analysis of bridging Monte Carlo moves for off-lattice single chain polymers in globular states Computer Physics Communications 181 2010 800 805 10.1016/j.cpc.2009.12. 012
27. E. Ising Beitrag zur Theorie des Ferromagnetismus Z. Phys. 31 1925 253 258
28. K. Binder, and E. Luijten Monte Carlo tests of renormalization-group predictions for critical phenomena in Ising models Physics Reports 344 2001 179 253 10.1016/S0370-1573(00)00127-7
29. N. Ito Parallelization of the Ising simulation International Journal of Modern Physics C 4 1993 1131 1135
30. D. Landau, and K. Binder A Guide to Monte Carlo Simulations in Statistical Physics 2nd edition 2005 Cambridge University Press Cambridge
31. H.E. Stanley, D. Stauffer, J. Kertesz, and H.J. Herrmann Dynamics of spreading phenomena in two-dimensional Ising models Physical Review Letters 59 1987 2326 2328
32. D. Stauffer Kinetics of clusters in Ising-models Physica A 186 1992 197 209
33. L. Onsager Crystal statistics. I. A two-dimensional model with an order-disorder transition Physical Review 65 3-4 1944 117 149 10.1103/PhysRev.65.117
34. S. Wansleben, J.G. Zabolitzky, and C. Kalle Monte Carlo simulation of Ising models by multispin coding on a vector computer Journal of Statistical Physics 37 1984 271 282
35. R. Zorn, H.J. Herrmann, and C. Rebbi Parallelization of the Ising simulation Computer Physics Communications 23 1981 337 342
36. N. Ito, and Y. Kanada An effective algorithm for the Monte-Carlo simulation of the Ising-model on a vector processor Supercomputer 25 1988 31
37. N. Ito, and Y. Kanada Monte Carlo simulation of the Ising model and random number generation on the vector processor Proceedings of Supercomputing 90 1990 753 763 10.1109/SUPERC.1990.130097
38. T. Akenine-Möller, E. Haines, and N. Hoffman Real-Time Rendering 2008 A.K. Peters, Ltd.
39. NVIDIA Corporation, NVIDIA CUDA-Programming Guide, version 2.3.1, 2009
40. NVIDIA Corporation, OpenCL Programming Guide for the CUDA Architecture, version 2.3, 2009
41. P. Messmer, P.J. Mullowney, and B.E. Granger GPULIB: GPU computing in high-level languages Computing in Science and Engineering 10 2008 70 73
42. NVIDIA Corporation, NVIDIA Tesla C1060 Specifications, 2009
43. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculations by fast computing machines Journal of Chemical Physics 21 6 1953 1087 1092 10.1063/1.1699114
44. R.H. Swendsen, and J.-S. Wang Nonuniversal critical dynamics in Monte Carlo simulations Physical Review Letters 58 2 1987 86 88 10.1103/PhysRevLett. 58.86
45. U. Wolff Collective Monte Carlo updating for spin systems Physical Review Letters 62 4 1989 361 364 10.1103/PhysRevLett.62.361
46. K. Binder Finite size scaling analysis of Ising model block distribution functions Z. Phys. B 43 1981 119 140 10.1007/BF01293604
47. J.J. Schneider, and S. Kirkpatrick Stochastic Optimization 2006 Springer Berlin
48. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes: The Art of Scientific Computing 2007 Cambridge University Press Cambridge
49. B. Block, Diploma Thesis, Johannes Gutenberg University Mainz, 2010