Parallel exact inference on a CPU-GPGPU heterogenous system

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 61-70

  Jeon, Hyeran ^a   Xia, Yinglong ^a   Prasanna, Viktor K ^a  

^a University of Southern California   (United States)

Author keywords

Exact Inference; GPGPU; Heterogeneous computing

Indexed keywords

ASYNCHRONOUS DATA; CONFLICT FREE; DATA LAYOUTS; DOUBLE BUFFERING; EXACT INFERENCE; GPGPU; GRAPHICAL MODEL; HETEROGENEOUS COMPUTING; HETEROGENOUS SYSTEM; JUNCTION TREES; KEY PROBLEMS; MEMORY ACCESS; MULTI-CORE PROCESSOR; PROBABILISTIC GRAPHICAL MODELS; RUNTIMES;

COMPUTATIONAL COMPLEXITY; DATA TRANSFER; FLOCCULATION; GRAPHIC METHODS; SCHEDULING; SPEECH RECOGNITION;

PROGRAM PROCESSORS;

EID: 78649584349     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.15     Document Type: Conference Paper

References (16)

1. S. L. Lauritzen and D. J. Spiegelhalter, "Local computation with probabilities and graphical structures and their application to expert systems," J. Royal Statistical Society B, vol. 50, pp. 157-224, 1988.
2. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach (2nd Edition). Prentice Hall, December.
3. E. Segal, B. Taskar, A. Gasch, N. Friedman, and D. Koller, "Rich probabilistic models for gene expression," in 9th International Conference on Intelligent Systems for Molecular Biology, 2001.
4. D. Pennock, "Logarithmic time parallel Bayesian inference," in Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence, 1998, pp. 431-438.
5. Y. Xia and V. K. Prasanna, "Node level primitives for parallel exact inference," in 19th International Symposium on Computer Architecture and High Performance Computing, October 2007.
6. "CUDA Zone." [Online]. Available: http://www.nvidia.com/object/ cuda-home-new.html
7. Y. Xia and V. K. Prasanna, "Parallel exact inference on the cell broadband engine processor," in Proceedings of the 2008 ACM/IEEE conference on Supercomputing, 2008, pp. 1-12.
8. B. C. B. et. al., "Out-of-core data management for path tracing on hybrid resources," in Eurographics, 2009.
9. S. Tomov, R. Nath, H. Ltaief, and J. Dongarra, "Dense linear algebra solvers for multicore with gpu accelerators," High-Level Parallel Programming Models and Supportive Environments, 2010.
10. A. B. Kahn, "Topological sorting of large networks," Commun. ACM, vol. 5, no. 11, pp. 558-562, 1962.
11. S. Hong and H. Kim, "An analytical model for a gpu architecture with memory-level and thread-level parallelism awareness," SIGARCH Comput. Archit. News, vol. 37, no. 3, pp. 152-163, 2009.
12. Z. Du, Z. Yin, and D. Bader, "A tile-based parallel viterbi algorithm for biological sequence alignment on gpu with cuda," in International Workshop on High Performance Computational Biology, 2010.
13. H. Nguyen, GPU Gems 3. Addison-Wesley Professional, August 2007.
14. B. M. et. al., "Probabilistic diagnosis using a reformulation of the internist-1/qmr knowledge base," Medicine, vol. 30, pp. 241-255, 1991.
15. Y. Xia, X. Feng, and V. K. Prasanna, "Parallel evidence propagation on multicore processors," in Proceedings of the 10th International Conference on Parallel Computing Technologies, 2009.
16. Y. Li, J. Dongarra, and S. Tomov, "A note on auto-tuning gemm for gpus," in Proceedings of the 9th International Conference on Computational Science, 2009, pp. 884-892.