ParMETIS is an MPI-based parallel library that implements a variety of algorithms for partitioning unstructured graphs and for computing fill-reducing orderings of sparse matries. ParMETIS extends the functionality provided by METIS and includes routines that are especially suited for parallel AMR computatins and large scale numerical simulations. The algorithms impelmented in ParMETIS are based on parallel multilevel k-way graph-partitioning algorithms and adaptive repartitioning algorithms.
ParMETIS provides the following four major fuinctions
Graph Partition | |
|
|
Graph Repartit$ | |
|
|
Partitioning R$ | |
|
|
Matrix Reorder$ | |
|
Graph Partition (9) |
Generating Partitions (7) |
Polygon Partitioning (4) |