Graph 使用METIS对异构体系结构进行分区

Graph 使用METIS对异构体系结构进行分区,graph,partitioning,heterogeneous,metis,Graph,Partitioning,Heterogeneous,Metis,根据METIS官方手册,它可以将图形划分为k个不相等的部分,这些部分具有不同的顶点容量: METIS的图形和网格分区程序以及API例程 用于将图形划分为k个部分,以便每个部分包含顶点/元素/节点总数的预先指定部分。此外,在多约束划分的情况下,为每个顶点权重提供这些预先指定的分数 现在我的问题是这怎么可能?我们如何告诉metis将图划分为k个不相等的部分,以及如何指定这些部分的容量。我找到了一个选项-tpwgts来定义目标分区权重,但我不明白它是如何影响分区过程的,手册中的描述不是很清晰!因此,请

根据METIS官方手册,它可以将图形划分为k个不相等的部分,这些部分具有不同的顶点容量:

METIS的图形和网格分区程序以及API例程 用于将图形划分为k个部分,以便每个部分包含顶点/元素/节点总数的预先指定部分。此外,在多约束划分的情况下,为每个顶点权重提供这些预先指定的分数


现在我的问题是这怎么可能?我们如何告诉metis将图划分为k个不相等的部分,以及如何指定这些部分的容量。我找到了一个选项
-tpwgts
来定义目标分区权重,但我不明白它是如何影响分区过程的,手册中的描述不是很清晰!因此,请您描述一下如何可以使用不同的大小进行不同的分区?

如果我们考虑每个分区中包含的边的权重之和或与之相关的任何度量,则可能会对图形进行不平等的分区


例如,如果每个分区的权重之和相等,并不一定意味着它们包含相同数量的节点

您是否找到了自己问题的解决方案?如果你能回答你的问题,这对其他人会很有用!不幸的是,我还没有找到解决这个问题的方法。目前我正在研究自己的分区方法。METIS是一个很好的工具,但是缺乏支持迫使我放弃它。我也面临着同样的问题。这是我的问题。METIS的支持真的很糟糕,我试着在他们的论坛上开个账户。他们想要我的大学电子邮件Id,但在提供该Id后仍然无法访问。这是没有成为流行工具的主要原因,虽然它是一个伟大的工具是的,不幸的是没有对metis的支持,所以我放弃了它。没有支持和手动的软件已经失效。