Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
An introduction to parallel algorithms
An introduction to parallel algorithms
Operating system support for improving data locality on CC-NUMA compute servers
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
High Performance Cluster Computing: Architectures and Systems
High Performance Cluster Computing: Architectures and Systems
A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Trellis and Turbo Coding
Semi-Parallel Reconfigurable Architectures for Real-Time LDPC Decoding
ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
An evaluation of global address space languages: co-array fortran and unified parallel C
Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
A parallel framework for loopy belief propagation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Integrative Protein Function Transfer Using Factor Graphs and Heterogeneous Data Sources
BIBM '08 Proceedings of the 2008 IEEE International Conference on Bioinformatics and Biomedicine
Scalable Node-Level Computation Kernels for Parallel Exact Inference
IEEE Transactions on Computers
Distributed parallel inference on large factor graphs
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning
libDAI: A Free and Open Source C++ Library for Discrete Approximate Inference in Graphical Models
The Journal of Machine Learning Research
Scalable Graph Exploration on Multicore Processors
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Maestro: data orchestration and tuning for OpenCL devices
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Massively LDPC Decoding on Multicore Architectures
IEEE Transactions on Parallel and Distributed Systems
Scientific Computing with Multicore and Accelerators
Scientific Computing with Multicore and Accelerators
Parallel evidence propagation on multicore processors
The Journal of Supercomputing
Factor graphs and the sum-product algorithm
IEEE Transactions on Information Theory
The capacity of low-density parity-check codes under message-passing decoding
IEEE Transactions on Information Theory
Scalable data parallel algorithms for texture synthesis using Gibbs random fields
IEEE Transactions on Image Processing
Hi-index | 0.00 |
We investigate data parallel techniques for belief propagation in acyclic factor graphs on multi-core systems. Belief propagation is a key inference algorithm in factor graph, a probabilistic graphical model that has found applications in many domains. In this paper, we explore data parallelism for basic operations over the potential tables in belief propagation. Data parallel techniques for these table operations are developed for shared memory platforms. We then propose a complete belief propagation algorithm using these table operations to perform exact inference in factor graphs. The proposed algorithms are implemented on state-of-the-art multi-socket multi-core systems with additional NUMA-aware optimizations. Our proposed algorithms exhibit good scalability using a representative set of factor graphs. On a four-socket Intel Westmere-EX system with 40 cores, we achieve 39.5 $$\times $$ 脳 speedup for the table operations and 39 $$\times $$ 脳 speedup for the complete algorithm using factor graphs with large potential tables.