ParMETIS - Parallel Graph Partitioning and Fill-reducing Matrix Ordering

The distribution of ParMETIS contains a number of files. It is written entirely in ANSI C and MPI and is portable on most parallel computers that support MPI.

Getting the files
ParMETIS's distribution is available as a Unix gziped tar file.
Available files for download
Source Distribution

Older versions of ParMETIS can be found here.

Installing
After downloading ParMETIS you need to uncompress it and untar it. You can achieve this by executing the following commands:
gunzip ParMetis-3.1.tar.gz

tar -xvf ParMetis-3.1.tar

At this point you should have a directory named ParMetis-3.1. This directory contains ParMETIS's source code as well as a sample graph used for testing. To build ParMETIS, follow the instructions in the file ParMetis-3.1/INSTALL.

Documentation
ParMETIS's manual that contains instructions on how to use ParMETIS can be found in the directory ParMetis-3.1/Manual.

You can get a PDF copy of the manual from here.