bioRxivSystems BiologyPreprint
REDUCED-PRECISION STOCHASTIC SIMULATION FOR MATHEMATICAL BIOLOGY
Abstract
AO_SCPLOWBSTRACTC_SCPLOWThe stochastic simulation algorithm (SSA) is widely used to perform exact forward simulation of discrete stochastic processes in biology. However, the computational cost, driven by sequential event-by-event sampling across large ensembles, remains a computational barrier. We investigate whether reduced-precision floating-point arithmetic can accelerate SSA without degrading statistical fidelity, drawing on the success of reduced-precision methods in weather and climate modelling. We evaluate two strategies across five canonical models (birth-death, Schlogl, Telegraph, dimerisation, repressilator): (i) mixed precision, computing propensities in 16-bit while maintaining accumulators in 32-bit; and (ii) uniform precision, performing all arithmetic in 16-bit. Mixed-precision SSA produces ensemble statistics that closely match the 64-bit reference for all models, as measured by Kolmogorov-Smirnov tests and Wasserstein distances. Under uniform precision, deterministic rounding introduces systematic biases across several models, with catastrophic failures in some cases. Stochastic rounding (SR) and propensity normalisation eliminate these biases, restoring distributional fidelity across all models tested (KS p > 0.05). Our results establish mixed-precision SSA with SR as a viable acceleration strategy for mathematical biology: 16-bit formats shrink per-variable data size by 2-4x relative to fp32/fp64, yielding comparable reductions in memory footprint and up to ~ 1.5x wall-clock speedup on CPU hardware that lacks native 16-bit arithmetic. As a hardware-level acceleration, mixed-precision SSA complements algorithmic methods such as tau-leaping and maps naturally onto modern GPU and TPU architectures with native 16-bit arithmetic.
- Citations
- 0
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Accelerated Simulations of Chemical Reaction Systems using the Stochastic Simulation Algorithm on GPUs
James C. Pino, Martina Prugger, … Carlos F. Lopez·bioRxiv·Feb 14, 2020
- Accelerated Simulation of Large Reaction Systems Using a Constraint-Based Algorithm
Paulo E. P. Burke, Luciano da Fontoura Costa·bioRxiv·Oct 31, 2020
- Introducing and benchmarking the accuracy of cayenne: a Python package for stochastic simulations
Dileep Kishore, Srikiran Chandrasekaran·bioRxiv·Oct 10, 2020
- Computational Speed-Up of Large-Scale, Single-Cell Model Simulations Via a Fully-Integrated SBML-Based Format
Arnab Mutsuddy, Cemal Erdem, … Marc R. Birtwistle·Bioinformatics AdvancesPeer-reviewed·Jan 1, 2023
- STEPS 4.0: Fast and memory-efficient molecular simulations of neurons at the nanoscale
Wei-Liang Chen, Tristan Carel, … Erik De Schutter·Frontiers in NeuroinformaticsPeer-reviewed·Oct 26, 2022
- FiCoS: a fine- and coarse-grained GPU-powered deterministic simulator for biochemical networks
Andrea Tangherloni, Marco Salvatore Nobile, … Daniela Besozzi·PLoS Computational BiologyPeer-reviewed·Sep 9, 2021