Metis and ParMetis

General Information

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:

Installation Information

Version: 4.0, 3.1      Version Date: 0000-00-00

Installed Site: National Center for Supercomputing Applications

Installed Platform: Intel 64 Linux Cluster

Point of Contact: Greg Bauer

Installation Status: Complete

Installation Date: 2007-12-28

Usage Information

Usage URL:

Usage Information:
Metis and ParMetis are installed in /usr/apps/math/metis on Abe.

Metis 4.0
To compile: -I /usr/apps/math/metis/metis-4.0/intel10/include
To link: -L /usr/apps/math/metis/metis-4.0/intel10/lib -lmetis
Other compiler versions available upon request.

Parmetis-3.1
To compile: -I /usr/apps/math/metis/ParMetis-3.1/intel10_mvapich2/include
To link using MVAPICH2: -L /usr/apps/math/metis/ParMetis-3.1/intel10_mvapich2/lib -lparmetis -lmetis
Other compiler versions available upon request.

Note: There is a known compiler bug with the Intel 10.0 compiler which incorrectly evaluates 'switch' cases. This in turn breaks code related to MPI_Allreduce for certain datatypes and operations. We are in the process of switching to a new release of the Intel 10.1 compiler and building supporting software with it.

User Guide Homepage:

License Information

Number of Licenses:

User Fee:

Type of License: N/A

Type of Installation: Available to all allocated users

Distribution Information: