我需要有关使用 MPI 实现分布式图的建议

Question

您碰巧知道任何强大的、公认的使用 MPI 实现分布式图的软件库吗？

我所说的分布式图是指其边和顶点可以以抽象方式分布在处理器集群上的图。

我需要一个好的例子来学习。

非常感谢。

Answer 1

我知道唯一满足您需求的库是 Boost分布式图库：

并行 BGL 主要关注分布式图。
分布式图在概念上是图，但它们的存储是
分布在多个处理器上。 [在示例中]该图已
分为三个处理器（由灰色矩形表示）。
图中的边可以是本地的（两个端点都存储在
相同的处理器）或远程（边缘的目标存储在
不同的处理器）。