Massively parallel Monte Carlo for many-particle simulations on GPUs
From MaRDI portal
(Redirected from Publication:348164)
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.
Recommendations
- Massively parallelized replica-exchange simulations of polymers on GPUs
- The Metropolis Monte Carlo method with CUDA enabled graphic processing units
- Massively parallel simulations for disordered systems
- A GPU-based large-scale Monte Carlo simulation method for systems with long-range interactions
- Monte Carlo Simulation of Dynamic Systems on GPU’s
Cites work
- scientific article; zbMATH DE number 4068287 (Why is no real title available?)
- Enhanced molecular dynamics performance with a programmable graphics processor
- Equation of state calculations by fast computing machines
- GPU accelerated Monte Carlo simulation of the 2D and 3D Ising model
- General purpose molecular dynamics simulations fully implemented on graphics processing units
- Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms
- Implementing molecular dynamics on hybrid high performance computers-short range forces
- Large scale atomistic polymer simulations using Monte Carlo methods for parallel vector processors
- Parallelization of a dynamic Monte Carlo algorithm: A partially rejection-free conservative approach
- Pseudo-random number generation for Brownian dynamics and dissipative particle dynamics simulations on GPU devices
- Synchronous parallel kinetic Monte Carlo for continuum diffusion-reaction systems
Cited in
(21)- Application of MPI-IO in Parallel Particle Transport Monte-Carlo Simulation
- Energy aware performance study for a class of computationally intensive Monte Carlo algorithms
- A scalable algorithm for many-body dissipative particle dynamics using multiple general purpose graphic processing units
- Massively parallel simulations for disordered systems
- Massively parallel multicanonical simulations
- scientific article; zbMATH DE number 6985549 (Why is no real title available?)
- Massively parallel kinetic Monte Carlo simulations of charge carrier transport in organic semiconductors
- Parallelization and optimization of 4{D} binary mixture Monte Carlo simulations using Open MPI and CUDA
- Massively parallelized replica-exchange simulations of polymers on GPUs
- Random number generators for large-scale parallel Monte Carlo simulations on FPGA
- Quantum Monte Carlo on graphical processing units
- NRMC -- a GPU code for $N$-reverse Monte Carlo modeling of fluids in confined media
- Parallelized event chain algorithm for dense hard sphere and polymer systems
- Meaningful timescales from Monte Carlo simulations of particle systems with hard-core interactions
- GPU accelerated Monte Carlo simulation of Brownian motors dynamics with CUDA
- A GPU-based large-scale Monte Carlo simulation method for systems with long-range interactions
- Monte Carlo Simulation of Dynamic Systems on GPU’s
- Suppressing correlations in massively parallel simulations of lattice models
- Fast quantum Monte Carlo on a GPU
- GPU implementations of the Bond fluctuation model
- The Metropolis Monte Carlo method with CUDA enabled graphic processing units
This page was built for publication: Massively parallel Monte Carlo for many-particle simulations on GPUs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q348164)
