减少METIS中图分区的通信量

Question

我一直在使用METIS来分割图表。截至目前，我没有使用任何特殊选项，因此我假设METIS正在对图表进行分区，同时最小化边缘切割。

事实上，我正在处理的图表有很少的顶点，有很多邻居。我想这意味着我必须通过选项来减少通信量而不是边缘切割。

我该怎么做？我不明白5.8节第26页的vsize参数有什么意义。我需要弄乱ncon或vwgt，还是objval？我只是做选项[METIS_OPTION_OBJTYPE] = METIS_OBJTYPE_VOL并将其传递给函数吗？

另外，对于可能没有顶点数量为2的幂的图形，我应该使用哪个函数变体？ k-way（最可能）或二分？

我会在METIS论坛上提出这些问题，但遗憾的是，我已经注册了一段时间没有得到他们网站的回复，所以我在这里问。

Answer 1

＆＃39; VSIZE＆＃39;用于指定与顶点关联的通信量。对于大多数应用程序，您不需要指定它，因为它被假定为一个。如果您没有平衡约束，则可以忽略ncon和vwgt。 objval变量只是让您知道目标的值对于生成的分区（切割边缘的总重量或总通信量）。

您将希望对更大数量的分区使用k-way分区，因为它往往更快，并且可能产生更高质量的结果。两者都将处理两个分区的非幂。顶点的数量无关紧要。