Optimized parallel implementation of Gillespie's first reaction method on graphics processing units

Proceedings - 2009 International Conference on Computer Modeling and Simulation, ICCMS 2009

Volumn , Issue , 2009, Pages 156-161

  Dittamo, Cristian ^a   Cangelosi, Davide ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIO-CHEMICAL SYSTEMS; COMPUTATIONAL BURDENS; COMPUTATIONAL POWER; GRAPHICS PROCESSING UNITS; MEMORY SPACES; PARALLEL IMPLEMENTATIONS; PRACTICAL ISSUES; PROGRAMMABILITY; REACTING SYSTEMS; REACTION METHODS; STANDARD ALGORITHMS; STOCHASTIC SIMULATION ALGORITHMS; SYSTEMS BIOLOGIES; TEST MODELS;

BLOCK CODES; COMPUTER SIMULATION; IMAGE CODING;

PARALLEL ALGORITHMS;

EID: 64849084794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCMS.2009.42     Document Type: Conference Paper

References (29)

1. D. Bernstein. Simulating mesoscopic reaction-diffusion systems using the gillespie algorithm., Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 71, 2005.
2. Y. Cao, D. T. Gillespie, and L. R. Petzold. The slow-scale stochastic simulation algorithm., J Chem Phys, 122, 2005.
3. Y. Cao, H. Li, and L. Petzold. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems., J Chem Phys, 121:4059-4067, 2004.
4. Y. Chushak, B. Foy, and J. Frazier. Stochastic simulations of cellular biological processes., In HPCMP-UGC '07: Proceedings of the 2007 DoD High Performance Computing Modernization Program Users Group Conference, pages 425-429, 2007.
5. N. Corporation. Nvidia geforce gtx 200 gpu architectural overview., Technical report, NVIDIA, May 2008.
6. P. K. Dhar, T. C. Meng, S. Somani, L. Ye, K. Sakharkar, A. Krishnan, A. B. Ridwan, S. H. K. Wah, M. Chitre, and Z. Hao. Grid Cellware: the first grid-enabled tool for modelling and simulating cellular processes., Bioinformatics, 21:1284-1287, 2005.
7. W. E, D. Liu, and E. Vanden-Eijnden. Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates., The Journal of Chemical Physics, 123:194107, 2005.
8. J. Elf and M. Ehrenberg. Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases., Systems Biology, IEE Proceedings, 2:230-236, 2004.
9. M. A. Gibson and J. Bruck. Efficient exact stochastic simulation of chemical systems with many species and many channels., J. Phys. Chem. A, 104:1876-1889, 2000.
10. D. T. Gillespie. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions., Journal of Computational Physics, 22:403-434, 1976.
11. D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions., The Journal of Physical Chemistry, 81:2340-2361, 1977.
12. D. T. Gillespie. Approximate accelerated stochastic simulation of chemically reacting systems., Journal of Chemical Physics, 115:1716-1733, 2001.
13. L. A. Harris and P. Clancy. A partitioned leaping approach for multiscale modeling of chemical reaction dynamics., J.CHEM.PHYS., 125:144107, 2006.
14. M. Jeschke, A. Park, R. Ewald, R. Fujimoto, and A. Uhrmacher. Parallel and distributed spatial simulation of chemical reactions., Principles of Advanced and Distributed Simulation, 2008. PADS '08. 22nd Workshop on, pages 51-59, 2008.
15. H. Kurata, H. El-Samad, T.-M. Yi, M. Khammash, and J. Doyle. Feedback regulation of the heat shock response in e. coli., Decision and Control, 2001. Proceedings of the 40th IEEE Conference, 1:837-842, 2001.
16. H. Li, Y. Cao, L. R. Petzold, and D. T. Gillespie. Algorithms and software for stochastic simulation of biochemical reacting systems., Biotechnol. Prog., 2007.
17. H. Li and L. Petzold. Efficient parallellization of stochastic simulation algorithm for chemically reacting systems on the graphics processing unit., Technical report, Dept. Computer Science, University of California, Santa Barbara, 2007.
18. M. Matsumoto and T. Nishimura. Dynamic creation of pseudorandom number generators., In Monte-Carlo and Quasi-Monte Carlo Methods, pages 56-69, 1998.
19. M. Matsumoto and T. Nishimura. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator., ACM Trans. Model. Comput. Simul., 8(1):3-30, 1998.
20. J. M. Mccollum, G. D. Peterson, C. D. Cox, M. L. Simpson, and N. F. Samatova. The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior., Computational Biology and Chemistry, 30:39-49, 2006.
21. NVIDIA Corporation. The CUDA Compiler Driver NVCC, 2.0 edition, April 2008.
22. NVIDIA Corporation. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, 2.0 edition, July 2008.
23. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. E. Lefohn, and T. J. Purcell. A survey of general-purpose computation on graphics hardware., Computer Graphics Forum, 26(1):80-113, 2007.
24. M. Rathinam, L. R. Petzold, Y. Cao, and D. T. Gillespie. Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method., The Journal of Chemical Physic, 119:12784-12794, 2003.
25. J. V. Rodríguez, J. A. Kaandorp, M. Dobrzyński, and J. G. Blom. Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (pts) pathway in escherichia coli., Bioinformatics, 22:1895-1901, 2006.
26. A. Samant, B. Ogunnaike, and D. Vlachos. A hybrid multiscale monte carlo algorithm (hymsmc) to cope with disparity in time scales and species populations in intracellular networks., BMC Bioinformatics, 8:175, 2007.
27. B. Schoeberl, C. Eichler-Jonsson, E. D. Gilles, and G. Müller. Computational modeling of the dynamics of the map kinase cascade activated by surface and internalized of receptors., Nat Biotechnol, 20(4):370-375, 2002.
28. T. Tian and K. Burrage. Parallel implementation of stochastic simulation for large-scale cellular processes., In HPCASIA '05: Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region, page 621, 2005.
29. M. Yoshimi, Y. Osana, Y. Iwaoka, A. Funahashi, N. Hiroi, Y. Shibata, N. Iwanaga, H. Kitano, and H. Amano. The design of scalable stochastic biochemical simulator on fpga., Field-Programmable Technology, 2005. Proceedings. 2005 IEEE International Conference, pages 339-340, 2005.