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

DOI10.1016/J.JCP.2011.09.029MaRDI QIDQ422940zbMATHOpenAlexWikidataFDO

Authors Yukihiro Komura, Yutaka Okabe

Publication date 18 May 2012

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 953076 (Why is no real title available?)
• A Guide to Monte Carlo Simulations in Statistical Physics
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Equation of state calculations by fast computing machines
• GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
• GPU-accelerated molecular dynamics simulation for study of liquid crystalline flows
• General purpose molecular dynamics simulations fully implemented on graphics processing units
• Monte Carlo estimation of transverse and longitudinal correlation functions in the \(O(4)\) model
• Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model
• Parallel graph component labelling with GPUs and CUDA

Cited in

(11)

• Duality transformations and the entanglement entropy of gauge theories
• Entanglement entropy from non-equilibrium Monte Carlo simulations
• GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
• Parallelism of the finite-time dynamics method based on GPU
• Performance potential for simulating spin models on GPU
• Simulation of \(1+1\) dimensional surface growth and lattices gases using GPUs
• Benchmarking GPU and CPU codes for Heisenberg spin glass over-relaxation
• Finite-size scaling in ferromagnetic spin systems on the pyrochlore lattice
• High performance implementations of the 2D Ising model on GPUs
• The HARWEST high level synthesis flow to design a special-purpose architecture to simulate the 3D Ising model
• Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model

Describes a project that uses

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)