A rigorous sequential update strategy for parallel kinetic Monte Carlo simulation
arXiv:1403.4674 · doi:10.1016/j.cpc.2014.05.024
Abstract
The kinetic Monte Carlo (kMC) method is used in many scientific fields in applications involving rare-event transitions. Due to its discrete stochastic nature, efforts to parallelize kMC approaches often produce unbalanced time evolutions requiring complex implementations to ensure correct statistics. In the context of parallel kMC, the sequential update technique has shown promise by generating high quality distributions with high relative efficiencies for short-range systems. In this work, we provide an extension of the sequential update method in a parallel context that rigorously obeys detailed balance, which guarantees exact equilibrium statistics for all parallelization settings. Our approach also preserves nonequilibrium dynamics with minimal error for many parallelization settings, and can be used to achieve highly precise sampling.
References in corpus (6)
- Strict Detailed Balance is Unnecessary in Monte Carlo Simulation
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Nonequilibrium candidate Monte Carlo: A new tool for efficient equilibrium simulation
- From Massively Parallel Algorithms and Fluctuating Time Horizons to Non-equilibrium Surface Growth
- Billion-atom Synchronous Parallel Kinetic Monte Carlo Simulations of Critical 3D Ising Systems
- Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms