A rigorous sequential update strategy for parallel kinetic Monte Carlo simulation

DOI10.1016/J.CPC.2014.05.024zbMATH Open1360.82043arXiv1403.4674OpenAlexW1995760891MaRDI QIDQ525848FDOQ525848

Authors: Jerome P. Nilmeier, Jaime Marian 

Publication date: 5 May 2017

Published in: Computer Physics Communications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1403.4674

Recommendations

• A parellel implementation of kinetic Monte Carlo simulation for vacancy transition
• A derivation and scalable implementation of the synchronous parallel kinetic Monte Carlo method for simulating long-time dynamics
• Synchronous parallel kinetic Monte Carlo for continuum diffusion-reaction systems
• Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms
• Parallelization of a dynamic Monte Carlo algorithm: A partially rejection-free conservative approach

zbMATH Keywords

stochastic simulationkinetic Monte Carloparallel computing algorithmssequential updates

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Parallel numerical computation (65Y05)

Cites Work

• On the Product of Semi-Groups of Operators
• Monte Carlo methods.
• Title not available (Why is that?)
• Time-Dependent Statistics of the Ising Model
• Synchronous parallel kinetic Monte Carlo for continuum diffusion-reaction systems
• Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms
• Spatial updating Monte Carlo algorithms in particle simulations
• Billion-atom synchronous parallel kinetic Monte Carlo simulations of critical 3D Ising systems

Cited In (7)

• Hybrid asynchronous algorithm for parallel kinetic Monte Carlo simulations of thin film growth
• A parellel implementation of kinetic Monte Carlo simulation for vacancy transition
• Reliable kinetic Monte Carlo simulation based on random set sampling
• Title not available (Why is that?)
• Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms
• Massively parallel kinetic Monte Carlo simulations of charge carrier transport in organic semiconductors
• Information criteria for quantifying loss of reversibility in parallelized KMC

This page was built for publication: A rigorous sequential update strategy for parallel kinetic Monte Carlo simulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q525848)