Multilevel partitioning algorithms for graph decomposition, mesh partitioning, and sparse matrix ordering.

METIS provides serial graph and mesh partitioning (e.g., data decomposition of unstructured FEM grids with short interface length) and sparse matrix ordering (i.e., reduced fill-in for ILU type preconditioners). It is available both as a set of stand-alone programs and as a library. They are efficient and easy to use.

The underlying algorithms used by METIS are based on the state-of-the-art multilevel paradigm that has been shown to produce high quality results and scale to very large problems.

ParMETIS is an MPI-based parallel library that extends the functionality provided by METIS and includes routines that are especially suited for parallel AMR computations and large scale numerical simulations.

• Metis 5.0.2
• ParMETIS 4.0.2

Use module load to use the software.

• http://glaros.dtc.umn.edu
• http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/manual.pdf
• http://glaros.dtc.umn.edu/gkhome/fetch/sw/parmetis/manual.pdf