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 developed in our lab.

Version: 5.1.0 (G100, MARCONI, LEONARDO)

Availability: GALILEO100, LEONARDO, MARCONI

Target: all

Official web site: http://glaros.dtc.umn.edu/gkhome/metis/metis/overview