Graph Partitioning
Here is a list of publications that are directly related to our graph partitioning research.
-
Dynamic Repartitioning of Adaptively Refined Meshes.
Kirk Schloegel, George Karypis, and Vipin Kumar. Supercomputing, 1998.
-
A Performance Study of Diffusive vs. Remapped Load-Balancing Schemes.
Kirk Schloegel, George Karypis, Vipin Kumar, Rupak Biswas, and Leonid Oliker. 11th Intl. Conference on Parallel and Distributed Computing Systems, 1998.
-
Multilevel k-way Partitioning Scheme for Irregular Graphs.
George Karypis and Vipin Kumar. J. Parallel Distrib. Comput. 48(1): 96-129, 1998.
-
Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion.
Kirk Schloegel, George Karypis, and Vipin Kumar. Third Intl. Euro-Par Conference, 1997.
-
Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes.
Kirk Schloegel, George Karypis, and Vipin Kumar. Journal of Parallel and Distributed Computing, Vol. 47, pp. 109 - 124, 1997.
-
A Coarse-Grain Parallel Formulation of Multilevel k-way Graph Partitioning Algorithm.
George Karypis and Vipin Kumar. 8th SIAM Conference on Parallel Processing for Scientific Computing, 1997.
-
Multilevel Hypergraph Partitioning: Applications in VLSI Domain.
George Karypis, Rajat Aggarwal, Vipin Kumar, and Shashi Shekhar. 34th Design and Automation Conference, pp. 526 - 529, 1997.
-
A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering.
George Karypis and Vipin Kumar. 10th Intl. Parallel Processing Symposium, pp. 314 - 319, 1996.
-
Analysis of Multilevel Graph Partitioning.
George Karypis and Vipin Kumar. Supercomputing, 1995.
|
|