ParaCells: A GPU Architecture for Cell-Centered Models in Computational Biology

In computational biology, the hierarchy of biological systems requires the development of flexible and powerful computational tools. Graphics processing unit (GPU) architecture has been a suitable device for parallel computing in simulating multi-cellular systems. However, in modeling complex biological systems, scientists often face two tasks, mathematical formulation and skillful programming. In particular, specific programming skills are needed for GPU programming. Therefore, the development of an easy-to-use computational architecture, which utilizes GPU for parallel computing and provides intuitive interfaces for simple implementation, is needed so that general scientists can perform GPU simulations without knowing much about the GPU architecture. Here, we introduce ParaCells, a cell-centered GPU simulation architecture for NVIDIA compute unified device architecture (CUDA). ParaCells was designed as a versatile architecture that connects the user logic (in C++) with NVIDIA CUDA runtime and is specific to the modeling of multi-cellular systems. An advantage of ParaCells is its object-oriented model declaration, which allows it to be widely applied to many biological systems through the combination of basic biological concepts. We test ParaCells with two applications. Both applications are significantly faster when compared with sequential as well as parallel OpenMP and OpenACC implementations. Moreover, the simulation programs based on ParaCells are cleaner and more readable than other versions.

[1]  Changjing Zhuge,et al.  Bifurcation analysis and potential landscapes of the p53-Mdm2 module regulated by the co-activator programmed cell death 5. , 2015, Chaos.

[2]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[3]  H. Kitano,et al.  Software for systems biology: from tools to integrated platforms , 2011, Nature Reviews Genetics.

[4]  Z. Bar-Joseph,et al.  Algorithms in nature: the convergence of systems biology and computational thinking , 2011, Molecular systems biology.

[5]  L. Loew,et al.  The Virtual Cell: a software environment for computational cell biology. , 2001, Trends in biotechnology.

[6]  Ioan I. Ardelean,et al.  Modelling biological processes by using a probabilistic P system software , 2004, Natural Computing.

[7]  Jinzhi Lei,et al.  A hybrid model of molecular regulation and population dynamics for yeast autophagy. , 2016, Journal of theoretical biology.

[8]  Roshan M. D'Souza,et al.  A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units , 2008, J. Artif. Soc. Soc. Simul..

[9]  Klaus Schulten,et al.  Accelerating Molecular Modeling Applications with GPU Computing , 2009 .

[10]  Kevin Skadron,et al.  Experiences Accelerating MATLAB Systems Biology Applications , 2009 .

[11]  Daniela M. Romano,et al.  High performance cellular level agent-based simulation with FLAME for the GPU , 2010, Briefings Bioinform..

[12]  Todd J. Martinez,et al.  Graphical Processing Units for Quantum Chemistry , 2008, Computing in Science & Engineering.

[13]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[14]  Abbas Shirinifard,et al.  Multi-scale modeling of tissues using CompuCell3D. , 2012, Methods in cell biology.

[15]  Yao Zhang,et al.  Scan primitives for GPU computing , 2007, GH '07.

[16]  Mike Holcombe,et al.  Using X-Machines as a Formal Basis for Describing Agents in Agent-Based Modelling , 2006 .

[17]  Vincent Rodin,et al.  Large Scale Tissue Morphogenesis Simulation on Heterogenous Systems Based on a Flexible Biomechanical Cell Model , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[18]  Rosita Guido,et al.  Taming the complexity of biological pathways through parallel computing , 2008, Briefings Bioinform..

[19]  Bonny Jain,et al.  Towards a whole-cell modeling approach for synthetic biology. , 2013, Chaos.

[20]  Miguel A. Martínez-del-Amor,et al.  P-Lingua 2.0: A software framework for cell-like P systems , 2009, Int. J. Comput. Commun. Control.

[21]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[22]  Changjing Zhuge,et al.  PDCD5 functions as a regulator of p53 dynamics in the DNA damage response. , 2016, Journal of theoretical biology.

[23]  Mikola Lysenko,et al.  Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units , 2009, SpringSim '09.

[24]  Weiguo Liu,et al.  Accelerating molecular dynamics simulations using Graphics Processing Units with CUDA , 2008, Comput. Phys. Commun..

[25]  Lorenzo Dematté,et al.  GPU computing for systems biology , 2010, Briefings Bioinform..

[26]  Jesús A. Izaguirre,et al.  COMPUCELL, a multi-model framework for simulation of morphogenesis , 2004, Bioinform..

[27]  Daniela M. Romano,et al.  A high performance agent based modelling framework on graphics card hardware with CUDA , 2009, AAMAS.

[28]  Masaru Tomita,et al.  E-Cell 2: Multi-platform E-Cell simulation system , 2003, Bioinform..

[29]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[30]  Manish Vachharajani,et al.  GPU acceleration of numerical weather prediction , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[31]  Mustafa S. Altinakar,et al.  Efficient shallow water simulations on GPUs: Implementation, visualization, verification, and validation , 2012 .

[32]  Jia Hu,et al.  PDCD5 interacts with p53 and functions as a positive regulator in the p53 pathway , 2012, Apoptosis.

[33]  R. D'Souza SUGARSCAPE ON STEROIDS : SIMULATING OVER A MILLION AGENTS , 2007 .

[34]  Masaru Tomita,et al.  E-CELL: software environment for whole-cell simulation , 1999, Bioinform..

[35]  S. Plimpton,et al.  Microbial cell modeling via reacting diffusive particles , 2005 .

[36]  Vincent Rodin,et al.  A Software Architecture for Multi-Cellular System Simulations on Graphics Processing Units , 2013, Acta biotheoretica.

[37]  Nicholas S. Flann,et al.  Biocellion: accelerating computer simulation of multicellular biological system models , 2014, Bioinform..

[38]  Michael Goesele,et al.  Massively-Parallel Simulation of Biochemical Systems , 2009, GI Jahrestagung.

[39]  Vijay S. Pande,et al.  Accelerating molecular dynamic simulation on graphics processing units , 2009, J. Comput. Chem..

[40]  Philipp M. Altrock,et al.  The mathematics of cancer: integrating quantitative models , 2015, Nature Reviews Cancer.

[41]  Glazier,et al.  Simulation of biological cell sorting using a two-dimensional extended Potts model. , 1992, Physical review letters.

[42]  Walter de Back,et al.  Morpheus: a user-friendly modeling environment for multiscale and multicellular systems biology , 2014, Bioinform..