HP MLIB User's Guide Vol. 2 7th Ed.

Chapter 14 METIS Routines 963

Overview

14 METIS Routines

Overview

This chapter explains how to use the HP MLIB METIS implementation that

supports graph partitioning, sparse matrix ordering, and mesh partitioning.

This implementation provides the full METIS V4.0.1 functionality. However,

the routine names are different. HP MLIB METIS routine names have been

prepended with mlib_ to avoid name conﬂict on applications and libraries that

already contain their own local version of METIS.

METIS is a public-domain software package based on multilevel graph

partitioning and designed for partitioning large irregular graphs, partitioning

large meshes, and computing ﬁll-reducing orderings of sparse matrices. METIS

was developed at the University of Minnesota, Department of Computer

Science, and the Army HPC Research Center.

Chapter objective

After reading this chapter you will:

• Understand graph data structures

• Understand mesh data structures

• Understand partitioning objectives

• Be familiar with the METIS routines

Associated documentation

For more information on METIS, please refer to the public domain web page at: