ParMETIS is an MPIbased parallel library that implements a variety of algorithms for partitioning unstructured graphs and for computing fillreducing 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 kway graphpartitioning 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) 