Optimized Parallel Implementation of Gillespie’s First Reaction Method on Graphics Processing Units

Cristian Dittamo, Davide Cangelos
Dept. of Computer Science, University of Pisa, Largo B.Pontecorvo 3, 56127, Pisa, Italy
International Conference on Computer Modeling and Simulation, 2009. ICCMS ’09


   title={Optimized parallel implementation of gillespie’s first reaction method on graphics processing units},

   author={Dittamo, C. and Cangelosi, D.},

   booktitle={International Conference on Computer Modeling and Simulation},





Download Download (PDF)   View View   Source Source   



The simulation of chemical reacting systems is one of the most challenging topics in Systems Biology, due to their complexity and inherent randomness. The Gillespie’s Stochastic Simulation Algorithm (SSA) is a standard algorithm to simulate well-stirred biochemical systems, butthe computational burden makes this algorithm slow to compute for many realistic problems. Recent programmability improvements allow non-graphics applications to leverage the Graphics Processing Units’ (GPUs) computational power. This paper describes practical issues arising by a parallel implementation on GPU technology, shows how to reduce the memory space required by one of the most known versions of SSA, and presents the application of the implemented algorithm to a test model.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: