Efficient Parallel Prefix Algorithms on Multiport Message-Passing Systems.
Yen-Chun LinChing-Sung YehPublished in: Inf. Process. Lett. (1999)
Keyphrases
- message passing
- shared memory
- parallel architectures
- distributed shared memory
- distributed systems
- belief propagation
- matrix multiplication
- data structure
- interconnection networks
- sum product algorithm
- clique potentials
- parallel processing
- message passing interface
- approximate inference
- max product
- inference in graphical models
- complexity analysis
- factor graphs
- loopy belief propagation
- parallel programming
- parallel implementation
- probabilistic inference
- linear programming
- graphical models
- markov random field
- image registration