Literature DB >> 24882911

Simulation of reaction diffusion processes over biologically relevant size and time scales using multi-GPU workstations.

Michael J Hallock1, John E Stone2, Elijah Roberts3, Corey Fry4, Zaida Luthey-Schulten4.   

Abstract

Simulation of in vivo cellular processes with the reaction-diffusion master equation (RDME) is a computationally expensive task. Our previous software enabled simulation of inhomogeneous biochemical systems for small bacteria over long time scales using the MPD-RDME method on a single GPU. Simulations of larger eukaryotic systems exceed the on-board memory capacity of individual GPUs, and long time simulations of modest-sized cells such as yeast are impractical on a single GPU. We present a new multi-GPU parallel implementation of the MPD-RDME method based on a spatial decomposition approach that supports dynamic load balancing for workstations containing GPUs of varying performance and memory capacity. We take advantage of high-performance features of CUDA for peer-to-peer GPU memory transfers and evaluate the performance of our algorithms on state-of-the-art GPU devices. We present parallel e ciency and performance results for simulations using multiple GPUs as system size, particle counts, and number of reactions grow. We also demonstrate multi-GPU performance in simulations of the Min protein system in E. coli. Moreover, our multi-GPU decomposition and load balancing approach can be generalized to other lattice-based problems.

Entities:  

Keywords:  GPU Computing; Gillespie algorithm; biological cells; distributed memory parallel computing; reaction-diffusion master equation; stochastic simulation

Year:  2014        PMID: 24882911      PMCID: PMC4039640          DOI: 10.1016/j.parco.2014.03.009

Source DB:  PubMed          Journal:  Parallel Comput        ISSN: 0167-8191            Impact factor:   0.986


  11 in total

1.  Rapid pole-to-pole oscillation of a protein required for directing division to the middle of Escherichia coli.

Authors:  D M Raskin; P A de Boer
Journal:  Proc Natl Acad Sci U S A       Date:  1999-04-27       Impact factor: 11.205

2.  Reaction-diffusion master equation, diffusion-limited reactions, and singular potentials.

Authors:  Samuel A Isaacson; David Isaacson
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2009-12-07

3.  A stochastic model of Min oscillations in Escherichia coli and Min protein segregation during cell division.

Authors:  Filipe Tostevin; Martin Howard
Journal:  Phys Biol       Date:  2005-11-29       Impact factor: 2.583

Review 4.  Stochastic simulation of chemical kinetics.

Authors:  Daniel T Gillespie
Journal:  Annu Rev Phys Chem       Date:  2007       Impact factor: 12.703

5.  Multilevel Summation of Electrostatic Potentials Using Graphics Processing Units.

Authors:  David J Hardy; John E Stone; Klaus Schulten
Journal:  Parallel Comput       Date:  2009-03-01       Impact factor: 0.986

6.  Legitimacy of the stochastic Michaelis-Menten approximation.

Authors:  K R Sanft; D T Gillespie; L R Petzold
Journal:  IET Syst Biol       Date:  2011-01       Impact factor: 1.615

Review 7.  Using gene expression noise to understand gene regulation.

Authors:  Brian Munsky; Gregor Neuert; Alexander van Oudenaarden
Journal:  Science       Date:  2012-04-13       Impact factor: 47.728

8.  Lattice Microbes: high-performance stochastic simulation method for the reaction-diffusion master equation.

Authors:  Elijah Roberts; John E Stone; Zaida Luthey-Schulten
Journal:  J Comput Chem       Date:  2012-09-25       Impact factor: 3.376

9.  Noise contributions in an inducible genetic switch: a whole-cell simulation study.

Authors:  Elijah Roberts; Andrew Magis; Julio O Ortiz; Wolfgang Baumeister; Zaida Luthey-Schulten
Journal:  PLoS Comput Biol       Date:  2011-03-10       Impact factor: 4.475

10.  Noise-induced Min phenotypes in E. coli.

Authors:  David Fange; Johan Elf
Journal:  PLoS Comput Biol       Date:  2006-05-18       Impact factor: 4.475

View more
  19 in total

1.  Effects of DNA replication on mRNA noise.

Authors:  Joseph R Peterson; John A Cole; Jingyi Fei; Taekjip Ha; Zaida A Luthey-Schulten
Journal:  Proc Natl Acad Sci U S A       Date:  2015-12-15       Impact factor: 11.205

2.  High Performance Molecular Visualization: In-Situ and Parallel Rendering with EGL.

Authors:  John E Stone; Peter Messmer; Robert Sisneros; Klaus Schulten
Journal:  IEEE Int Symp Parallel Distrib Process Workshops Phd Forum       Date:  2016-08-04

3.  Whole Cell Modeling: From Single Cells to Colonies.

Authors:  John A Cole; Zaida Luthey-Schulten
Journal:  Isr J Chem       Date:  2014-07-31       Impact factor: 3.333

4.  Quantifying the roles of space and stochasticity in computer simulations for cell biology and cellular biochemistry.

Authors:  M E Johnson; A Chen; J R Faeder; P Henning; I I Moraru; M Meier-Schellersheim; R F Murphy; T Prüstel; J A Theriot; A M Uhrmacher
Journal:  Mol Biol Cell       Date:  2020-11-25       Impact factor: 4.138

5.  Challenges of Integrating Stochastic Dynamics and Cryo-Electron Tomograms in Whole-Cell Simulations.

Authors:  Tyler M Earnest; Reika Watanabe; John E Stone; Julia Mahamid; Wolfgang Baumeister; Elizabeth Villa; Zaida Luthey-Schulten
Journal:  J Phys Chem B       Date:  2017-03-30       Impact factor: 2.991

6.  Toward a Whole-Cell Model of Ribosome Biogenesis: Kinetic Modeling of SSU Assembly.

Authors:  Tyler M Earnest; Jonathan Lai; Ke Chen; Michael J Hallock; James R Williamson; Zaida Luthey-Schulten
Journal:  Biophys J       Date:  2015-08-30       Impact factor: 4.033

7.  Ribosome biogenesis in replicating cells: Integration of experiment and theory.

Authors:  Tyler M Earnest; John A Cole; Joseph R Peterson; Michael J Hallock; Thomas E Kuhlman; Zaida Luthey-Schulten
Journal:  Biopolymers       Date:  2016-10       Impact factor: 2.505

8.  Parallel Stochastic Discrete Event Simulation of Calcium Dynamics in Neuron.

Authors:  Mohammad Nazrul Ishlam Patoary; Carl Tropper; Robert A McDougal; Zhongwei Lin; William W Lytton
Journal:  IEEE/ACM Trans Comput Biol Bioinform       Date:  2017-09-26       Impact factor: 3.710

9.  Evaluation of Emerging Energy-Efficient Heterogeneous Computing Platforms for Biomolecular and Cellular Simulation Workloads.

Authors:  John E Stone; Michael J Hallock; James C Phillips; Joseph R Peterson; Zaida Luthey-Schulten; Klaus Schulten
Journal:  IEEE Int Symp Parallel Distrib Process Workshops Phd Forum       Date:  2016-05

10.  Generating Chromosome Geometries in a Minimal Cell From Cryo-Electron Tomograms and Chromosome Conformation Capture Maps.

Authors:  Benjamin R Gilbert; Zane R Thornburg; Vinson Lam; Fatema-Zahra M Rashid; John I Glass; Elizabeth Villa; Remus T Dame; Zaida Luthey-Schulten
Journal:  Front Mol Biosci       Date:  2021-07-22
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.