q-State Potts model metastability study using optimized GPU-based Monte Carlo algorithms

Abstract

We implemented a GPU based parallel code to perform Monte Carlo simulations of the two dimensional q-state Potts model. The algorithm is based on a checkerboard update scheme and assigns independent random numbers generators to each thread. The implementation allows to simulate systems up to ~10^9 spins with an average time per spin flip of 0.147ns on the fastest GPU card tested, representing a speedup up to 155x, compared with an optimized serial code running on a high-end CPU. The possibility of performing high speed simulations at large enough system sizes allowed us to provide a positive numerical evidence about the existence of metastability on very large systems based on Binder's criterion, namely, on the existence or not of specific heat singularities at spinodal temperatures different of the transition one.

30 pages, 7 figures. Accepted in Computer Physics Communications. code available at: http://www.famaf.unc.edu.ar/grupos/GPGPU/Potts/CUDAPotts.html

References in corpus (11)

• Community detection in networks with positive and negative links
• Markov Chain Monte Carlo Method without Detailed Balance
• Multi-GPU Accelerated Multi-Spin Monte Carlo Simulations of the 2D Ising Model
• Performance potential for simulating spin models on GPU
• Simulating spin models on GPU
• Non-equilibrium Characterization of Spinodal Points using Short Time Dynamics
• Phase Transition Properties of 3D Potts Models
• Long term ordering kinetics of the two dimensional q-state Potts model
• The three-dimensional, three state Potts model in a negative external field
• Optimized broad-histogram simulations for strong first-order phase transitions: Droplet transitions in the large-Q Potts model
• The Heisenberg spin glass model on GPU: myths and actual facts

Cited by in corpus (16)

• Random number generators for massively parallel simulations on GPU
• GPU accelerated population annealing algorithm
• FPGA Hardware Acceleration of Monte Carlo Simulations for the Ising Model
• Connected component identification and cluster update on GPU
• 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
• Anomalous metastability in a temperature-driven transition
• Low-temperature universal dynamics of the bidimensional Potts model in the large q limit
• How many phases nucleate in the bidimensional Potts model?
• Metastability in the Potts model: exact results in the large q limit
• Consensus formation and relative stimulus perception in quality-sensitive, interdependent agent systems
• Multinucleation in the first-order phase transition of the 2d Potts model
• Dynamical heterogeneities as fingerprints of a backbone structure in Potts models
• Parallel family trees for transfer matrices in the Potts model
• GPU-based simulation of the long-range Potts model via parallel tempering
• Phenomenological theory of the Potts model evaporation-condensation transition