pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems

Background Studies using quantitative experimental methods have shown that intracellular spatial distribution of molecules plays a central role in many cellular systems. Spatially resolved computer simulations can integrate quantitative data from these experiments to construct physically accurate models of the systems. Although computationally expensive, microscopic resolution reaction-diffusion simulators, such as Spatiocyte can directly capture intracellular effects comprising diffusion-limited reactions and volume exclusion from crowded molecules by explicitly representing individual diffusing molecules in space. To alleviate the steep computational cost typically associated with the simulation of large or crowded intracellular compartments, we present a parallelized Spatiocyte method called pSpatiocyte. Results The new high-performance method employs unique parallelization schemes on hexagonal close-packed (HCP) lattice to efficiently exploit the resources of common workstations and large distributed memory parallel computers. We introduce a coordinate system for fast accesses to HCP lattice voxels, a parallelized event scheduler, a parallelized Gillespie’s direct-method for unimolecular reactions, and a parallelized event for diffusion and bimolecular reaction processes. We verified the correctness of pSpatiocyte reaction and diffusion processes by comparison to theory. To evaluate the performance of pSpatiocyte, we performed a series of parallelized diffusion runs on the RIKEN K computer. In the case of fine lattice discretization with low voxel occupancy, pSpatiocyte exhibited 74% parallel efficiency and achieved a speedup of 7686 times with 663552 cores compared to the runtime with 64 cores. In the weak scaling performance, pSpatiocyte obtained efficiencies of at least 60% with up to 663552 cores. When executing the Michaelis-Menten benchmark model on an eight-core workstation, pSpatiocyte required 45- and 55-fold shorter runtimes than Smoldyn and the parallel version of ReaDDy, respectively. As a high-performance application example, we study the dual phosphorylation-dephosphorylation cycle of the MAPK system, a typical reaction network motif in cell signaling pathways. Conclusions pSpatiocyte demonstrates good accuracies, fast runtimes and a significant performance advantage over well-known microscopic particle simulators for large-scale simulations of intracellular reaction-diffusion systems. The source code of pSpatiocyte is available at https://spatiocyte.org.

[1]  G. Rivas,et al.  Macromolecular Crowding In Vitro, In Vivo, and In Between. , 2016, Trends in biochemical sciences.

[2]  Steven S. Andrews,et al.  Smoldyn: particle‐based simulation with rule‐based modeling, improved molecular interaction and a library interface , 2017, Bioinform..

[3]  John E. Stone,et al.  Lattice microbes: High‐performance stochastic simulation method for the reaction‐diffusion master equation , 2013, J. Comput. Chem..

[4]  Carlos Gomez,et al.  The effect of cell geometry on polarization in budding yeast , 2018, PLoS Comput. Biol..

[5]  Ramon Grima,et al.  Macromolecular crowding directs the motion of small molecules inside cells , 2017, Journal of The Royal Society Interface.

[6]  Gene H. Golub,et al.  Chapter 1 – The World of Scientific Computing , 1993 .

[7]  Leslie M Loew,et al.  SpringSaLaD: A Spatial, Particle-Based Biochemical Simulation Platform with Excluded Volume. , 2016, Biophysical journal.

[8]  Andreas Hellander,et al.  Accuracy of the Michaelis–Menten approximation when analysing effects of molecular noise , 2015, Journal of The Royal Society Interface.

[9]  Ramon Grima,et al.  Breakdown of the reaction-diffusion master equation with nonelementary rates. , 2016, Physical review. E.

[10]  R. Ellis Macromolecular crowding : obvious but underappreciated , 2022 .

[11]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[12]  H. Koeppl,et al.  Spatial Simulations in Systems Biology: From Molecules to Cells , 2012, International journal of molecular sciences.

[13]  Frank Noé,et al.  ReaDDyMM: Fast interacting particle reaction-diffusion simulations using graphical processing units. , 2015, Biophysical journal.

[14]  M. Smoluchowski Zur kinetischen Theorie der Brownschen Molekularbewegung und der Suspensionen , 1906 .

[15]  A. Minton,et al.  Macromolecular crowding: biochemical, biophysical, and physiological consequences. , 1993, Annual review of biophysics and biomolecular structure.

[16]  A. Einstein Über die von der molekularkinetischen Theorie der Wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen [AdP 17, 549 (1905)] , 2005, Annalen der Physik.

[17]  Rui Zhen Tan,et al.  A computational model for how cells choose temporal or spatial sensing during chemotaxis , 2018, PLoS Comput. Biol..

[18]  John E. Stone,et al.  Simulation of reaction diffusion processes over biologically relevant size and time scales using multi-GPU workstations , 2014, Parallel Comput..

[19]  Pavel Kraikivski,et al.  Diffusion in cytoplasm: effects of excluded volume due to internal membranes and cytoskeletal structures. , 2009, Biophysical journal.

[20]  John L. Klepeis,et al.  Millisecond-scale molecular dynamics simulations on Anton , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

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

[22]  George E. Kimball,et al.  Diffusion-controlled reaction rates , 1949 .

[23]  P. R. ten Wolde,et al.  Membrane clustering and the role of rebinding in biochemical signaling. , 2011, Biophysical journal.

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

[25]  Qing Nie,et al.  Multiscale modeling of layer formation in epidermis , 2018, PLoS Comput. Biol..

[26]  John A. Cole,et al.  Simulating biological processes: stochastic physics from whole cells to colonies , 2018, Reports on progress in physics. Physical Society.

[27]  Andreas Hellander,et al.  URDME: a modular framework for stochastic simulation of reaction-transport processes in complex geometries , 2012, BMC Systems Biology.

[28]  Samuel A. Isaacson,et al.  The Reaction-Diffusion Master Equation as an Asymptotic Approximation of Diffusion to a Small Target , 2009, SIAM J. Appl. Math..

[29]  Frank Noé,et al.  ReaDDy 2: Fast and flexible software framework for interacting-particle reaction dynamics , 2018, bioRxiv.

[30]  S. Schnell,et al.  A systematic investigation of the rate laws valid in intracellular environments. , 2006, Biophysical chemistry.

[31]  Mario di Bernardo,et al.  Design and Analysis of Biomolecular Circuits: Engineering Approaches to Systems and Synthetic Biology , 2011 .

[32]  Masaru Tomita,et al.  A multi-algorithm, multi-timescale method for cell simulation , 2004, Bioinform..

[33]  J. Elf,et al.  Lost in presumption: stochastic reactions in spatial models , 2012, Nature Methods.

[34]  Kim T. Blackwell Particle-Based Stochastic Simulators , 2014, Encyclopedia of Computational Neuroscience.

[35]  Joachim M. Buhmann,et al.  SPINDLE: End-to-end learning from EEG/EMG to extrapolate animal sleep scoring across experimental settings, labs and species , 2019, PLoS Comput. Biol..

[36]  Johan Hattne,et al.  Stochastic reaction-diffusion simulation with MesoRD , 2005, Bioinform..

[37]  Erik De Schutter,et al.  Parallel STEPS: Large Scale Stochastic Spatial Reaction-Diffusion Simulation with High Performance Computers , 2016, Front. Neuroinform..

[38]  Lorenzo Dematté,et al.  Smoldyn on Graphics Processing Units: Massively Parallel Brownian Dynamics Simulations , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[39]  J. Berro “Essentially, all models are wrong, but some are useful”—a cross-disciplinary agenda for building useful models in cell biology and biophysics , 2018, Biophysical Reviews.

[40]  Gene H. Golub,et al.  Scientific computing: an introduction with parallel computing , 1993 .

[41]  Masaru Tomita,et al.  A new multicompartmental reaction-diffusion modeling method links transient membrane attachment of E. coli MinE to E-ring formation , 2009, Systems and Synthetic Biology.

[42]  B C Lagerholm,et al.  Theory for ligand rebinding at cell membrane surfaces. , 1998, Biophysical journal.

[43]  Dan V. Nicolau,et al.  Stochastic Simulation for Spatial Modelling of Dynamic Processes in a Living Cell , 2011 .

[44]  William R. Holmes,et al.  Biophysical attributes that affect CaMKII activation deduced with a novel spatial stochastic simulation approach , 2018, PLoS Comput. Biol..

[45]  R. Grima,et al.  Spatial Stochastic Intracellular Kinetics: A Review of Modelling Approaches , 2018, Bulletin of Mathematical Biology.

[46]  Mitsuhisa Sato,et al.  Advanced Institute for Computational Science (AICS): Japanese national high-performance computing research institute and its 10-petaflops supercomputer “K” , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[47]  Bernd Meyer,et al.  Accelerating reaction-diffusion simulations with general-purpose graphics processing units , 2011, Bioinform..

[48]  Márcio A. Mourão,et al.  Connecting the dots: the effects of macromolecular crowding on cell physiology. , 2014, Biophysical journal.

[49]  Thomas L. Griffiths,et al.  Rational metareasoning and the plasticity of cognitive control , 2018, PLoS Comput. Biol..

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

[51]  Kazunari Kaizu,et al.  Surface reaction-diffusion kinetics on lattice at the microscopic scale. , 2018, Physical review. E.

[52]  P. R. ten Wolde,et al.  Spatio-temporal correlations can drastically change the response of a MAPK pathway , 2009, Proceedings of the National Academy of Sciences.

[53]  R. Grima,et al.  Molecular finite-size effects in stochastic models of equilibrium chemical systems. , 2015, The Journal of chemical physics.

[54]  Kresten Lindorff-Larsen,et al.  Biophysical experiments and biomolecular simulations: A perfect match? , 2018, Science.

[55]  J. Arthur,et al.  Mitogen-activated protein kinases in innate immunity , 2013, Nature Reviews Immunology.

[56]  Huan‐Xiang Zhou,et al.  Macromolecular crowding and confinement: biochemical, biophysical, and potential physiological consequences. , 2008, Annual review of biophysics.

[57]  Frank Noé,et al.  Simulation tools for particle-based reaction-diffusion dynamics in continuous space , 2014, BMC biophysics.

[58]  Karl Sigmund,et al.  Kepler’s conjecture: How some of the greatest minds in history helped solve one of the oldest math problems in the world , 2004 .

[59]  Sayak Bhattacharya,et al.  Altering the threshold of an excitable signal transduction network changes cell migratory modes , 2017, Nature Cell Biology.

[60]  Erik De Schutter,et al.  STEPS: efficient simulation of stochastic reaction–diffusion models in realistic morphologies , 2012, BMC Systems Biology.

[61]  R. Altman,et al.  Cloud-based simulations on Google Exacycle reveal ligand-modulation of GPCR activation pathways , 2013, Nature chemistry.

[62]  Cheemeng Tan,et al.  Molecular crowding shapes gene expression in synthetic cellular nanosystems , 2013, Nature nanotechnology.

[63]  Roshan M. D'Souza,et al.  Accelerating the smoldyn spatial stochastic biochemical reaction network simulator using GPUs , 2011, SpringSim.

[64]  A. Minton,et al.  The Influence of Macromolecular Crowding and Macromolecular Confinement on Biochemical Reactions in Physiological Media* , 2001, The Journal of Biological Chemistry.

[65]  P. Schwille,et al.  MinE conformational switching confers robustness on self-organized Min protein patterns , 2018, Proceedings of the National Academy of Sciences.

[66]  S. Zimmerman,et al.  Estimation of macromolecule concentrations and excluded volume effects for the cytoplasm of Escherichia coli. , 1991, Journal of molecular biology.

[67]  Frank Noé,et al.  ReaDDy - A Software for Particle-Based Reaction-Diffusion Dynamics in Crowded Cellular Environments , 2013, PloS one.

[68]  David L. Foster,et al.  Accelerating Single Iteration Performance of CUDA-Based 3D Reaction–Diffusion Simulations , 2013, International Journal of Parallel Programming.

[69]  R. Grimaa Intrinsic biochemical noise in crowded intracellular conditions , 2012 .

[70]  Mansour,et al.  Reaction-diffusion master equation: A comparison with microscopic simulations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[71]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[72]  E. Kohn,et al.  The MAPK pathway across different malignancies: A new perspective , 2014, Cancer.

[73]  Dan Vasilescu,et al.  Compartmental and Spatial Rule-Based Modeling with Virtual Cell. , 2017, Biophysical journal.

[74]  Sebastian Szkoda,et al.  Accelerating cellular automata simulations using AVX and CUDA , 2012, ArXiv.

[75]  Gideon Schreiber,et al.  Common crowding agents have only a small effect on protein-protein interactions. , 2009, Biophysical journal.