Parallelized agent-based simulation on CPU and graphics hardware for spatial and stochastic models in biology

Proceedings of the 9th International Conference on Computational Methods in Systems Biology, CMSB'11

Volumn , Issue , 2011, Pages 73-82

  Falk, Martin ^a   Ott, Michael ^a   Ertl, Thomas ^a   Klann, Michael ^b   Koeppl, Heinz ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

agent based simulation; GPU computing; GPU parallelization; MAPK; systems biology

Indexed keywords

AGENT BASED SIMULATION; GPU COMPUTING; MAPK; PARALLELIZATIONS; SYSTEMS BIOLOGY;

BACTERIOPHAGES; BIOLOGICAL SYSTEMS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS EQUIPMENT; PROGRAM PROCESSORS; SIGNAL TRANSDUCTION; STOCHASTIC MODELS;

COMPUTER SIMULATION;

EID: 80054821083     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2037509.2037521     Document Type: Conference Paper

References (39)

1. J. A. Anderson, C. D. Lorenz, and A. Travesset. General purpose molecular dynamics simulations fully implemented on graphics processing units. Journal of Computational Physics, 227(10):5342-5359, 2008.
2. S. S. Andrews, N. J. Addy, R. Brent, and A. P. Arkin. Detailed simulations of cell biology with smoldyn 2.1. PLoS Computational Biology, 6(3):e1000705, 2010.
3. S. S. Andrews and D. Bray. Stochastic simulation of chemical reactions with spatial resolution and single molecule detail. Physical Biology, 1(3):137-151, 2004. (Pubitemid 44362291)
4. A. Arazi, E. Ben-Jacob, and U. Yechiali. Bridging genetic networks and queueing theory. Physica A: Statistical Mechanics and its Applications, 332:585-616, 2004.
5. H. Casanova, F. Berman, T. Bartol, E. Gokcay, T. Sejnowski, A. Birnbaum, J. Dongarra, M. Miller, M. Ellisman, M. Faerman, G. Obertelli, R. Wolski, S. Pomerantz, and J. Stiles. The virtual instrument: Support for grid-enabled MCell simulations. International Journal of High Performance Computing Applications, 18(1):3-17, 2004.
6. J. M. Cecilia, J. M. Garccía, G. D. Guerrero, M. A. M. del Amor, I. Pérez-Hurtado, and M. J. Pérez-Jiménez. Simulation of P systems with active membranes on CUDA. Briefings in Bioinformatics, 11(3):313-322, 2010.
7. L. Dematté. Parallel Particle-Based reaction diffusion: A GPU implementation. In Workshop on High Performance Computational Systems Biology, pages 67-77, 2010.
8. L. Dematté and T. Mazza. On parallel stochastic simulation of diffusive systems. In Computational Methods in Systems Biology, volume 5307, pages 191-210, 2008.
9. L. Dematté and D. Prandi. GPU computing for systems biology. Briefings in Bioinformatics, 11(3):323-333, 2010.
10. R. M. D'Souza, M. Lysenko, S. Marino, and D. Kirschner. Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units. In Spring Simulation Multiconference (SpringSim '09), pages 1-12, 2009.
11. R. M. D'Souza, M. Lysenko, and K. Rahmani. SugarScape on steroids: simulating over a million agents at interactive rates. In Agent2007 Conference, 2007.
12. M. Falk, M. Klann, M. Reuss, and T. Ertl. Visualization of signal transduction processes in the crowded environment of the cell. In IEEE Pacific Visualization Symposium (PacificVis '09), pages 169-176, 2009.
13. M. Falk, M. Klann, M. Reuss, and T. Ertl. 3D visualization of concentrations from stochastic agent-based signal transduction simulations. In IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '10), pages 1301-1304, 2010.
14. D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry, 81(25):2340-2361, 1977.
15. M. Jeschke, A. Park, R. Ewald, R. Fujimoto, and A. M. Uhrmacher. Parallel and distributed spatial simulation of chemical reactions. In Workshop on Principles of Advanced and Distributed Simulation, pages 51-59, 2008.
16. B. N. Kholodenko. Cell signalling dynamics in time and space. Nature reviews. Molecular cell biology, 7(3):165-176, 2006.
17. M. Klann, A. Lapin, and M. Reuss. Agent-based simulation of reactions in the crowded and structured intracellular environment: Inuence of mobility and location of the reactants. BMC Systems Biology, 5(1):71, 2011.
18. M. T. Klann, A. Lapin, and M. Reuss. Stochastic simulation of signal transduction: Impact of the cellular architecture on diffusion. Biophysical Journal, 96(12):5122-5129, 2009.
19. S. Le Grand. Broad-phase collision detection with CUDA. In H. Nguyen, editor, GPU Gems 3, chapter 32, pages 697-721. Addison-Wesley Professional, 2007.
20. H. Li and L. Petzold. Efficient parallelization of stochastic simulation algorithm for chemically reacting systems on the graphics processing unit. International Journal of High Performance Computing Applications, 24(2):107-116, 2010.
21. M. Lysenko, R. D'Souza, and K. Rahmani. A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies and Social Simulation, 11(4):10, 2008.
22. N. I. Markevich, M. A. Tsyganov, J. B. Hoek, and B. N. Kholodenko. Long-range signaling by phosphoprotein waves arising from bistability in protein kinase cascades. Molecular Systems Biology, 2, 2006.
23. G. Marsaglia. Xorshift rngs. Journal of Statistical Software, 8(14):1-6, 7 2003.
24. W. Mather, N. Cookson, J. Hasty, L. Tsimring, and R. Williams. Correlation resonance generated by coupled enzymatic processing. Biophysical Journal, 99(10):3172-3181, 2010.
25. T. C. Meng, S. Somani, and P. Dhar. Modeling and simulation of biological systems with stochasticity. In Silico Biology, 4(3):293-309, 2004. (Pubitemid 39600477)
26. NVIDIA Corporation. NVIDIA CUDA SDK. http://www.nvidia.com/cuda.
27. J. Pahle. Biochemical simulations: stochastic, approximate stochastic and hybrid approaches. Briefings in Bioinformatics, 10(1):53-64, 2009.
28. M. Pogson, R. Smallwood, E. Qwarnstrom, and M. Holcombe. Formal agent-based modelling of intracellular chemical interactions. Biosystems, 85(1):37-45, 2006. (Pubitemid 43850654)
29. P. Richmond, D. Walker, S. Coakley, and D. Romano. High performance cellular level agent-based simulation with FLAME for the GPU. Briefings in Bioinformatics, 11(3):334-347, 2010.
30. D. Ridgway, G. Broderick, A. Lopez-Campistrous, M. Ru'aini, P. Winter, M. Hamilton, P. Boulanger, A. Kovalenko, and M. Ellison. Coarse-grained molecular simulation of diffusion and reaction kinetics in a crowded virtual cytoplasm. Biophysical Journal, 94(10):3748-3759, 2008.
31. E. Roberts, J. E. Stone, L. Sepúlveda, W.-M. W. Hwu, and Z. Luthey-Schulten. Long time-scale simulations of in vivo diffusion using GPU hardware. In International Parallel and Distributed Processing Symposium, pages 1-8, 2009.
32. N. Satish, M. Harris, and M. Garland. Designing efficient sorting algorithms for manycore GPUs. In IEEE International Parallel and Distributed Processing Symposium, pages 1-10, 2009.
33. L. Segel and M. Slemrod. The quasi-steady-state assumption: a case study in perturbation. SIAM review, 31(3):446-477, 1989.
34. W. Smith. Stochastic models for an enzyme reaction in an open linear system. Bulletin of Mathematical Biology, 33(1):97-115, 1971.
35. J. R. Stiles and T. M. Bartol. Computational Neuroscience: Realistic Modeling for Experimentalists, chapter Monte Carlo methods for simulating realistic synaptic microphysiology using MCell, pages 87-127. CRC Press, 2001.
36. J. R. Stiles, D. Van Helden, T. M. Bartol, E. E. Salpeter, and M. M. Salpeter. Miniature endplate current rise times less than 100 microseconds from improved dual recordings can be modeled with passive acetylcholine diffusion from a synaptic vesicle. Proceedings of the National Academy of Sciences of the United States of America, 93(12):5747-5752, 1996. (Pubitemid 26190751)
37. K. Takahashi, S. N. V. Arjunan, and M. Tomita. Space in systems biology of signaling pathways - towards intracellular molecular crowding in silico. FEBS Letters, 579(8):1783-1788, 2005. (Pubitemid 40342654)
38. J. A. van Meel, A. Arnold, D. Frenkel, S. F. P. Zwart, and R. G. Belleman. Harvesting graphics power for MD simulations. Molecular Simulation, 34(3):259-266, 2007.
39. J. van Zon and P. Ten Wolde. Green's-function reaction dynamics: A particle-based approach for simulating biochemical networks in time and space. The Journal of chemical physics, 123:234910, 2005.