Parallel exact inference on the cell broadband engine processor

2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2008

Volumn , Issue , 2008, Pages

  Xia, Yinglong ^a   Prasanna, Viktor K ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMD OPTERON; CELL BROADBAND ENGINE; CLIQUE SIZE; COMPUTATION COMPLEXITY; COMPUTATION KERNEL; DATA LAYOUTS; DIRECTED ACYCLIC GRAPHS; DMA TRANSFERS; EXACT INFERENCE; KEY PROBLEMS; LINEAR SPEED-UP; MAIN MEMORY; MULTIPLE LEVELS; NETWORK STRUCTURES; ONLINE SCHEDULING; PENTIUM 4; PROBABILISTIC GRAPHICAL MODELS; PROCESSING ELEMENTS;

COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; GRAPHIC METHODS; PARALLEL ALGORITHMS;

INFERENCE ENGINES;

EID: 70350757784     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2008.5219769     Document Type: Conference Paper

References (24)

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. D. Heckerman, "Bayesian networks for data mining," in In Data Mining and Knowledge Discovery, 1997.
3. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach (2nd Edition). Prentice Hall, 2002.
4. 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, pp. 243-252.
5. D. Pennock, "Logarithmic time parallel Bayesian inference," in Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence, 1998, pp. 431-438.
6. A. V. Kozlov and J. P. Singh, "A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference," in Supercomputing, 1994, pp. 320-329.
7. Y. Xia and V. K. Prasanna, "Node level primitives for parallel exact inference," in Proceedings of the 19th International Symposium on Computer Architecture and High Performance Computing, 2007, pp. 221-228.
8. -, "Parallel exact inference," in Parallel Computing: Architectures, Algorithms and Applications, vol. 38, 2007, pp. 185-192.
9. D. Bader and V. Agarwal, "FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine," in The 14th Annual IEEE International Conference on High Performance Computing, 2007, pp. 172-184.
10. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick, "The potential of the Cell processor for scientific computing," in Proceedings of the 3rd ACM Conference on Computing Frontiers, 2006, pp. 9-20.
11. "IBM Cell BE programming tutorial." [Online]. Available: http://www.ibm.com/developer/power/cell
12. D. Bader, V. Agarwal, K. Madduri, and S. Kang, "High performance combinatorial algorithm design on the Cell Broadband Engine processor," Parallel Computing, vol. 33, pp. 720-740, 2007.
13. F. Petrini, O. Villa, and D. Scarpazza, "Efficient breadth-first search on the Cell BE processor," IEEE Transactions on Parallel and Distributed Systems, 2007.
14. R. D. Shachter, S. K. Andersen, and P. Szolovits, "Global conditioning for probabilistic inference in belief networks," in Proceedings of the Tenth Conference on Uncertainty in Articial Intelligence, 1994, pp. 514-522.
15. G. Buehrer and S. Parthasarathy, "The potential of the Cell Broadband Engine for data mining," Department of Computer Science and Engineering, Ohio State University, Tech. Rep. TR-2007-22, 2007.
16. J. JáJá, An Introduction to Parallel Algorithms. Reading, MA: USA: Addison-Wesley, 1992.
17. P. Bellens, J. Perez, R. Badia, and J. Labarta, "CellSs: a programming model for the cell be architecture," in Proceedings of the ACM/IEEE Supercomputing 2006 Conference, 2006, pp. 5-5.
18. M. Iverson and F. Ozguner, "Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment," in HCW '98: Proceedings of the Seventh Heterogeneous Computing Workshop, 1998, p. 70.
19. M. Linklater, "Optimizing Cell core," Game Developer Magazine, pp. 15-18, 2007.
20. "Intel Open Source Probabilistic Networks Library." [Online]. Available: http://www.intel.com/technology/computing/pnl/
21. V. K. Namasivayam and V. K. Prasanna, "Scalable parallel implementation of exact inference in Bayesian networks," in Proceedings of the 12th International Conference on Parallel and Distributed Systems, 2006, pp. 143-150.
22. K. Murphy, "Bayes net toolbox." [Online]. Available: http://www.cs.ubc.ca/~murphyk/Software/BNT/bnt.html
23. V. Teulire and O. Brun, "Parallelisation of the particle filtering technique and application to doppler-bearing tracking of maneuvering sources," Parallel Computing, vol. 29, no. 8, pp. 1069-1090, 2003.
24. J. Corander, M. Gyllenberg, and T. Koski, "Bayesian model learning based on a parallel MCMC strategy," Statistics and Computing, vol. 16, no. 4, pp. 355-362, 2006.