Title :
High Performance Hybrid Functional Petri Net Simulations of Biological Pathway Models on CUDA
Author :
Chalkidis, Georgios ; Nagasaki, Masao ; Miyano, Satoru
Author_Institution :
Human Genome Center, Univ. of Tokyo, Tokyo, Japan
Abstract :
Hybrid functional Petri nets are a wide-spread tool for representing and simulating biological models. Due to their potential of providing virtual drug testing environments, biological simulations have a growing impact on pharmaceutical research. Continuous research advancements in biology and medicine lead to exponentially increasing simulation times, thus raising the demand for performance accelerations by efficient and inexpensive parallel computation solutions. Recent developments in the field of general-purpose computation on graphics processing units (GPGPU) enabled the scientific community to port a variety of compute intensive algorithms onto the graphics processing unit (GPU). This work presents the first scheme for mapping biological hybrid functional Petri net models, which can handle both discrete and continuous entities, onto compute unified device architecture (CUDA) enabled GPUs. GPU accelerated simulations are observed to run up to 18 times faster than sequential implementations. Simulating the cell boundary formation by Delta-Notch signaling on a CUDA enabled GPU results in a speedup of approximately 7{times} for a model containing 1,600 cells.
Keywords :
Petri nets; bioinformatics; biological techniques; cellular biophysics; computer graphics; drugs; graphical user interfaces; parallel algorithms; parallel architectures; pharmaceutical industry; CUDA; GPGPU; GPU accelerated simulation; biological pathway model; cell boundary formation; compute unified device architecture; continuous entity; delta-notch signaling; discrete entity; general purpose computation; graphics processing units; hybrid functional Petri net simulation; parallel computation solution; performance acceleration; pharmaceutical research; sequential implementation; virtual drug testing environment; Biological system modeling; Computational modeling; Graphics processing unit; Instruction sets; Modeling; CUDA; GPGPU; biological pathway modeling; delta-notch signaling.; hybrid functional Petri nets; Algorithms; Computer Graphics; Computer Simulation; Metabolic Networks and Pathways; Models, Biological; Signal Transduction; Systems Biology;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/TCBB.2010.118