METIS GRAPH Files


METIS_GRAPH is a data directory which contains examples of "graph" files used by the METIS program.

METIS can read a graph file, and partition the nodes in a balanced way so that each partition has about the same number of nodes, and the number of cut edges is minimized. This process is designed with the idea that the graph represents a computation that is to be divided up among various processors, with the stipulation that the amount of interprocessor communication must be limited.

METIS GRAPH File Characteristics:

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Reference:

  1. George Karypis and Vipin Kumar,
    METIS, a Software Package for Partitioning Unstructured Graphs and Computing Fill-Reduced Orderings of Sparse Matrices;
  2. George Karypis, Vipin Kumar,
    A fast and high quality multilevel scheme for partitioning irregular graphs,
    SIAM Journal on Scientific Computing,
    Volume 20, Number 1, 1998, pages 359-392;
  3. http://www.cs.umn.edu/~metis,
    The METIS home page;

Sample Files:

You can go up one level to the DATA page.


Last revised on 01 May 2006.