Graph mpi并行计算中的快速图划分
我不熟悉图形分区，但我认为我提出的问题应该已经有了很好的答案。我只想将一个巨大的网络（数十亿个节点）划分成几个子图。因此，在使用MPI时，每个子图都由不同的处理器处理。我目前正在使用图的邻接列表表示法。什么算法可以做到这一点？谢谢大家! 是的，您可以这样做，并且有几种开源工具可用。我最常用的工具是 它是一个基于MPI的并行库，提供包括图形分区在内的多种功能。如何使用此库完全取决于您的应用程序。一般来说，我更喜欢将输入图提供给parMETIS，获取分区，然后将分区作为输入提供给我的MPI程序，但是您也可以从应用程序中调用函数来获取实时变化的图Graph mpi并行计算中的快速图划分,graph,parallel-processing,mpi,database-partitioning,adjacency-list,Graph,Parallel Processing,Mpi,Database Partitioning,Adjacency List,我不熟悉图形分区，但我认为我提出的问题应该已经有了很好的答案。我只想将一个巨大的网络（数十亿个节点）划分成几个子图。因此，在使用MPI时，每个子图都由不同的处理器处理。我目前正在使用图的邻接列表表示法。什么算法可以做到这一点？谢谢大家! 是的，您可以这样做，并且有几种开源工具可用。我最常用的工具是 它是一个基于MPI的并行库，提供包括图形分区在内的多种功能。如何使用此库完全取决于您的应用程序。一般来说，我更喜欢将输入图提供给parMETIS，获取分区，然后将分区作为输入提供给我的MPI程序，但是