Parallel Prefetching for Canonical Ensemble Monte Carlo Simulations

Published

August 25, 2020

Author(s)

Harold Wickes Hatch

Abstract

In order to enable large-scale molecular simulations, algorithms must efficiently utilize multi-core processors that continue to increase in total core count over time with relatively stagnant clock speeds. Although parallelized molecular dynamics (MD) software has taken advantage of this trend in computer hardware, single-particle perturbations with Monte Carlo (MC) are more difficult to parallelize than system-wide updates in MD using domain decomposition. Instead, prefetching reconstructs the serial Markov chain after computing multiple MC trials in parallel. Canonical ensemble MC simulations of a Lennard-Jones fluid with prefetching resulted in up to a factor of 1.7 speedup using 2 threads, and a factor of 3 speedup using 4 threads. Strategies for maximizing efficiency of prefetching simulations are discussed, including the potentially counter-intuitive benefit of reduced acceptance probabilities. Determination of the optimal acceptance probability for a parallel simulation is simplified by theoretical prediction from serial simulation data. Finally, complete open-source code for parallel prefetch simulations was made available in the Free Energy and Advance Sampling Simulation Toolkit (FEASST).

Citation

Journal of Physical Chemistry A

Pub Type

Journals

Download Paper

https://doi.org/10.1021/acs.jpca.0c05242

Local Download

Keywords

Monte Carlo, parallelization, statistical mechanics

Citation

, H. (2020), Parallel Prefetching for Canonical Ensemble Monte Carlo Simulations, Journal of Physical Chemistry A, [online], https://doi.org/10.1021/acs.jpca.0c05242 (Accessed November 20, 2024)