metis ☆

« Back to VersTracker

Description:
Programs that partition graphs and order matrices

Type: Formula | Tracked Since: Dec 28, 2025

Links: Homepage | formulae.brew.sh

Category: Developer tools

Tags: graph-partitioning scientific-computing sparse-matrices hpc algorithms

Install: brew install metis

About:
Metis is a suite of programs for partitioning unstructured graphs and meshes and for producing fill-reducing orderings for sparse matrices. It implements multiple algorithms including Multilevel Recursive Bisection and Multilevel K-way partitioning. These capabilities are essential for optimizing computational workloads in scientific computing and engineering simulations.

Key Features:

Multilevel k-way partitioning
Recursive bisection partitioning
Fill-reducing matrix ordering
Support for weighted graphs

Use Cases:

Partitioning finite element meshes for parallel processing
Optimizing sparse matrix operations for performance
Load balancing in computational physics simulations

Alternatives:

SCOTCH – SCOTCH is another graph partitioning toolkit with similar capabilities, often used in HPC contexts.

Version History

Detected	Version	Rev	Change	Commit
Sep 4, 2024 9:12am		0	VERSION_BUMP	a438eb77