A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor.
John R. GilbertEarl ZmijewskiPublished in: ICS (1987)
Keyphrases
- partitioning algorithm
- message passing
- message passing interface
- shared memory
- distributed memory
- graph partitioning
- belief propagation
- distributed systems
- distributed shared memory
- factor graphs
- inference in graphical models
- probabilistic inference
- parallel implementation
- parallel computing
- parallel programming
- parallel architectures
- graphical models
- markov random field
- parallel algorithm
- graph model
- massively parallel
- multithreading
- approximate inference
- clustering algorithm
- spectral graph partitioning
- reinforcement learning
- multiscale
- pairwise
- sum product
- unsupervised learning
- machine learning