• 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