Metis and ParMetis

Short Description: Programs for partitioning unstructured graphs and hypergraphs and computing fill-reducing orderings of sparse matrices

Long Description:
METIS is a family of programs for partitioning unstructured graphs and hypergraphs and computing fill-reducing orderings of sparse matrices. 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.

Category: Mathematics and Statistics
Mathematics and Statistics
Numerical Programs and Routines: Graph and Mesh Partitioning

Vendor/Developer:

Vendor Website: http://www-users.cs.umn.edu/~karypis/metis/index.html

Software Website: http://www-users.cs.umn.edu/~karypis/metis/index.html

Programming Language: C,C++,F77

Terms of Use:

Installed Copies:

NCSA: SGI Altix (Version - 4.0)
NCSA: Intel 64 Linux Cluster (Version - 4.0, 3.1)