Acceleration of Parallel Tempering for Markov Chain Monte Carlo methods
Preprint
Abstract
Markov Chain Monte Carlo methods are algorithms used to sample probability distributions, commonly used to sample the Boltzmann distribution of physical/chemical models (e.g., protein folding, Ising model, etc.). This allows us to study their properties by sampling the most probable states of those systems. However, the sampling capabilities of these methods are not sufficiently accurate when handling complex configuration spaces. This has resulted in the development of new techniques that improve sampling accuracy, usually at the expense of increasing the computational cost. One of such techniques is Parallel Tempering which improves accuracy by running several replicas which periodically exchange their states. Computationally, this imposes a significant slow-down, which can be counteracted by means of parallelization. These schemes enable MCMC/PT techniques to be run more effectively and allow larger models to be studied. In this work, we present a parallel implementation of Metropolis-Hastings with Parallel Tempering, using OpenMP and CUDA for the parallelization in modern CPUs and GPUs, respectively. The results show a maximum speed-up of 52x using OpenMP with 48 cores, and of 986x speed-up with the CUDA version. Furthermore, the results serve as a basic benchmark to compare a future quantum implementation of the same algorithm.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Molecular dynamics study on surface effect in ultrasonic vibration assisted upsetting of monocrystalline copperJournal of Materials Processing Technology, 2023
- Molecular dynamics simulations of an antifreeze protein at the lipid / water interfaceJournal of Molecular Liquids, 2023
- Organic phase change materials melting with electrohydrodynamics (EHD): Numerical simulation and experimental validationInternational Journal of Heat and Mass Transfer, 2023
- Molecular dynamics simulation in concrete research: A systematic review of techniques, models and future directionsJournal of Building Engineering, 2023
- The nucleotide excision repair proteins through the lens of molecular dynamics simulationsDNA Repair, 2023
- The Metropolis Monte Carlo method with CUDA enabled Graphic Processing UnitsJournal of Computational Physics, 2014
- An Adaptive Parallel Tempering AlgorithmJournal of Computational and Graphical Statistics, 2013
- Parallel tempering: Theory, applications, and new perspectivesPhysical Chemistry Chemical Physics, 2005
- Virtual‐Move Parallel TemperingChemphyschem, 2005
- Understanding Molecular Simulation: From Algorithms to ApplicationsPhysics Today, 1997