Parallel Graph Partitioning on Multicore Architectures.
Xin SuiDonald NguyenMartin BurtscherKeshav PingaliPublished in: LCPC (2010)
Keyphrases
- graph partitioning
- shared memory
- partitioning algorithm
- multicore processors
- graph model
- image segmentation
- parallel programming
- weighted graph
- spectral graph
- spectral clustering
- parallel architectures
- normalized cut
- clustering algorithm
- min cut
- graphics processing units
- spectral graph partitioning
- data clustering
- data objects
- computer vision
- message passing
- clustering method
- object recognition
- web pages
- max cut