Exploring the performance of spatial stochastic simulation algorithms

Journal of Computational Physics

Volumn 230, Issue 7, 2011, Pages 2562-2574

  Jeschke, Matthias ^a   Ewald, Roland ^a   Uhrmacher, Adelinde M ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Gillespie multi particle method; Next sub volume method; Performance analysis; Performance evaluation; Spatial leaping; SSA; Stochastic simulation; Leaping

Indexed keywords

BENCHMARKING; STOCHASTIC MODELS;

GILLESPIE; GILLESPIE MULTI-PARTICLE METHOD; NEXT SUB-VOLUME METHOD; PARTICLE METHODS; PERFORMANCES ANALYSIS; PERFORMANCES EVALUATION; SPATIAL Τ-LEAPING; SSA; STOCHASTIC SIMULATIONS; VOLUME METHOD; Τ-LEAPING;

STOCHASTIC SYSTEMS;

EID: 79951511716     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.12.030     Document Type: Article

References (36)

1. Gibson M.A., Bruck J. efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 2000, 104(9):1876-1889. 10.1021/jp993732q.
2. Fricke T., Wendt D. the markoff-automaton - a new algorithm for simulating the time-evolution of large stochastic dynamic systems. Int. J. Mod. Phys. C 1995, 6:277-306.
3. Gillespie D.T. Approximate accelerated stochastic simulation of chemically reacting systems. J. Chem. Phys. 2001, 115(4):1716-1733. 10.1063/1.1378322.
4. Hall D., Minton A. Macromolecular crowding: qualitative and semiquantitative successes, quantitative challenges. Biochim. Biophys. Acta 2003, 1649(2):127-139. 10.1016/S1570-9639(03)00167-5.
5. Minton A. Excluded volume as a determinant of macromolecular structure and reactivity. Biopolymers 1981, 20:2093-2120. 10.1002/bip.1981.360201006.
6. Elf J., Ehrenberg M. Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. IEE Proceedings of the Systems Biology 2004, 1(2):230-236. 10.1049/sb:20045021.
7. K.A. Iyengar, L.A. Harris, P. Clancy, Accurate implementation of leaping in space: the spatial partitioned-leaping algorithm, J. Chem. Phys., 132 (9) (2010) 094101, doi:10.1063/1.3310808.
8. Rodriguez V.J., Kaandorp J.A., Dobrzynski M., Blom J.G. Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (PTS) pathway in Escherichia coli. Bioinformatics 2006, 22(15):1895-1901. 10.1093/bioinformatics/btl271.
9. Ferm L., Hellander A., Lötstedt P. An adaptive algorithm for simulation of stochastic reaction-diffusion processes. J. Comput. Phys. 2010, 229(2):343-360. ISSN 00219991. 10.1016/j.jcp.2009.09.03.
10. Knuth D.E. Big omicron and big omega and big theta. SIGACT News 1976, 8(2):18-24. . ISSN 0163-5700.
11. LaMarca A., Ladner R.E. The influence of caches on the performance of sorting. Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 1997, 370-379. SIAM, ISBN 0898713900. 10.1006/jagm.1998.098.
12. Goh R., Thng I. MList: an efficient pending event set structure for discrete event simulation. Int. J. Simul. - Syst., Sci. Technol. 2003, 4(5-6):66-77.
13. J. Himmelspach, A.M. Uhrmacher, The event queue problem and PDEVS, in: Proc. of the SpringSim '07, DEVS Integrative M&S Symposium, SCS, 2007a, pp. 257-264.
14. Johnson D. Data structures Near Neighbor Searches, and Methodology. A Theoretician's Guide to the Experimental Analysis of Algorithms 2003, 215-250. American Mathematical Society.
15. Gillespie D.T. Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 1977, 81(25):2340-2361. 10.1021/j100540a008.
16. Cellier F.E., Kofman E. Continuous System Simulation 2006, Springer, ISBN 0387261028.
17. Cao Y., Gillespie D.T., Petzold L.R. Efficient step size selection for the tau-leaping simulation method. J. Chem. Phys. 2006, 124(4):044109. ISSN 0021-9606. 10.1063/1.2159468.
18. Rathinam M., Petzold L.R., Cao Y., Gillespie D.T. Stiffness in stochastic chemically reacting systems: the implicit tau-leaping method. J. Chem. Phys. 2003, 119(24):12784-12794. 10.1063/1.1627296.
19. Tian T., Burrage K. Binomial leap methods for simulating stochastic chemical kinetics. J. Chem. Phys. 2004, 121(21):10356-10364. 10.1063/1.1810475.
20. Márquez-Lago T., Burrage K. Binomial tau-leap spatial stochastic simulation algorithm for applications in chemical kinetics. J. Chem. Phys. 2007, 127(10):104101. 10.1063/1.2771548.
21. Rossinelli D., Bayati B., Koumoutsakos P. Accelerated stochastic and hybrid methods for spatial simulations of reaction-diffusion systems. Chem. Phys. Lett. 2008, 451(1-3):136-140. ISSN 00092614. 10.1016/j.cplett.2007.11.055.
22. Vlachos D.G. Temporal coarse-graining of microscopic-lattice kinetic Monte Carlo simulations via Tau-leaping. Phys. Rev. E Stat. Nonlinear Soft. Matter. Phys. 2008, 78(4):046713+. 10.1103/PhysRevE.78.046713.
23. Chatterjee A., Vlachos D.G. Temporal acceleration of spatially distributed kinetic Monte Carlo simulations. J. Comput. Phys. 2006, 211(2):596-615. ISSN 0021-9991. 10.1016/j.jcp.2005.06.004.
24. A. Chatterjee, D.G. Vlachos, M.A. Katsoulakis, Binomial distribution based tau-leap accelerated stochastic simulation, J. Chem. Phys., 122 (2) (2005) 024112, doi:10.1063/1.1833357.
25. Cao Y., Gillespie D.T., Petzold L.R. Avoiding negative populations in explicit Poisson tau-leaping. J. Chem. Phys. 2005, 123:4104+. 10.1063/1.1992473.
26. Himmelspach J., Uhrmacher A.M. Plug'n simulate. Proceedings of the 40th Annual Simulation Symposium 2007, 137-143. IEEE Computer Society. 10.1109/ANSS.2007.34.
27. Hooker J.N. Needed: an empirical science of algorithms. Oper. Res. 1994, 42(2):201-212. ISSN 0030364X. 10.2307/171665.
28. Jeschke M., Ewald R. Large-scale design space exploration of SSA. LNCS 2008, vol. 5307:211-230. Springer. 10.1007/978-3-540-88562-7_17. M. Heiner, A.M. Uhrmacher (Eds.).
29. Plackett R.L. Karl Pearson and the Chi-squared test. Int. Stat. Rev. 1983, 51(1):59-72. ISSN 03067734. 10.2307/1402731.
30. Cao Y., Petzold L. Accuracy limitations and the measurement of errors in the stochastic simulation of chemically reacting systems. J. Comput. Phys. 2006, 212(1):6-24. ISSN 0021-9991. 10.1016/j.jcp.2005.06.012.
31. Blackstone J.H., Hogg G.L., Phillips D.T. A two-list synchronization procedure for discrete event simulation. Commun. ACM 1981, 24(12):825-829. ISSN 0001-0782. 10.1145/358800.358805.
32. P. Roldan, M. Bruce, Scimark 2.0 Benchmark, 2000. Available from: (accessed 10/2010). http://math.nist.gov/scimark2/.
33. Brown G.C., Kholodenko B.N. Spatial gradients of cellular phospho-proteins. FEBS Lett. 1999, 457(3):452-454. ISSN 00145793. 10.1016/S0014-5793(99)01058-3.
34. Ewald R., Uhrmacher A.M. Automating the runtime performance evaluation of simulation algorithms. Proceedings of the Winter Simulation Conference 2009, 1079-1091. IEE Computer Science.
35. Sandmann W. Streamlined formulation of adaptive explicit-implicit tau-leaping with automatic tau selection. Proceedings of the Winter Simulation Conference 2009, 1104-1112. IEEE Computer Science.
36. Witten I.H., Frank E. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations 1999, Morgan Kaufman.