Regular lattice and small-world spin model simulations using CUDA and GPUs

International Journal of Parallel Programming

Volumn 39, Issue 2, 2011, Pages 183-201

  Hawick, K A ^a   Leist, A ^a   Playne, D P ^a  

^a MASSEY UNIVERSITY   (New Zealand)

Author keywords

Bit packing; CUDA; Data parallel; GPU; Ising model

Indexed keywords

BIT-PACKING; COMPUTATIONAL PHYSICS; CUDA; DATA PARALLEL; DEVICE ARCHITECTURES; DEVICE PROGRAMMING; GPU; GRAPH STRUCTURES; GRAPHICAL PROCESSING UNITS; HYPERCUBIC LATTICES; MONTE CARLO; PARALLEL PERFORMANCE; PERFORMANCE GAIN; PERFORMANCE IMPROVEMENTS; PERFORMANCE TRADE-OFF; POTTS MODELS; PROGRAMMING TECHNIQUE; REGULAR LATTICE; SCALE FREE GRAPH; SMALL WORLDS; SPIN MODELS;

ALGORITHMS; GRAPHIC METHODS; HIGH LEVEL LANGUAGES; ISING MODEL; MONTE CARLO METHODS; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

COMPUTER SIMULATION;

EID: 79956160459     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10766-010-0143-4     Document Type: Article

References (28)

1. Niss, M.: History of the Lenz-Ising model 1920-1950: from ferromagnetic to cooperative phenomena. Arch. Hist. Exact Sci. 59, 267-318 (2005) (Pubitemid 40553821)
2. Ising, E.: Beitrag zur Theorie des Ferromagnetismus. Zeitschrift Fuer Physik 31, 253-258 (1925)
3. Onsager, L.: Crystal statistics I. Two-dimensional model with an order-disorder transition. Phys. Rev. 65, 117-149 (1944)
4. Baxter, R.J.: Exactly solved models in statistical mechanics. Number ISBN 0-12-083180-5. Academic Press, London (1982)
5. Anderson, P.W.:Newapproach to the theory of superexchange interactions. Phys. Rev. 115, 2-13 (1959)
6. Bhanot, G., Duke, D., Salvador, R.: A fast algorithm for the Cyber 205 to simulate the 3d Ising Model. J. Stat. Phys. 44, 985-1002 (1988)
7. Blöte, H.W.J., Compagner, A., Croockewit, J.H., Fonk, Y.T.J.C., Heringa, J.R., Hoogland, A., Smit, T.S., van Willigen, A.L.: Monte Carlo renormalization of the three-dimensional Ising Model. Physica A 161, 1-22 (1989)
8. Pawley, G.S., Swendsen, R.H., Wallace, D.J., Wilson, K.G.: Monte-Carlo renormalization group calculations of critical behaviour in the simple cubic Ising model. Phys. Rev. B 29, 4030-4040 (1984)
9. Baillie, C., Gupta, R., Hawick, K., Pawley, G.: Monte-Carlo renormalisation group study of the threedimensional Ising Model. Phys. Rev. B 45, 10438-10453 (1992)
10. Preis, T., Virnau, P., Paul,W., Schneider, J.J.: GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model. J. Comput. Phys. 228, 4468-4477 (2009)
11. Boyer, D., Miramontes, O.: Interface motion and pinning in small-world networks. Phys. Rev. E 67 (2003)
12. P̧ekalski, A.: Ising model on a small world network. Phys. Rev. E 64 (2001)
13. Jeong, D., Hong, H., Kim, B.J., Choi, M.Y.: Phase transition in the Ising model on a small-world network with distance-dependent interactions. Phy. Rev. E 68 (2003)
14. Kim, B.J., Hong, H., Holme, P., Jeon, G.S., Minnhagen, P., Choi, M.Y.: XY model in small-world networks. Phy. Rev. E 64 (2001)
15. Hong, H., Kim, B.J., Choi, M.Y.: Comment on "Ising model on a small world network". Phy. Rev. E 66, 018101 (2002)
16. Yi, H., Choi, M.S.: Effect of quantum fluctuations in an Ising system on small-world networks. Phy. Rev. E 67 (2003)
17. Herrero, C.P.: Ising model in small-world networks. Phys. Rev. E 65 (2002)
18. Hawick, K.A., James, H.A.: Ising model scaling behaviour on z-preserving small-world networks. Technical report arXiv.org Condensed Matter: cond-mat/0611763, Information and Mathematical Sciences, Massey University (2006)
19. Hawick, K.A.: Domain growth in alloys. PhD thesis, Edinburgh University (1991)
20. Binder, K.: The Monte-Carlo method for the study of phase transitions: A review of some recent progress. J. Comp. Phys. 59, 1-55 (1985)
21. NVIDIA® Corporation: NVIDIA CUDA™ Programming Guide Version 2.3. (2009) Last accessed August 2009
22. Leist, A., Playne, D., Hawick, K.: Exploiting graphical processing units for data-parallel scientific applications. Concurr. Comput. 21, 2400-2437 CSTN-065 (2009)
23. Flanders, P., Reddaway, S.: Parallel data transforms. DAP Series, active memory technology (1988)
24. Hawick, K.A., Playne, D.P.: Hypercubic storage layout and transforms in arbitrary dimensions using GPUs and CUDA. Technical Report CSTN-096, Computer Science, Massey University (2009) Submitted to Concurrency and Computation: Practice and Experience
25. Hawick, K.A., Playne, D.P.: Turning partial differential equations into scalable software. Technical report, Computer Science, Massey University (2009)
26. Marsaglia, G., Zaman, A.: Toward a universal random number generator. FSU-SCRI-87-50, Florida State University (1987)
27. Hawick, K.A., Leist, A., Playne, D.P.: Mixing Multi-Core CPUs and GPUs for scientific simulation software. Technical Report CSTN-091, Computer Science, Massey University (2009)
28. Wolff, U.: Collective Monte Carlo updating for spin systems. Phys. Lett. 228, 379 (1989)