Belief propagation by message passing in junction trees: Computing each message faster using GPU parallelization

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 822-830

  Zheng, Lu ^a   Mengshoel, Ole ^a   Chong, Jike ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS; FORESTRY; GRAPHICS PROCESSING UNIT; TREES (MATHEMATICS);

BAYESIAN NETWORKS (BNS); BELIEF PROPAGATION; CARDINALITIES; COMPUTATIONAL CHALLENGES; GPU PARALLELIZATION; JUNCTION TREES; NVIDIA GPU; PARALLELIZATIONS;

MESSAGE PASSING;

EID: 80053166370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. C. Huang and A. Darwiche. Inference in belief networks: A procedural guide. International Journal of Approximate Reasoning, (3), 1996.
2. H. Jeon, Y. Xia, and V. K. Prasanna. Parallel exact inference on a CPU-GPGPU heterogenous system. In Proc. of the 39th International Conference on Parallel Processing, 2010.
3. K. Kask, R. Dechter, and A. Gelfand. BEEM: bucket elimination with external memory. In Proc. of the 26th Annual Conference on Uncertainty in Artificial Intelligence (UAI-10), pages 268-276, 2010.
4. A. V. Kozlov and J. P. Singh. A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference. In Proc. of the 1994 ACM/IEEE conference on Supercomputing, pages 320-329, 1994.
5. S. L. Lauritzen. The EM algorithm for graphical association models with missing data. Computational Statistics and Data Analysis, 19(2):191-201, 1995.
6. S. L. Lauritzen and D. J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, 50(2):157-224, 1988.
7. M. D. Linderman, R. Bruggner, V. Athalye, T. H. Meng, N. B. Asadi, and G. P. Nolan. Highthroughput Bayesian network learning using heterogeneous multicore computers. In Proc. of the 24th ACM International Conference on Supercomputing, 2010.
8. Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin, and J. Hellerstein. GraphLab: A new framework for parallel machine learning. In Proc. of the 26th Annual Conference on Uncertainty in Artificial Intelligence (UAI-10), pages 340-349, 2010.
9. O. J. Mengshoel. Understanding the scalability of Bayesian network inference using clique tree growth curves. Artificial Intelligence, 174:984-1006, 2010.
10. V. K. Namasivayam and V. K. Prasanna. Scalable parallel implementation of exact inference in Bayesian networks. In Proc. of the 12th International Conference on Parallel and Distributed System, pages 143-150, 2006. (Pubitemid 46530700)
11. NVIDIA. NVIDIA CUDA C programming guide. http://developer.download. nvidia.com/compute/cuda/2-0/docs/NVIDIA-CUDA-Programming-Guide-2.0.pdf.
12. U. of Pittsburgh. GeNIe and SMILE documentation. http://genie.sis.pitt. edu/.
13. R. Sharma and D. Poole. Efficient inference in large discrete domains. In Proc. of the 19th Annual Conference on Uncertainity in Artificial Intelligence (UAI-03), pages 535-542, 2003.
14. M. Silberstein, A. Schuster, D. Geiger, A. Patney, and J. D. Owens. Efficient computation of sumproducts on GPUs through software-managed cache. In Proc. of the 22nd ACM International Conference on Supercomputing, pages 309-318, 2008.
15. Y. Xia and V. K. Prasanna. Node level primitives for parallel exact inference. In Proc. of the 19th International Symposium on Computer Architechture and High Performance Computing, 2007.