+ Site Statistics
+ Search Articles
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ PDF Full Text
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Translate
+ Recently Requested

Accelerating the Gillespie Exact Stochastic Simulation Algorithm using hybrid parallel execution on graphics processing units

Accelerating the Gillespie Exact Stochastic Simulation Algorithm using hybrid parallel execution on graphics processing units

Plos One 7(11): E46693

The Gillespie Stochastic Simulation Algorithm (GSSA) and its variants are cornerstone techniques to simulate reaction kinetics in situations where the concentration of the reactant is too low to allow deterministic techniques such as differential equations. The inherent limitations of the GSSA include the time required for executing a single run and the need for multiple runs for parameter sweep exercises due to the stochastic nature of the simulation. Even very efficient variants of GSSA are prohibitively expensive to compute and perform parameter sweeps. Here we present a novel variant of the exact GSSA that is amenable to acceleration by using graphics processing units (GPUs). We parallelize the execution of a single realization across threads in a warp (fine-grained parallelism). A warp is a collection of threads that are executed synchronously on a single multi-processor. Warps executing in parallel on different multi-processors (coarse-grained parallelism) simultaneously generate multiple trajectories. Novel data-structures and algorithms reduce memory traffic, which is the bottleneck in computing the GSSA. Our benchmarks show an 8×-120× performance gain over various state-of-the-art serial algorithms when simulating different types of models.

(PDF emailed within 0-6 h: $19.90)

Accession: 051320276

Download citation: RISBibTeXText

PMID: 23152751

DOI: 10.1371/journal.pone.0046693

Related references

Accelerating the Gillespie τ-Leaping Method using graphics processing units. Plos One 7(6): E37370, 2015

Accelerating molecular dynamic simulation on graphics processing units. Journal of Computational Chemistry 30(6): 864-872, 2009

Accelerating Monte Carlo Simulation for Radiotherapy Dose Calculation using a Massively Parallel Graphics Processing Unit. International Journal of Radiation Oncology*biology*physics 78(3): S804-S805, 2010

GPUDePiCt: A Parallel Implementation of a Clustering Algorithm for Computing Degenerate Primers on Graphics Processing Units. Ieee/Acm Transactions on Computational Biology and Bioinformatics 12(2): 445-454, 2016

Parallel three-dimensional numerical simulation of rotating detonation engine on graphics processing units. Computers & Fluids 110: 36-42, 2015

Parallel computing with graphics processing units for high-speed Monte Carlo simulation of photon migration. Journal of Biomedical Optics 13(6): 060504, 2009

Execution of a parallel edge-based NavierStokes solver on commodity graphics processor units. International Journal of Computational Fluid Dynamics 31(2): 93-108, 2017

Preselective Screening for Linear-Scaling Exact Exchange-Gradient Calculations for Graphics Processing Units and General Strong-Scaling Massively Parallel Calculations. Journal of Chemical Theory and Computation 11(3): 918-922, 2016

Accelerating Range Query Processing on R-Tree Using Graphics Processing Units. Ieice Transactions on Information and Systems E96.D(12): 2776-2785, 2013

A Hybrid of the Chemical Master Equation and the Gillespie Algorithm for Efficient Stochastic Simulations of Sub-Networks. Plos One 11(3): E0149909, 2016

Accelerating 3D Fourier migration with graphics processing units. Geophysics 74.6, Suppl., 2009

Accelerating geostatistical simulations using graphics processing units GPU. Computers & Geosciences 46, 2012

Accelerating molecular docking calculations using graphics processing units. Journal of Chemical Information and Modeling 51(4): 865-876, 2011

Accelerating cardiac bidomain simulations using graphics processing units. IEEE Transactions on Bio-Medical Engineering 59(8): 2281-2290, 2012

Accelerating chemical database searching using graphics processing units. Journal of Chemical Information and Modeling 51(8): 1807-1816, 2012