ECMC 2021 Li
From Werner KRAUTH
←Older revision | Newer revision→
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.
Slides here
Recording
Further material
