HPC-Netlib

High Performance Math Software


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. ParMETIS's algorithms are based on the multilevel partitioning and fill reducing ordering algorithms that are implemented in the widely used serial package METIS. ParMETIS extends the functionality provided by METIS by including routines that are especially suited for parallel computations and large scale numerical simulations.
Cost
ParMETIS is distributed freely.
DateOfInformation
Mon Sep 28 11:07:11 1998
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; SGI Origin; Cray T3D; Cray T3E; HP Exemplar; IBM SP 2
TitleLine
A Parallel Graph Partitioning and Sparse Matrix Ordering Library
Version
2.0.0
VersionDate
September 1998
Webpage
http://www-users.cs.umn.edu/~karypis/metis/parmetis/main.shtml
ContactIs
George Karypis

Meta Data URL from which this entry was created:
http://www.nhse.org/rib/repositories/hpc-netlib/objects/Asset/parmetis.html
hpc-netlib@netlib.org