Abstract
Gillespie’s Direct Method Algorithm (1977), is a well-known exact stochastic algorithm for simulating coupled reactions that requires the use of random numbers to calculate which reaction occurs next and when it occurs. However this algorithm is serial in design. For complex chemical systems, this will involve computationally intensive requirements with long simulation runs. This paper looks at decreasing execution times by attempting to parallelize this algorithm through splitting the computational domain into smaller units which will result in smaller computations and thus faster executions.
Chapter PDF
Similar content being viewed by others
References
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81, 2340–2361 (1977)
Gibson, M.A.: Computational methods for stochastic biological systems. Ph.D. Thesis, Calif. Inst. Technology (2000)
Ewing, G., McNickle, D., Pawlikowski, K.: Multiple replications in parallel: Distributed generation of data for speeding up quantitative stochastic simulation. In: Proc. of IMACS 1997, 15th Congress of Int. Association for Mathematics and Computers in Simulation, Berlin, Germany, pp. 397–402 (1997)
Schwehm, M.: Parallel stochastic simulation of whole-cell models. In: ICSB 2001 Proceedings (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ridwan, A.M., Krishnan, A., Dhar, P. (2004). A Parallel Implementation of Gillespie’s Direct Method. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24687-9_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-24687-9_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22115-9
Online ISBN: 978-3-540-24687-9
eBook Packages: Springer Book Archive