SAL Home NUMERICS Discrete Methods & Related Tools


METIS is a unstructured graph partitioning and sparse matrix ordering system. It is a set of programs for partitioning graphs and for producing fill reducing orderings for sparse matrices. The algorithms implemented by METIS are based on the multilevel graph partitioning scheme. METIS is written entirely in ANSI C so it should work under Linux. An alpha version of an MPI-based parallel METIS is currently available and is called ParMETIS.

Current Version:   2.0.5

License Type:   Free

Home Site:

Source Code Availability:


Available Binary Packages:

  • Debian Package: No
  • RedHat RPM Package: No
  • Other Packages: No

Targeted Platforms:

Extensively tested on: AIX 3.2.5, IRIX 5.3, Solaris 2.4, SunOS 4.1, Unicos.

Software/Hardware Requirements:

Unix systems with ANSI C compiler (the GNU C compiler will do).

Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Discrete Methods & Related Tools

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.