High-throughput Bayesian network learning using heterogeneous multicore computers

作者: Michael D. Linderman , Robert Bruggner , Vivek Athalye , Teresa H. Meng , Narges Bani Asadi

DOI: 10.1145/1810085.1810101

关键词:

摘要: Aberrant intracellular signaling plays an important role in many diseases. The causal structure of signal transduction networks can be modeled as Bayesian Networks (BNs), and computationally learned from experimental data. However, learning the (BNs) is NP-hard problem that, even with fast heuristics, too time consuming for large, clinically (20--50 nodes). In this paper, we present a novel graphics processing unit (GPU)-accelerated implementation Monte Carlo Markov Chain-based algorithm BNs that up to 7.5-fold faster than current general-purpose processor (GPP)-based implementations.The GPU-based just one several implementations within larger application, each optimized different input or machine configuration. We describe methodology use build extensible assembled these variants, target broad range heterogeneous systems, e.g., GPUs, multicore GPPs. Specifically show how Merge programming model efficiently integrate, test intelligently select among potential implementations.

参考文章(15)
Charles J. Geyer, Markov Chain Monte Carlo Maximum Likelihood Interface Foundation of North America. ,(1991)
Narges Bani Asadi, Christopher W. Fletcher, Greg Gibeling, John Wawrzynek, Wing H. Wong, Garry P. Nolan, ParaLearn Proceedings of the 24th ACM International Conference on Supercomputing - ICS '10. pp. 83- 94 ,(2010) , 10.1145/1810085.1810100
Chen Chang, J. Wawrzynek, R.W. Brodersen, BEE2: a high-end reconfigurable computing system IEEE Design & Test of Computers. ,vol. 22, pp. 114- 125 ,(2005) , 10.1109/MDT.2005.30
Jonathan M. Irish, Nikesh Kotecha, Garry P. Nolan, Mapping normal and cancer cell signalling networks: towards single-cell proteomics Nature Reviews Cancer. ,vol. 6, pp. 146- 155 ,(2006) , 10.1038/NRC1804
Samuel Williams, Andrew Waterman, David Patterson, Roofline Communications of the ACM. ,vol. 52, pp. 65- 76 ,(2009) , 10.1145/1498765.1498785
Todd Millstein, Practical predicate dispatch conference on object-oriented programming systems, languages, and applications. ,vol. 39, pp. 345- 364 ,(2004) , 10.1145/1028976.1029006
Dmitry R. Bandura, Vladimir I. Baranov, Olga I. Ornatsky, Alexei Antonov, Robert Kinach, Xudong Lou, Serguei Pavlov, Sergey Vorobiev, John E. Dick, Scott D. Tanner, Mass cytometry: technique for real time single cell multitarget immunoassay based on inductively coupled plasma time-of-flight mass spectrometry. Analytical Chemistry. ,vol. 81, pp. 6813- 6822 ,(2009) , 10.1021/AC901049W
Byron Ellis, Wing Hung Wong, Learning Causal Bayesian Network Structures From Experimental Data Journal of the American Statistical Association. ,vol. 103, pp. 778- 789 ,(2008) , 10.1198/016214508000000193
Narges Bani Asadi, Teresa H. Meng, Wing H. Wong, Reconfigurable computing for learning Bayesian networks Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays - FPGA '08. pp. 203- 211 ,(2008) , 10.1145/1344671.1344702
Karen Sachs, Omar Perez, Dana Pe'er, Douglas A Lauffenburger, Garry P Nolan, Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data Science. ,vol. 308, pp. 523- 529 ,(2005) , 10.1126/SCIENCE.1105809