Accelerating the smoldyn spatial stochastic biochemical reaction network simulator using GPUs

Smoldyn is a spatio-temporal biochemical reaction network simulator. It belongs to a class of methods called particle-based methods and is capable of handling effects such as molecular crowding. Individual molecules are modelled as point objects that can diffuse and react in a control volume. Since each molecule has to be simulated individually, the computational complexity of the simulator is quite high. Efficiently executing high fidelity models (> 106 molecules) is not feasible with traditional serial computing on central processing units (CPUs). In this paper we present novel data-parallel algorithms designed to execute on graphics processing units (GPUs) to handle the computational complexity. Our preliminary implementation can handle diffusion, zero-order, uni-molecular, and bi-molecular reactions. Our preliminary results show performance gain of over 200x over the original implementation without loss of accuracy.

[1]  A. Arkin,et al.  Simulating cell biology , 2006, Current Biology.

[2]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[3]  Rui Alves,et al.  Tools for kinetic modeling of biochemical networks , 2006, Nature Biotechnology.

[4]  Scott B. Baden,et al.  Fast Monte Carlo Simulation Methods for Biological Reaction-Diffusion Systems in Solution and on Surfaces , 2008, SIAM J. Sci. Comput..

[5]  Masaru Tomita,et al.  Space in systems biology of signaling pathways – towards intracellular molecular crowding in silico , 2005, FEBS letters.

[6]  T. Bartol,et al.  Monte Carlo Methods for Simulating Realistic Synaptic Microphysiology Using MCell , 2000 .

[7]  Adam P. Arkin,et al.  Stochastic Models of Biological Processes , 2009, Encyclopedia of Complexity and Systems Science.

[8]  D. Bray,et al.  Stochastic simulation of chemical reactions with spatial resolution and single molecule detail , 2004, Physical biology.

[9]  Richard P. Brent,et al.  Note on Marsaglia's Xorshift Random Number Generators , 2004 .

[10]  Roger Brent,et al.  Detailed Simulations of Cell Biology with Smoldyn 2.1 , 2010, PLoS Comput. Biol..

[11]  Michael Garland,et al.  Designing efficient sorting algorithms for manycore GPUs , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[12]  Karen Lipkow,et al.  Model for Protein Concentration Gradients in the Cytoplasm , 2008, Cellular and molecular bioengineering.

[13]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[14]  Lee W. Howes Efficient Random Number Generation and Application Using , 2007 .

[15]  Maryann E Martone,et al.  Evidence for Ectopic Neurotransmission at a Neuronal Synapse , 2005, Science.

[16]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .