GPU-based single-cluster algorithm for the simulation of the Ising model

DOI10.1016/J.JCP.2011.09.029zbMATH Open1245.82012arXiv1110.0899OpenAlexW1975372231WikidataQ57679241 ScholiaQ57679241MaRDI QIDQ422940FDOQ422940

Yukihiro Komura, Yutaka Okabe

Publication date: 18 May 2012

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: We present the GPU calculation with the common unified device architecture (CUDA) for the Wolff single-cluster algorithm of the Ising model. Proposing an algorithm for a quasi-block synchronization, we realize the Wolff single-cluster Monte Carlo simulation with CUDA. We perform parallel computations for the newly added spins in the growing cluster. As a result, the GPU calculation speed for the two-dimensional Ising model at the critical temperature with the linear size L=4096 is 5.60 times as fast as the calculation speed on a current CPU core. For the three-dimensional Ising model with the linear size L=256, the GPU calculation speed is 7.90 times as fast as the CPU calculation speed. The idea of quasi-block synchronization can be used not only in the cluster algorithm but also in many fields where the synchronization of all threads is required.

Full work available at URL: https://arxiv.org/abs/1110.0899

Recommendations

• Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model
• GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
• Performance potential for simulating spin models on GPU
• Parallelism of the finite-time dynamics method based on GPU
• scientific article; zbMATH DE number 6985549

zbMATH Keywords

Monte Carlo simulationIsing modelparallel computingcluster algorithmgraphics processing unit (GPU)

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Parallel numerical computation (65Y05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Numerical algorithms for specific classes of architectures (65Y10)

Cites Work

• Equation of State Calculations by Fast Computing Machines
• A Guide to Monte Carlo Simulations in Statistical Physics
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• General purpose molecular dynamics simulations fully implemented on graphics processing units
• GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
• Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model
• Parallel graph component labelling with GPUs and CUDA
• Monte Carlo estimation of transverse and longitudinal correlation functions in the \(O(4)\) model
• Title not available (Why is that?)
• GPU-accelerated molecular dynamics simulation for study of liquid crystalline flows

Cited In (6)

• Finite-size scaling in ferromagnetic spin systems on the pyrochlore lattice
• Duality transformations and the entanglement entropy of gauge theories
• Entanglement entropy from non-equilibrium Monte Carlo simulations
• Benchmarking GPU and CPU codes for Heisenberg spin glass over-relaxation
• The HARWEST high level synthesis flow to design a special-purpose architecture to simulate the 3D Ising model
• GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model

Uses Software

• CUDA

This page was built for publication: GPU-based single-cluster algorithm for the simulation of the Ising model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q422940)