Home » Research » Software » METIS » ParMETIS

ParMETIS - Parallel Graph Partitioning and Fill-reducing Matrix Ordering

Related research publications

  1. Multi-Threaded Graph Partitioning.

    Dominique LaSalle and George Karypis. 27th IEEE International Parallel & Distributed Processing Symposium, 2013.

  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.