NHSE Software Catalog

METIS

url

http://www.cs.umn.edu/~karypis/metis/metis.html

title_line

unstructured graph partitioning and sparse matrix ordering system

author

George Karypis <karypis@cs.umn.edu>

contact

karypis@cs.umn.edu

abstract

METIS is a set of programs for partitioning graphs and for producing
fill reducing orderings for sparse matrices. METIS is based on
a multilevel graph partitioning scheme.

keywords

data partitioning; unstructured grid

environment

METIS is written entirely in ANSI C and is portable to most Unix
systems that have an ANSI C Compiler.