High performance hybrid functional petri net simulations of biological pathway models on CUDA

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 6, 2011, Pages 1545-1556

  Chalkidis, Georgios ^a   Nagasaki, Masao ^a   Miyano, Satoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

biological pathway modeling; CUDA; Delta notch signaling; GPGPU; hybrid functional Petri nets

Indexed keywords

ACCELERATED SIMULATIONS; BIOLOGICAL MODELS; BIOLOGICAL PATHWAYS; BIOLOGICAL SIMULATION; BIOLOGY AND MEDICINE; CELL BOUNDARY; COMPUTE UNIFIED DEVICE ARCHITECTURES; CUDA; DRUG TESTING; GPGPU; GRAPHICS PROCESSING UNIT; PARALLEL COMPUTATION; PERFORMANCE ACCELERATION; PETRI NET MODELS; PHARMACEUTICAL RESEARCH; SCIENTIFIC COMMUNITY; SEQUENTIAL IMPLEMENTATION; SIMULATION TIME;

COMPUTER GRAPHICS EQUIPMENT; IMAGE CODING; PETRI NETS; PROGRAM PROCESSORS;

COMPUTER SIMULATION;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER GRAPHICS; COMPUTER SIMULATION; METABOLISM; METHODOLOGY; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION; SYSTEMS BIOLOGY;

EID: 80052878699     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2010.118     Document Type: Article

References (25)

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. (Pubitemid 38500984)
2. L. Lesko, "Personalized Medicine: Elusive Dream or Imminent Reality?" Clinical Pharmacology and Therapeutics, vol. 81, no. 6, pp. 807-816, 2007. (Pubitemid 46788303)
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. Intl. 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. (Pubitemid 47336806)
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. (Pubitemid 37493057)
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. (Pubitemid 44934429)
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. (Pubitemid 29291335)
13. A. Androutsellis-Theotokis, R.R. Leker, F. Soldner, D.J. Hoeppner, R. Ravin, S.W. Poser, MA. 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. (Pubitemid 44258913)
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 NotchAE," 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. (Pubitemid 46187727)
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. (Pubitemid 350074136)
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. (Pubitemid 26046739)
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.