ParMETIS安装与使用

官方下载网址：
http://glaros.dtc.umn.edu/gkhome/metis/parmetis/download
我用cmake configure的时候会报错
在github上找到一个parmetis的源码，cmake后可正常使用，不过与官方源码之间的区别还未对比。该网址为：
https://github.com/scibuilder/parmetis

安装过程略

使用：

1. 查看parmetis命令的用法，如下：

parmetis

分析和实验知：为输入文件，邻接表形式存储，具体可参考metis的输入格式要求。

nparts为分区的数目；dbglvl为debug的级别，不同级别会显示不同的输出信息；seed的大小会影响分区效果。

其他参数未知，欢迎大家在博客下面留言指导！

2. 单机上运行parmetis命令，由于parmetis是根据mpi进行并行图划分，故命令应如下：

mpiexec -n 2 parmetis /Users/ycy/Desktop/rotor.graph 1 6 1 1 6 1

输入文件为自带的parmetis-4.0.3/Graphs/rotor.graph，划分为6个分区，dbglvl设为6（输入的信息较多），其他的都设为1。

把parmetis自带的图文件rotor.graph放至桌面上（路径比较简单）。会在桌面上生成 rotor.graph.part文件，里面是每个顶点所属的分区id（0-5）。

运行结果如下图：