The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2011 vol.8)
pp: 1545-1556
Georgios Chalkidis , The University of Tokyo, Tokyo
Masao Nagasaki , The University of Tokyo, Tokyo
Satoru Miyano , The University of Tokyo, Tokyo
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.
CUDA, GPGPU, hybrid functional Petri nets, biological pathway modeling, delta-notch signaling.
Georgios Chalkidis, Masao Nagasaki, Satoru Miyano, "High Performance Hybrid Functional Petri Net Simulations of Biological Pathway Models on CUDA", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 6, pp. 1545-1556, November/December 2011, doi:10.1109/TCBB.2010.118
[1] A.D. Weston and L. Hood, “Systems Biology, Proteomics, and the Future of Health Care: Toward Predictive, Preventative, and Personalized Medicine,” J. Proteome Research, vol. 3, no. 2, pp. 179-196, 2004.
[2] L. Lesko, “Personalized Medicine: Elusive Dream or Imminent Reality?” Clinical Pharmacology and Therapeutics, vol. 81, no. 6, pp. 807-816, 2007.
[3] W. Reisig, Petri Nets: An Introduction. Springer-Verlag, 1985.
[4] J.L. Peterson, Petri Net Theory and the Modeling of Systems. Prentice-Hall, 1981.
[5] R. David and H. Alla, Petri Nets and Grafcet: Tools for Modelling Discrete Event Systems. Prentice-Hall, 1992.
[6] T. Murata, “Petri Nets: Properties, Analysis and Applications,” Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
[7] V.N. Reddy, M.L. Mavrovouniotis, and M.N. Liebman, “Petri Net Representations in Metabolic Pathways,” Proc. Int'l. Conf. Intelligent Systems for Molecular Biology, pp. 328-336, 1993.
[8] M. Nagasaki, A. Doi, H. Matsuno, and S. Miyano, “Versatile Petri Net Based Architecture for Modeling and Simulation of Complex Biological Processes,” Genome Informatics, vol. 15, no. 1, pp. 180-197, 2004.
[9] C. Chaouiya, “Petri Net Modelling of Biological Networks,” Brief Bioinformatics, vol. 8, no. 4, pp. 210-219, 2007.
[10] H. Matsuno, Y. Tanaka, H. Aoshima, A. Doi, M. Matsui, and S. Miyano, “Biopathways Representation and Simulation on Hybrid Functional Petri Net,” Silico Biology, vol. 3, no. 3, pp. 389-404, 2003.
[11] H. Matsuno, C. Li, and S. Miyano, “Petri Net Based Descriptions for Systematic Understanding of Biological Pathways,” IEICE Trans. Fundamentals of Electronics, Comm. and Computer Sciences, vol. 89, no. 11, pp. 3166-3174, 2006.
[12] S. Artavanis-Tsakonas, M.D. Rand, and R.J. Lake, “Notch Signaling: Cell Fate Control and Signal Integration in Development,” Science, vol. 284, no. 5415, pp. 770-776, 1999.
[13] A. Androutsellis-Theotokis, R.R. Leker, F. Soldner, D.J. Hoeppner, R. Ravin, S.W. Poser, M.A. Rueger, S. Bae, R. Kittappa, and R.D.G. McKay, “Notch Signalling Regulates Stem Cell Numbers In Vitro and In Vivo,” Nature, vol. 442, pp. 823-826, 2006.
[14] H. Matsuno, R. Murakani, R. Yamane, N. Yamasaki, S. Fujita, H. Yoshimori, and S. Miyano, “Boundary Formation by Notch Signaling in Drosophila Multicellular Systems: Experimental Observations and Gene Network Modeling by Genomic Object Net,” Proc. Pacific Symp. Biocomputing, pp. 152-163, 2003.
[15] R. Yamane, J. Umezaki, H. Matsuno, R. Murakami, N. Yamasaki, and S. Miyano, “Simulation of Drosophila Boundary Cell Formation in Forced-Expression of ${\rm Notch}^{\Delta E}$ ,” Genome Informatics, vol. 14, pp. 617-618, 2003.
[16] R. Geist, J. Hicks, M. Smotherman, and J. Westall, “Parallel Simulation of Petri Nets on Desktop PC Hardware,” Proc. 37th Conf. Winter Simulation, pp. 374-383, 2005.
[17] J.D. Owens, M. Houston, D. Luebke, S. Green, J. Stone, and J. Phillips, “GPU Computing,” Proc. IEEE, vol. 96, no. 5, pp. 879-899, May 2008.
[18] J.E. Stone, J.C. Phillips, P.L. Freddolino, D.J. Hardy, L.G. Trabuco, and K. Schulten, “Accelerating Molecular Modeling Applications with Graphics Processors,” J. Computational Chemistry, vol. 28, no. 16, pp. 2618-2640, 2007.
[19] E. Roberts, J.E. Stone, L. Sepulveda, W.W. Hwu, and Z. Luthey-Schulten, “Long Time-Scale Simulations of In Vivo Diffusion Using GPU Hardware,” Proc. IEEE Int'l Symp. Parallel and Distributed Processing, pp. 1-8, 2009.
[20] J. Nickolls, I. Buck, M. Garland, and K. Skadron, “Scalable Parallel Programming with CUDA,” Queue, vol. 6, no. 2, pp. 40-53, 2008.
[21] NVIDIA CUDA Programming Guide, NVIDIA, 2009.
[22] V.N. Reddy, M.N. Liebman, and M.L. Mavrovouniotis, “Qualitative Analysis of Biochemical Reaction Systems,” Computers in Biology and Medicine, vol. 26, no. 1, pp. 9-24, 1996.
[23] M. Nagasaki, A. Saito, A. Doi, H. Matsuno, and S. Miyano, Foundations of Systems Biology: Using Cell Illustrator and Pathway Databases. Springer, 2009.
[24] S. Sengupta, M. Harris, Y. Zhang, and J.D. Owens, “Scan Primitives for GPU Computing,” Proc. 22nd ACM SIGGRAPH/EUROGRAPHICS Symp. Graphics Hardware (GH '07), pp. 97-106, 2007.
[25] I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, “Brook for GPUs: Stream Computing on Graphics Hardware,” ACM Trans. Graphics, vol. 23, no. 3, pp. 777-786, Aug. 2004.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool