Publications Related to ParMETIS

  1. Parallel static and dynamic multi-constraint graph partitioning.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Concurrency and Computation: Practice and Experience. Volume 14, Issue 3, pages 219 - 240, 2002.

  1. Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. IEEE Transactions on Parallel and Distributed Systems. Vol. 12, No. 5, 451 - 466, 2001.

  1. A Unified Algorithm for Load-balancing Adaptive Scientific Simulations.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Supercomputing, 2000.

  1. Parallel Multilevel Algorithms for Multi-Constraint Graph Partitioning.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Euro-Par, pp: 296-310, 2000.

  1. Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs.

    George Karypis and Vipin Kumar. SIAM Review, Vol. 41, No. 2, pp. 278 - 300, 1999.

  1. A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering.

    George Karypis and Vipin Kumar. Journal of Parallel and Distributed Computing, Vol. 48, pp. 71 - 85, 1998.

  1. Dynamic Repartitioning of Adaptively Refined Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Supercomputing, 1998.

  1. 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.

  1. Parallel Multilevel Diffusion Algorithms for Repartitioning of Adaptive Meshes.

    Kirk Schloegel, George Karypis, and Vipin Kumar. UMN CS #97-014, 1997.

  1. Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion.

    Kirk Schloegel, George Karypis, and Vipin Kumar. Third Intl. Euro-Par Conference, 1997.

  1. 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.

  1. 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.