English

Parallelization of Gillespie algorithm based on binary words

Statistical Mechanics 2024-12-24 v1 Computational Physics

Abstract

We present an improvement of the Gillespie Exact Stochastic Simulation Algorithm, which leverages a bitwise representation of variables to perform independent simulations in parallel. We show that the subsequent gain in computational yield is significant, and it may allow to perform simulations of non-well mixed chemical systems. We illustrate this idea with simulations of Frank model, originally introduced to explain the emergence of homochirality in prebiotic systems.

Keywords

Cite

@article{arxiv.2412.16613,
  title  = {Parallelization of Gillespie algorithm based on binary words},
  author = {David Lacoste and Michele Castellana},
  journal= {arXiv preprint arXiv:2412.16613},
  year   = {2024}
}
R2 v1 2026-06-28T20:44:55.993Z