Efficient Parallelization of the Stochastic Simulation Algorithm for Chemically Reacting Systems On the Graphics Processing Unit

Hong Li, Linda Petzold
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.


   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},






   publisher={SAGE Publications}


Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: