METIS 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: http://www.cs.umn.edu/~karypis/metis/metis.html Source Code Availability: Yes 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: None Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Discrete Methods & Related Tools