q-State Potts model metastability study using optimized GPU-based Monte Carlo algorithms
arXiv:1101.0876 · doi:10.1016/j.cpc.2012.02.026
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.
arXiv comment30 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 (27)
- Solving Lattice QCD systems of equations using mixed precision solvers on GPUs
- Community detection in networks with positive and negative links
- Genetic Demixing and Evolutionary Forces in the One-Dimensional Stepping Stone Model
- Phase transitions in quantum chromodynamics
- Markov Chain Monte Carlo Method without Detailed Balance
- Multi-GPU Accelerated Multi-Spin Monte Carlo Simulations of the 2D Ising Model
- Coarsening in the q-State Potts Model and the Ising Model with Globally Conserved Magnetization
- The three-dimensional, three-state Potts Model in an External Field
- Performance potential for simulating spin models on GPU
- Simulating spin models on GPU
- Curvature-driven coarsening in the two dimensional Potts model
- Canonical local algorithms for spin systems: Heat Bath and Hasting's methods
- Topics in coarsening phenomena
- Phase Transition Properties of 3D Potts Models
- Non-equilibrium Characterization of Spinodal Points using Short Time Dynamics
- Long term ordering kinetics of the two dimensional q-state Potts model
- Condensation and Metastability in the 2D Potts Model
- The three-dimensional, three state Potts model in a negative external field
- Viscous instabilities in flowing foams: A Cellular Potts Model approach
- A Q-Ising model application for linear-time image segmentation
- Optimized broad-histogram simulations for strong first-order phase transitions: Droplet transitions in the large-Q Potts model
- Integrating Post-Newtonian Equations on Graphics Processing Units
- Monte-Carlo simulation of nucleation in the two-dimensional Potts model
- Ordering dynamics in the presence of multiple phases
- Dynamics of the 2d Potts model phase transition
- The Heisenberg spin glass model on GPU: myths and actual facts
- Dynamic metastability in the two-dimensional Potts ferromagnet
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