你能给我一些负载重新平衡工具的信息吗

计算科学 网格 域分解
2021-11-28 07:17:02

我想要一个负载重新平衡的工具。

我有一个分布式网格。每个进程都可以处理全局网格的一部分。每个进程都有一个不同的节点,我想重新平衡它。我想要一个可以在分布式网格上提供颜色的工具。

一个典型的程序是:

before rebalance:
process 0: 1000 node
process 1:  600 node

after some analysis, load rebalances tools told me:
process 0: node 0-800 should still belong to process 0, node 801-1000 should belong to process 1
process 1: node 0-600 should still belong to process 1
in this way, the partition is good.

Then, I can do the load moving by myself...

此外,我不想要所有聚集的方式。我知道这可以通过 master 收集所有进程的网格并组装全局网格然后使用metis.

我正在使用MPI做并行计算,网格是由三角形或四面体组织的非结构化网格。

任何建议都会很有帮助。谢谢你的时间。

为什么我想要这个

我有一个网格,我首先使用图形分区工具Metis来做网格分区。每个域在分区后都有相似数量的节点。在网格细化过程之后,每个域的节点将不会有相似的数量,这会导致负载不平衡。所以我希望负载重新平衡。

1个回答

我发现 ParMetis 有我想要的并且易于使用。