The METIS 5.1.0 user manual describes graph, mesh, and matrix partitioning features, command‑line programs, and API usage.
This manual introduces METIS, a serial software package for partitioning large irregular graphs, meshes, and computing fill‑reducing orderings of sparse matrices. It explains the motivation behind graph partitioning for parallel computing and outlines the multilevel partitioning paradigm used by METIS.
The document details the new capabilities in version 5.0, including multi‑constraint partitioning, support for heterogeneous architectures, and updated command‑line programs and API routines. It also provides file format specifications, system requirements, and contact information for the developers.
| Version | 5.1.0 |
|---|---|
| Supported architectures | 64‑bit |
The source code can be downloaded from http://www.cs.umn.edu/~metis.