DocumentCode :
1392024
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
Volume :
8
Issue :
6
fYear :
2011
Firstpage :
1545
Lastpage :
1556
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;
fLanguage :
English
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1545-5963
Type :
jour
DOI :
10.1109/TCBB.2010.118
Filename :
5654497
Link To Document :
بازگشت