Sciweavers

3 search results - page 1 / 1
» PMRSB: Parallel Multilevel Recursive Spectral Bisection
Sort
View
SC
1995
ACM
13 years 8 months ago
PMRSB: Parallel Multilevel Recursive Spectral Bisection
The design of a parallel implementation of multilevel recursive spectral bisection on the Cray T3D is described. The code is intended to be fast enough to enable dynamic repartiti...
Stephen T. Barnard
ICPP
1995
IEEE
13 years 8 months ago
Multilevel Graph Partitioning Schemes
– In this paper we present experiments with a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller gra...
George Karypis, Vipin Kumar
SPAA
1997
ACM
13 years 9 months ago
HARP: A Fast Spectral Partitioner
- Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (...
Horst D. Simon, Andrew Sohn, Rupak Biswas