ParMETIS

Abstract

ParMETIS is an MPI-based parallel library that implements a variety of algorithms for partitioning unstructured graphs and for computing fill-reducing orderings for sparse matrices. ParMETIS is particularly suited for parallel numerical simulations involving large unstructured meshes. For these computations, ParMETIS dramatically reduces the time spent in communication by decomposing the mesh in a way that balances the load and minimizes the number of interface elements.

Cost

ParMETIS is distributed freely.

DateOfInformation

Mon Jul 21 09:19:12 1997

Domain

Numerical Programs and Routines!Graph and mesh partitioning

Name

ParMETIS

TargetEnvironment

It is written entirely in ANSI C and MPI and is portable on most parallel computers that support MPI. It has been extensively tested on the following machines: SGI Challenge Cray T3D IBM SP 2

Version

1.0

VersionDate

July 18, 1997

Webpage

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

ContactIs

George Karypis