Metis从安装到使用全教程(Linux)

Metis的安装

首先需要从Karypis Lab 的网页上进行下载开源版压缩包，地址在下面附上
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
页面中的Download进行下载，目前笔者用的是metis 5.1.0的版本。

下载到本地后解压等操作本文不再叙述。

基本环境配置

在编译和安装METIS 5.0时要做好以下几个基本操作：

1. 你需要一个支持C99标准的C编译器 .Gcc也可以.
2. 你需要安装GNU make 以及 Cmake 2.8（http://www.cmake.org/）
3. 在 include/metis.h 中修改以下代码，做到与自己计算机位数匹配(32bit or 64 bit).

//if your system is 64 bit. 
#define IDXTYPEWIDTH 64 
 
//if your system is 32 bit
#define IDXTYPEWIDTH 32 

编译以及安装

1. 在metis的顶层文件夹下执行

make config

2. 在metis的顶层文件夹下执行

make

3. 执行完上述步骤后，build文件夹中会出现Linux-x86_64文件夹，进去可以看到build后的结果，接下来需要进行安装METIS.

make install

若上述操作报错，原因是否为**Error at include/cmake_install.cmake:36(file): file INSTALL cannot copy file**. 若是则需要修改make install的地址。
由于默认的安装前缀为 /usr/loacl. 所以我们需要根据自己METIS 的文件地址进行修改。

make config prefix=~/myroot/
//my root为你的metis顶层文件夹的地址

到此位置METIS的 编译 以及 安装 全部结束。

使用METIS中programs

在METIS中有许多可以执行的程序，比如gpmetis,mpmetis以及m2gmetis.

gpmetis是将一张graph切分成指定的块数.
mpmetis是将一张mesh切分成指定的块数.
m2gmetis是将mesh转换为可以兼容METIS的graph

下面我以gpmeis为例演示一下如何使用这些程序.
具体的使用说明可以参考manual pdf
下载地址：http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/manual.pdf

gpmetis [options] graphfile nparts
//options 为许多具体参数，可以参见上述pdf
//graphfile 为graph的文件
//nparts 为想要分成几部分

上图为一个简单的实例，左边为无向无权图，右边