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

被引:35
作者
Hallock, Michael J. [1 ]
Stone, John E. [2 ]
Roberts, Elijah [3 ]
Fry, Corey [4 ]
Luthey-Schulten, Zaida [4 ]
机构
[1] Univ Illinois, Sch Chem Sci, Urbana, IL 61801 USA
[2] Univ Illinois, Beckman Inst, Urbana, IL 61801 USA
[3] Johns Hopkins Univ, Dept Biophys, Baltimore, MD 21218 USA
[4] Univ Illinois, Dept Chem, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
GPU Computing; Reaction-diffusion master equation; Gillespie algorithm; Stochastic simulation; Distributed memory parallel computing; Biological cells; STOCHASTIC SIMULATION; NOISE;
D O I
10.1016/j.parco.2014.03.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 efficiency 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. (C) 2014 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).
引用
收藏
页码:86 / 99
页数:14
相关论文
共 24 条
[1]  
[Anonymous], 8 IEEE INT WORKSH HI
[2]  
[Anonymous], SC 08 P 2008 ACM IE
[3]  
[Anonymous], 2011, P WORKSHOP GEN PURPO
[4]  
[Anonymous], IET SYST BIOL
[5]  
[Anonymous], 2008, P 2008 INT C COMPUTI
[6]  
[Anonymous], 2009, P 2 WORKSHOP GEN PUR
[7]  
[Anonymous], 1998, Cellular Automata Modeling of Physical Systems
[8]  
Blazewicz M, 2011, SCI PROGRAMMING-NETH, V19, P185, DOI [10.1155/2011/457030, 10.3233/SPR-2011-0333]
[9]   Noise-induced Min phenotypes in E-coli [J].
Fange, David ;
Elf, Johan .
PLOS COMPUTATIONAL BIOLOGY, 2006, 2 (06) :637-648
[10]   CORRELATIONS IN STOCHASTIC THEORIES OF CHEMICAL-REACTIONS [J].
GARDINER, CW ;
MCNEIL, KJ ;
WALLS, DF ;
MATHESON, IS .
JOURNAL OF STATISTICAL PHYSICS, 1976, 14 (04) :307-331