我有带有图形边缘权重的 METIS 输入文件。而且我想用 METIS 对图表进行分区，这样 METIS 总结报告中的边切在 METIS 中是最少的。它可以是 rb、kway 或其他算法或选项。
那么什么选项最有效呢？
目前，以下选项对我来说效果最好。
gpmtis -ptype=rb metis.input.file num.of.partitions
问问题
987 次
1 回答
0
Using k-way partitioning (-ptype=kway) let's you choose to minimize the edgecut (-objtype=cut) or minimize the total communications volume (-objtype=vol). These two concepts are very similar (refer to METIS manual).
I found minimizing the total communication volume worked better than edgecut, This was because, when edges had weights, the edgecut in METIS is defined as the sum of edge weights cut. Minimizing this "edgecut" turned out to produce more border vertices.
Edgecut did perform a lot better if all the edge weights were (temporarily) set to 1, but it's simpler just to use the other option.
Source: METIS manual and personal experience.
于 2015-08-03T13:28:35.360 回答