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

Linda Petzold, Hong Li
Department of Computer Science, University of California, Santa Barbara, CA 93106, U.S.A.
International Journal of High Performance Computing Applications (16 June 2009), 1094342009106066


   title={Efficient parallelization of the stochastic simulation algorithm for chemically reacting systems on the graphics processing unit},

   author={Unit, G.P.},

   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-2020 hgpu.org

All rights belong to the respective authors

Contact us: