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

Abstract 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 ac...

Full description

Bibliographic Details
Main Authors: Satya N.V. Arjunan, Atsushi Miyauchi, Kazunari Iwamoto, Koichi Takahashi
Format: Article
Language:English
Published: BMC 2020-01-01
Series:BMC Bioinformatics
Subjects:
Online Access:https://doi.org/10.1186/s12859-019-3338-8
id doaj-4796a67dd3a74050a343e8735b8a6b47
record_format Article
spelling doaj-4796a67dd3a74050a343e8735b8a6b472021-01-31T16:40:48ZengBMCBMC Bioinformatics1471-21052020-01-0121112110.1186/s12859-019-3338-8pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systemsSatya N.V. Arjunan0Atsushi Miyauchi1Kazunari Iwamoto2Koichi Takahashi3RIKEN Center for Biosystems Dynamics ResearchResearch Organization for Information Science and TechnologyRIKEN Center for Biosystems Dynamics ResearchRIKEN Center for Biosystems Dynamics ResearchAbstract 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 methods in large-scale simulations of intracellular reaction-diffusion systems. The source code of pSpatiocyte is available at https://spatiocyte.org.https://doi.org/10.1186/s12859-019-3338-8Cell simulationMonte Carlo methodParticle reaction-diffusionHexagonal close-packed latticeMitogen-activated protein kinaseMessage passing interface
collection DOAJ
language English
format Article
sources DOAJ
author Satya N.V. Arjunan
Atsushi Miyauchi
Kazunari Iwamoto
Koichi Takahashi
spellingShingle Satya N.V. Arjunan
Atsushi Miyauchi
Kazunari Iwamoto
Koichi Takahashi
pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
BMC Bioinformatics
Cell simulation
Monte Carlo method
Particle reaction-diffusion
Hexagonal close-packed lattice
Mitogen-activated protein kinase
Message passing interface
author_facet Satya N.V. Arjunan
Atsushi Miyauchi
Kazunari Iwamoto
Koichi Takahashi
author_sort Satya N.V. Arjunan
title pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
title_short pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
title_full pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
title_fullStr pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
title_full_unstemmed pSpatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
title_sort pspatiocyte: a high-performance simulator for intracellular reaction-diffusion systems
publisher BMC
series BMC Bioinformatics
issn 1471-2105
publishDate 2020-01-01
description Abstract 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 methods in large-scale simulations of intracellular reaction-diffusion systems. The source code of pSpatiocyte is available at https://spatiocyte.org.
topic Cell simulation
Monte Carlo method
Particle reaction-diffusion
Hexagonal close-packed lattice
Mitogen-activated protein kinase
Message passing interface
url https://doi.org/10.1186/s12859-019-3338-8
work_keys_str_mv AT satyanvarjunan pspatiocyteahighperformancesimulatorforintracellularreactiondiffusionsystems
AT atsushimiyauchi pspatiocyteahighperformancesimulatorforintracellularreactiondiffusionsystems
AT kazunariiwamoto pspatiocyteahighperformancesimulatorforintracellularreactiondiffusionsystems
AT koichitakahashi pspatiocyteahighperformancesimulatorforintracellularreactiondiffusionsystems
_version_ 1724316084625997824