我是图形分区的新手，但我认为我提出的问题应该已经有一个很好的答案。我只想将一个巨大的网络(数十亿个节点)划分为几个子图。因此，当使用 MPI 时，每个子图由不同的处理器处理。我目前正在使用图形的邻接列表表示。什么算法可以做到这一点？谢谢你!
最佳答案
是的，您可以做到这一点，并且有多种开源工具可用。我最常使用的工具是parMETIS 。
它是一个基于MPI的并行库，提供包括图分区在内的多种功能。如何使用这个库完全取决于您的应用程序。一般来说，我更喜欢将输入图提供给 parMETIS，获取分区，然后将分区作为输入提供给我的 MPI 程序，但是您也可以从应用程序中调用实时变化的图的函数。
关于graph - mpi 并行的快速图形分区，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33138084/