Massively parallel Monte Carlo for many-particle simulations on GPUs
arXiv:1211.1646 · doi:10.1016/j.jcp.2013.07.023
Abstract
Current trends in parallel processors call for the design of efficient massively parallel algorithms for scientific computing. Parallel algorithms for Monte Carlo simulations of thermodynamic ensembles of particles have received little attention because of the inherent serial nature of the statistical sampling. In this paper, we present a massively parallel method that obeys detailed balance and implement it for a system of hard disks on the GPU. We reproduce results of serial high-precision Monte Carlo runs to verify the method. This is a good test case because the hard disk equation of state over the range where the liquid transforms into the solid is particularly sensitive to small deviations away from the balance conditions. On a Tesla K20, our GPU implementation executes over one billion trial moves per second, which is 148 times faster than on a single Intel Xeon E5540 CPU core, enables 27 times better performance per dollar, and cuts energy usage by a factor of 13. With this improved performance we are able to calculate the equation of state for systems of up to one million hard disks. These large system sizes are required in order to probe the nature of the melting transition, which has been debated for the last forty years. In this paper we present the details of our computational method, and discuss the thermodynamics of hard disks separately in a companion paper.
arXiv comment11 pages, 4 figures, 4 tables
References in corpus (15)
- Two-step melting in two dimensions: First-order liquid-hexatic transition
- A scalable parallel Monte Carlo algorithm for atomistic simulations of precipitation in alloys
- Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods
- Strict Detailed Balance is Unnecessary in Monte Carlo Simulation
- Event-chain Monte Carlo algorithms for hard-sphere systems
- Avoiding unphysical kinetic traps in Monte Carlo simulations of strongly attractive particles
- Computer simulations of the two-dimensional melting transition using hard disks
- Rejection-free Geometric Cluster Algorithm for Complex Fluids
- Large-Scale Simulations of the Two-Dimensional Melting of Hard Disks
- Highly accelerated simulations of glassy dynamics using GPUs: caveats on limited floating-point precision
- Efficient Parallel Simulations of Asynchronous Cellular Arrays
- Parallelization of a Dynamic Monte Carlo Algorithm: a Partially Rejection-Free Conservative Approach
- Enhanced molecular dynamics performance with a programmable graphics processor
- Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms
- Simulating Lattice Spin Models on Graphics Processing Units
Cited by in corpus (24)
- Models and algorithms for the next generation of glass transition studies
- Simple Data and Workflow Management with the signac Framework
- Scalable Metropolis Monte Carlo for simulation of hard shapes
- Colloidal Hard Spheres: Triumphs, Challenges and Mysteries
- Digital Alchemy for Materials Design: Colloids and Beyond
- Efficient swap algorithms for molecular dynamics simulations of equilibrium supercooled liquids
- GPU Accelerated Discrete Element Method (DEM) Molecular Dynamics for Conservative, Faceted Particle Simulations
- Event-chain Monte Carlo: foundations, applications, and prospects
- Newtonian Event-Chain Monte Carlo and Collision Prediction with Polyhedral Particles
- Monte Carlo Simulation of Dense Polymer Melts Using Event Chain Algorithms
- Shape Allophiles Improve Entropic Assembly
- Sampling from a polytope and hard-disk Monte Carlo
- Self-assembly of a space-tessellating structure in the binary system of hard tetrahedra and octahedra
- Parallelized event chain algorithm for dense hard sphere and polymer systems
- Programming patchy particles to form three-dimensional dodecagonal quasicrystals
- A GPU-based Large-scale Monte Carlo Simulation Method for Systems with Long-range Interactions
- The Liquid--Hexatic Transition for Soft Disks
- Circulation Statistics and the Mutually Excluding Behavior of Turbulent Vortex Structures
- Suppressing correlations in massively parallel simulations of lattice models
- Lifted TASEP: a Bethe ansatz integrable paradigm for non-reversible Markov chains
- A one-component patchy-particle icosahedral quasicrystal
- Parallelized Stochastic Cutoff Method for Long-Range Interacting Systems
- A patchy-particle 3-dimensional octagonal quasicrystal
- GNOME and LBM Model Evaluation on Ocean Oil Spill Far-Field Impacts to Highly Sensitive Areas