A parallel graph partitioning algorithm for a message-passing multiprocessor.
John R. GilbertEarl ZmijewskiPublished in: Int. J. Parallel Program. (1987)
Keyphrases
- partitioning algorithm
- message passing
- message passing interface
- shared memory
- distributed memory
- graph partitioning
- belief propagation
- distributed shared memory
- distributed systems
- probabilistic inference
- parallel computing
- massively parallel
- parallel algorithm
- multithreading
- factor graphs
- inference in graphical models
- approximate inference
- graphical models
- spectral graph partitioning
- graph model
- sum product algorithm
- parallel programming
- parallel implementation
- markov random field
- pairwise
- image segmentation
- higher order
- semi supervised
- sum product
- information extraction