METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering

The distribution of METIS 5.x contains a number of files that total to over 35,000 lines of code. It is written entirely in ANSI C, and is portable on most Unix systems that have an ANSI C compiler (the GNU C compiler will do).

Getting the files
The first step in getting and using METIS is to download the distribution file for your architecture.
Available files for download
Latest stable release (5.1.0):
metis-5.1.0.tar.gz source distribution
Latest release of an OpenMP version of Metis' partitioning and ordering routines (0.6.0):
mt-metis-0.7.2.tar.gz source distribution

Older versions of METIS can be found here.

Installing
After downloading METIS you need to uncompress it and untar it. This is achieved by executing the following commands:
gunzip metis-5.x.y.tar.gz

tar -xvf metis-5.x.y.tar

At this point you should have a directory named metis-5.x.y. This directory contains METIS's source code. To build METIS, follow the instructions in the file metis-5.x.y/Install.txt.

Documentation
Instructions describing how to use METIS can be found at metis-5.x.y/manual/manual.pdf.

You can get a PDF copy from here.