Parallel Tempering Simulation of the three-dimensional Edwards-Anderson Model with Compact Asynchronous Multispin Coding on GPU

Abstract

Monte Carlo simulations of the Ising model play an important role in the field of computational statistical physics, and they have revealed many properties of the model over the past few decades. However, the effect of frustration due to random disorder, in particular the possible spin glass phase, remains a crucial but poorly understood problem. One of the obstacles in the Monte Carlo simulation of random frustrated systems is their long relaxation time making an efficient parallel implementation on state-of-the-art computation platforms highly desirable. The Graphics Processing Unit (GPU) is such a platform that provides an opportunity to significantly enhance the computational performance and thus gain new insight into this problem. In this paper, we present optimization and tuning approaches for the CUDA implementation of the spin glass simulation on GPUs. We discuss the integration of various design alternatives, such as GPU kernel construction with minimal communication, memory tiling, and look-up tables. We present a binary data format, Compact Asynchronous Multispin Coding (CAMSC), which provides an additional $28.4\%$ speedup compared with the traditionally used Asynchronous Multispin Coding (AMSC). Our overall design sustains a performance of 33.5 picoseconds per spin flip attempt for simulating the three-dimensional Edwards-Anderson model with parallel tempering, which significantly improves the performance over existing GPU implementations.

15 pages, 18 figures

References in corpus (25)

• Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
• Feedback-optimized parallel tempering Monte Carlo
• Optimized parallel tempering simulations of proteins
• Universality in three-dimensional Ising spin glasses: A Monte Carlo study
• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Absence of an Almeida-Thouless line in Three-Dimensional Spin Glasses
• Multi-GPU Accelerated Multi-Spin Monte Carlo Simulations of the 2D Ising Model
• Study of the de Almeida-Thouless line using power-law diluted one-dimensional Ising spin glasses
• Make life simple: unleash the full power of the parallel tempering algorithm
• Ising spin glass transition in magnetic field out of mean-field
• Performance potential for simulating spin models on GPU
• Behavior of Ising Spin Glasses in a Magnetic Field
• Thermodynamic glass transition in a spin glass without time-reversal symmetry
• Simulating spin systems on IANUS, an FPGA-based computer
• Janus II: a new generation application-driven computer for spin-system simulations
• Spin glasses in a field: Three and four dimensions as seen from one space dimension
• Random number generators for massively parallel simulations on GPU
• Reconfigurable computing for Monte Carlo simulations: results and prospects of the Janus project
• Scaling Analysis of Domain-Wall Free-Energy in the Edwards-Anderson Ising Spin Glass in a Magnetic Field
• Cluster Monte Carlo algorithms for diluted spin glasses
• Spin glasses and algorithm benchmarks: A one-dimensional view
• Almeida-Thouless transition below six dimensions
• Ultrametric probe of the spin-glass state in a field
• The Stability of the Replica Symmetric State in Finite Dimensional Spin Glasses
• The physical Meaning of Replica Symmetry Breaking

Cited by in corpus (16)

• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
• Roadmap for Unconventional Computing with Nanotechnology
• Non-Reversible Parallel Tempering: a Scalable Highly Parallel MCMC Scheme
• GPU accelerated population annealing algorithm
• Scalable Emulation of Sign-Problem$-$Free Hamiltonians with Room Temperature p-bits
• Accelerated Quantum Monte Carlo with Probabilistic Computers
• Testing statics-dynamics equivalence at the spin-glass transition in three dimensions
• Highly optimized simulations on single- and multi-GPU systems of 3D Ising spin glass
• Adaptive Multi-GPU Exchange Monte Carlo for the 3D Random Field Ising Model
• Dynamic scaling in the 2D Ising spin glass with Gaussian couplings
• Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
• The First Hardware Demonstration of a Universal Programmable RRAM-based Probabilistic Computer for Molecular Docking
• Massively parallel simulations for disordered systems
• Limitations in Parallel Ising Machine Networks: Theory and Practice