METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices

Abstract

Metis is copyrighted by the regents of the University of Minnesota. This work was supponed by IST/BMDO through Army Research Office\ncontract DA/DAAH04-93-G-0080. and by Army High Performance Computing Research Center under the auspices of the Department of the Army.\nAnny Research Laboratory cooperative agreement number DAAH04-95-2-0003/contract number DAAH04-95-C-0008, the content of which does\nnot necessarily reflect the position or the policy of lhe government, and no official endorsement should be inferred. Access to computing facilities\nwere provided by Minnesota Supercomputer Institute, Cray Research Inc, and by the Pittsburgh Supercomputing Center.