Efficient Parallelization of the Stochastic Simulation Algorithm for Chemically Reacting Systems On the Graphics Processing Unit
Department of Computer Science, University of California, Santa Barbara, CA 93106, U.S.A.
International Journal of High Performance Computing Applications, Vol. 24, No. 2. (1 May 2010), pp. 107-116.
@article{li2010efficient,
title={Efficient parallelization of the stochastic simulation algorithm for chemically reacting systems on the graphics processing unit},
author={Li, H. and Petzold, L.},
journal={International Journal of High Performance Computing Applications},
volume={24},
number={2},
pages={107},
issn={1094-3420},
year={2010},
publisher={SAGE Publications}
}
The small number of some reactant molecules in biological systems formed by living cells can result in dynamical behavior which cannot be captured by traditional deterministic models. In such a problem, a more accurate simulation can be obtained with discrete stochastic simulation (Gillespie’s stochastic simulation algorithm – SSA). Many stochastic realizations are required to capture accurate statistical information of the solution. This carries a very high computational cost. The current generation of graphics processing units (GPU) is well-suited to this task. In this paper we describe our implementation and present some computational experiments illustrating the power of this technology for this important and challenging class of problems.
May 10, 2011 by hgpu
