METIS

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes.

More Information

For more information visit the METIS website.

Available Versions

These versions of METIS are available on Baskerville. These will be retained in accordance with our Applications Support and Retention Policy.