hMETIS - Hypergraph & Circuit Partitioning

hMETIS is distributed in a binary format and consists of a pair of stand-alone executable programs and a library, which can be used to call hMETIS's partitioning routines directly from another application.

Getting the files
The first step in getting and using hMETIS is to download the distribution file for your architecture. The distribution of hMETIS consists of a Unix gziped tar file (except the Win32 binary which is zip file).

Older versions of hMETIS can be found here.

Installing
After downloading hMETIS you need to uncompress and untar it. This is achieved by executing the following command:
gunzip hmetis-1.5-xxxxx.tar.gz

tar -xvf hmetis-1.5-xxxxx.tar
At this point you should have a directory named hmetis-1.5-xxxxx. This directory contains hMETIS's stand-alone programs and hMETIS's user-callable library.
Documentation
Instructions describing how hMETIS is used can be found at hmetis-1.5-xxxxx/manual.ps.

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