GPU-based Swendsen-Wang multi-cluster algorithm for the simulation of two-dimensional classical spin systems

Computer Physics Communications

Volumn 183, Issue 6, 2012, Pages 1155-1161

  Komura, Yukihiro ^a   Okabe, Yutaka ^a  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Cluster algorithm; GPU; Ising model; Monte Carlo simulation; Parallel computing

Indexed keywords

CALCULATION SPEED; CALCULATION TIME; CLASSICAL SPIN; CLOCK MODEL; CLUSTER ALGORITHMS; COMPUTATIONAL SPEED; CONNECTED COMPONENT LABELING ALGORITHM; CPU CORES; CRITICAL TEMPERATURES; DEVICE ARCHITECTURES; EMBEDDED CLUSTERS; GPU; MONTE CARLO SIMULATION; POTTS MODELS; Q-STATE POTTS MODEL; SPIN FLIP; SWENDSEN-WANG ALGORITHM; VECTOR SPINS;

CLOCKS; CLUSTER COMPUTING; ISING MODEL; MONTE CARLO METHODS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; POTTS MODEL; SPIN DYNAMICS; TWO DIMENSIONAL;

CLUSTERING ALGORITHMS;

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

References (24)

1. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculations by fast computing machines J. Chem. Phys. 21 1953 1087 1092
2. R.H. Swendsen, and J.S. Wang Nonuniversal critical dynamics in Monte Carlo simulations Phys. Rev. Lett. 58 1987 86 88
3. C.M. Fortuin, and P.W. Kasteleyn On the random-cluster model: I. Introduction and relation to other models Physica 57 1972 536 564
4. U. Wolff Collective Monte Carlo updating for spin systems Phys. Rev. Lett. 62 1989 361 364
5. T. Preis, P. Virnau, W. Paul, and J.J. Schneider GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model J. Comp. Phys. 228 2009 4468 4477
6. B. Block, P. Virnau, and T. Preis Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model Comp. Phys. Comm. 181 2010 1549 1556
7. T. Levy, G. Cohen, and E. Rabani Simulating lattice spin models on graphics processing units J. Chem. Theory Comp. 6 2010 3293 3301
8. M. Bernaschi, G. Parisi, and L. Parisi Benchmarking GPU and CPU codes for Heisenberg spin glass over-relaxation Comp. Phys. Comm. 182 2011 1265 1271
9. M. Weigel Simulating spin models on GPU Comp. Phys. Comm. 182 2011 1833 1836
10. Y. Komura, and Y. Okabe GPU-based single-cluster algorithm for the simulation of the Ising model J. Comp. Phys. 231 2012 1209 1215
11. K.A. Hawick, A. Leist, D.P. Playne, Cluster and fast-update simulations of regular and rewired lattice Ising models using CUDA and graphical processing units, Technical report CSTN-104, 2010.
12. M. Weigel Connected component identification and cluster update on GPU Phys. Rev. E 84 2011 036709
13. J. Hoshen, and R. Kopelman Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm Phys. Rev. B 14 1976 3438 3445
14. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms third edition 2009 MIT Press
15. W. Janke Monte Carlo simulations of spin systems K.H. Hoffmann, M. Schreiber, Computational Physics 1996 Springer Berlin 10 43
16. D.P. Landau, and K. Binder A Guide to Monte Carlo Simulations in Statistical Physics 2nd edn. 2005 Cambridge University Press Cambridge
17. K.A. Hawick, A. Leist, and D.P. Playne Parallel graph component labelling with GPUs and CUDA Parallel Comput. 36 2010 655 678
18. O. Kalentev, A. Rai, S. Kemnitzb, and R. Schneider Connected component labeling on a 2D grid using CUDA J. Parallel Distrib. Comput. 71 2011 615 620
19. K. Binder Finite size scaling analysis of Ising model block distribution functions Z. Phys. B: Condens. Matter 43 1981 119 140
20. J.M. Kosterlitz, and D.J. Thouless Ordering, metastability and phase transitions in two-dimensional systems J. Phys. C: Solid State Phys. 6 1973 1181 1203
21. Y. Tomita, and Y. Okabe Probability-changing cluster algorithm for two-dimensional XY and clock models for the probability-changing cluster algorithm Phys. Rev. B 65 2002 184405
22. Y. Tomita, and Y. Okabe Finite-size scaling of correlation ratio and generalized scheme for the probability-changing cluster algorithm Phys. Rev. B 66 2002 180401(R)
23. C.-O. Hwang Six-state clock model on the square lattice: Fisher zero approach with Wang-Landau sampling Phys. Rev. E 80 2009 042103
24. S.K. Baek, P. Minnhagen, and B.J. Kim Comment on "Six-state clock model on the square lattice: Fisher zero approach with Wang-Landau sampling" Phys. Rev. E 81 2010 063101