Performance potential for simulating spin models on GPU

Journal of Computational Physics

Volumn 231, Issue 8, 2012, Pages 3064-3082

  Weigel, Martin ^a,b  

^a JOHANNES GUTENBERG UNIVERSITY   (Germany)

^b Faculty of Health and Life Sciences   (United Kingdom)

Author keywords

Graphics processing units; Heisenberg model; Ising model; Monte Carlo simulations; Parallel tempering; Spin glasses

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; GLASS; INTELLIGENT SYSTEMS; ISING MODEL; MOLDS; MONTE CARLO METHODS; PROGRAM PROCESSORS; SPIN GLASS; STATISTICAL MECHANICS; TEMPERING;

CLASSICAL SPIN MODELS; HEISENBERG MODELS; MONTE CARLO'S SIMULATION; PARALLEL TEMPERING; PEAK PERFORMANCE; PERFORMANCE POTENTIALS; SCIENTIFIC APPLICATIONS; SPIN MODELS; SPIN-GLASS; THEORETICAL PERFORMANCE;

GRAPHICS PROCESSING UNIT;

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

References (52)

1. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953, 21:1087-1092.
2. Kandel D., Domany E. General cluster Monte Carlo dynamics. Phys. Rev. B 1991, 43:8539-8548.
3. Ferrenberg A.M., Swendsen R.H. Optimized Monte Carlo data analysis. Phys. Rev. Lett. 1989, 63:1195.
4. Berg B.A., Neuhaus T. Multicanonical ensemble: A new approach to simulate first-order phase transitions. Phys. Rev. Lett. 1992, 68:9.
5. Hukushima K., Nemoto K. Exchange Monte Carlo method and application to spin glass simulations. J. Phys. Soc. Jpn. 1996, 65:1604.
6. Blöte H.W.J., Shchur L.N., Talapov A.L. The cluster processor: New results. Int. J. Mod. Phys. C 1999, 10:1137-1148.
7. Belletti F., Cotallo M., Cruz A., Fernández L.A., Guerrero A.G., Guidetti M., Maiorano A., Mantovani F., Marinari E., Martín-Mayor V., Muñoz Sudupe A., Navarro D., Parisi G., Gaviro S.P., Rossi M., Ruiz-Lorenzo J.J., Schifano S.F., Sciretti D., Tarancón A., Tripiccione R.L. Janus: An FPGA-based system for high-performance scientific computing. Comput. Sci. Eng. 2009, 11:48-58.
8. Goldrian G., Huth T., Krill B., Lauritsen J., Schick H., Ouda I., Heybrock S., Hierl D., Maurer T., Meyer N., Schäfer A., Solbrig S., Streuer T., Wettig T., Pleiter D., Sulanke K.H., Winter F., Simma H., Schifano S.F., Tripiccione R., Nobile A., Drochner M., Lippert T., Fodor Z. QPACE: Quantum chromodynamics parallel computing on the cell broadband engine. Comput. Sci. Eng. 2008, 10:46-54.
9. Tomov S., McGuigan M., Bennett R., Smith G., Spiletic J. Benchmarking and implementation of Probability-Based simulations on programmable graphics cards. Comput. & Graph. 2005, 29:71.
10. van Meel J.A., Arnold A., Frenkel D., Portegies Zwart S.F., Belleman R.G. Harvesting graphics power for MD simulations. Mol. Simul. 2008, 34:259-266.
11. Preis T., Virnau P., Paul W., Schneider J.J. GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model. J. Comput. Phys. 2009, 228:4468.
12. Bernaschi M., Parisi G., Parisi L. Benchmarking GPU and CPU codes for Heisenberg spin glass over-relaxation. Comput. Phys. Commun. 2011, 182:1265-1271.
13. The Green500 List: Environmentally responsible supercomputing, http://www.green500.org.
14. CUDA zone - Resource for C developers of applications that solve computing problems, http://www.nvidia.com/object/cuda_home_new.html.
15. OpenCL - The open standard for parallel programming of heterogeneous systems, http://www.khronos.org/opencl/.
16. Pelissetto A., Vicari E. Critical phenomena and renormalization-group theory. Phys. Rep. 2002, 368:549.
17. de Gennes P.G. Wetting: statics and dynamics. Rev. Mod. Phys. 1985, 57:827-863.
18. Svetitsky B., Yaffe L.G. Critical behavior at finite-temperature confinement transitions. Nucl. Phys. B 1982, 210:423-447.
19. Spin Glasses and Random Fields 1997, World Scientific, Singapore. A.P. Young (Ed.).
20. Weigel M. Connected component identification and cluster update on graphics processing units. Phys. Rev. 2011, E84:036709.
21. Houdayer J. A cluster Monte Carlo algorithm for 2-dimensional spin glasses. Eur. Phys. J. B 2001, 22:479.
22. N.G. Dickson, K. Karimi, F. Hamze, Importance of explicit vectorization for CPU and GPU software performance. Preprint. arXiv:1004.0024.
23. Block B., Virnau P., Preis T. Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model. Comp. Phys. Commun. 2010, 181:1549-1556.
24. Levy T., Cohen G., Rabani E. Simulating lattice spin models on graphics processing units. J. Chem. Theory Comput. 2010, 6:3293-3301.
25. Hawick K., Leist A., Playne D. Regular lattice and Small-World spin model simulations using CUDA and GPUs. Int. J. Parallel Prog. 2011, 39:183-201.
26. Tapia J.J., D'Souza R.M. Parallelizing the cellular Potts model on graphics processing units. Comput. Phys. Commun. 2011, 182:857-865.
27. A. Campos, J. Peçanha, P. Pampanelli, R. de Almeida, M. Lobosco, M. Vieira, De, Parallel implementation of the Heisenberg model using Monte Carlo on GPGPU, in: B. Murgante, O. Gervasi, A. Iglesias, D. Taniar, B. Apduhan (Eds.), Comput. Sci. Appl. - ICCSA 2011, vol. 6784, Lecture Notes in Computer Science, Springer Berlin/Heidelberg, Berlin, Heidelberg, 2011, pp. 654-667.
28. Owens J.D., Houston M., Luebke D., Green S., Stone J.E., Phillips J.C. GPU computing. Proc. IEEE 2008, 96:879-899.
29. Kirk D.B., Hwu W.W. Programming Massively Parallel Processors 2010, Elsevier, Amsterdam.
30. Berg B.A. Markov Chain Monte Carlo Simulations and Their Statistical Analysis 2004, World Scientific, Singapore.
31. Heermann D., Burkitt A.N. Parallelization of the Ising model and its performance evaluation. Parallel Comput. 1990, 13:345-357.
32. Ferrenberg A.M., Landau D.P., Wong Y.J. Monte Carlo simulations: Hidden errors from "good" random number generators. Phys. Rev. Lett. 1992, 69:3382-3384.
33. Shchur L.N., Blöte H.W.J. Cluster Monte Carlo: Scaling of systematic errors in the two-dimensional Ising model. Phys. Rev. E 1997, 55:R4905-R4908.
34. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes: The Art of Scientific Computing 2007, Cambridge University Press, Cambridge. third edition.
35. D.E. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, third ed., Addison-Wesley, Upper Saddle River, NJ, 1997.
36. Gentle J.E. Random number generation and Monte Carlo methods 2003, Springer, Berlin. second ed.
37. L'Ecuyer P. Tables of linear congruential generators of different sizes and good lattice structure. Math. Comput. 1999, 68:249-260.
38. Lüscher M. A portable high-quality random number generator for lattice field theory simulations. Comput. Phys. Commun. 1994, 79:100-110.
39. Matsumoto M., Nishimura T. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 1998, 8:3-30.
40. R.P. Brent, Uniform random number generators for supercomputers, in: Proc. Fifth Australian Supercomputer Conference, Melbourne, pp. 95-104.
41. Ferdinand A.E., Fisher M.E. Bounded and inhomogeneous Ising models. I. Specific heat anomaly of a finite lattice. Phys. Rev. 1969, 185:832.
42. Behrends E. Introduction to Markov Chains With Special Emphasis on Rapid Mixing 2002, Vieweg, Braunschweig.
43. Sokal A.D. Bosonic algorithms. Quantum Fields on the Computer 1992, 211. World Scientific, Singapore. M. Creutz (Ed.).
44. Weigel M., Janke W. Error estimation and reduction with cross correlations. Phys. Rev. E 2010, 81:066701.
45. Weigel M. Simulating spin models on GPU. Comput. Phys. Commun. 2011, 182:1833-1836.
46. http://www.cond-mat.physik.uni-mainz.de/~weigel.
47. Zorn R., Herrmann H.J., Rebbi C. Tests of the multi-spin-coding technique in Monte Carlo simulations of statistical systems. Comput. Phys. Commun. 1981, 23:337-342.
48. Hasenbusch M., Pelissetto A., Vicari E. The critical behavior of 3D Ising glass models: universality and scaling corrections. J. Stat. Mech.: Theory and Exp. 2008, L02001.
49. C.J. Geyer, Markov chain Monte Carlo maximum likelihood, in: Computing Science and Statistics: Proceedings of the Twentythird Symposium on the Interface, American Statistical Association, New York, 1991, p. 156.
50. H.G. Katzgraber, S. Trebst, D.A. Huse, M. Troyer, Feedback-optimized parallel tempering Monte Carlo, J. Stat. Mech.: Theory and Exp. (2006) P03018.
51. Bittner E., Nussbaumer A., Janke W. Make life simple: Unleash the full power of the parallel tempering algorithm. Phys. Rev. Lett. 2008, 101:130603.
52. Hasenbusch M., Schaefer S. Speeding up parallel tempering simulations. Phys. Rev. E 2010, 82:046707.