scholarly journals Accelerated Simulations of Chemical Reaction Systems using the Stochastic Simulation Algorithm on GPUs

2020 ◽  
Author(s):  
James C. Pino ◽  
Martina Prugger ◽  
Alexander L. R. Lubbock ◽  
Leonard A. Harris ◽  
Carlos F. Lopez

1AbstractStochasticity due to fluctuations in chemical reactions can play important roles in cellular network-driven processes. Although the Stochastic Simulation Algorithm (SSA, aka Gillespie Algorithm) has long been accepted as a suitable method to solve the time-dependent chemical master equation, its computational cost is prohibitive for large scale complex networks such as those found in cellular processes. Here we present GPU-SSA, an implementation of the SSA formalism utilizing Graphics Processing Units for use in Python using the PySB modeling framework. We show that the GPU implementation of SSA can achieve significant speedup compared to parallel CPU or single-core CPU implementations. We further include supplementary didactic material to demonstrate how to incorporate GPU-SSA workflows for interested readers.

2011 ◽  
Vol 9 (2) ◽  
pp. 390-405
Author(s):  
Di Liu

AbstractWe use the recently proposed Nested Stochastic Simulation Algorithm (Nested SSA) to simulate the cell cycle model for budding yeast. The results show that Nested SSA is able to significantly reduce the computational cost while capturing the essential dynamical features of the system.


2021 ◽  
Author(s):  
Anuj Dhoj Thapa

Gillespie's algorithm, also known as the Stochastic Simulation Algorithm (SSA), is an exact simulation method for the Chemical Master Equation model of well-stirred biochemical systems. However, this method is computationally intensive when some fast reactions are present in the system. The tau-leap scheme developed by Gillespie can speed up the stochastic simulation of these biochemically reacting systems with negligible loss in accuracy. A number of tau-leaping methods were proposed, including the explicit tau-leaping and the implicit tau-leaping strategies. Nonetheless, these schemes have low order of accuracy. In this thesis, we investigate tau-leap strategies which achieve high accuracy at reduced computational cost. These strategies are tested on several biochemical systems of practical interest.


2018 ◽  
Vol 81 (8) ◽  
pp. 3074-3096 ◽  
Author(s):  
Jana Lipková ◽  
Georgios Arampatzis ◽  
Philippe Chatelain ◽  
Bjoern Menze ◽  
Petros Koumoutsakos

Sign in / Sign up

Export Citation Format

Share Document