Optimization and Scaling of Shared-Memory and Message-Passing Implementations of the Zeus Hydrodynamics Algorithm.
Robert A. FiedlerPublished in: SC (1997)
Keyphrases
- message passing
- shared memory
- factor graphs
- matrix multiplication
- sum product algorithm
- belief propagation
- junction tree
- preprocessing
- k means
- parallel architecture
- distributed systems
- distributed memory
- inference in graphical models
- parallel computing
- combinatorial optimization
- parallel algorithm
- np hard
- matching algorithm
- loopy belief propagation
- dynamic programming
- search space
- approximate inference
- energy function
- expectation maximization
- linear programming
- parallel programming
- probabilistic model
- lower bound
- shared memory multiprocessors
- optimal solution