ECMC 2021 Li

From Werner KRAUTH

Revision as of 10:36, 10 May 2021; view current revision
←Older revision | Newer revision→
Jump to: navigation, search

Progress in parallelization of ECMC in 2D hard-sphere system

Botao Li

LPENS, Ecole normale supérieure, Paris (France)

We present a multithreaded version of the event-chain Monte Carlo (ECMC) for 2D hard-sphere systems (arxiv:2004.11040, DOI: 10.1016/j.cpc.2020.107702). The current implementation is based on the straight event-chain (SEC) algorithm. In the multithreaded ECMC, multiple spheres move simultaneously on different threads. The correctness of the multithreaded algorithm is guaranteed by comparing the algorithm with its singlethreaded version, which satisfies the global-balance condition explicitly. When ignoring synchronization, the multithreaded ECMC processes 10^12 collisions per hour on a x86 CPU with 20 physical cores. However, the correctness of this algorithm requires rather frequent synchronization. This prevents the multithreaded ECMC from reaching its full potential. Several attempts has been made to fix this problem.

Personal tools