day*_*yup 2 parallel-processing graph mpi adjacency-list database-partitioning
我是图表分区的新手,但我认为我问的问题应该已经有了一个很好的答案.我只想将一个巨大的网络(数十亿个节点)划分为几个子图.所以当使用MPI时,每个子图由不同的处理器处理.我目前正在使用图表的邻接列表表示.什么算法可以做到这一点？谢谢!
Poo*_*kar 5
是的,你可以做到这一点,有几个开源工具可用.我经常使用的工具是parMETIS.
它是一个基于MPI的并行库,提供各种功能,包括图形分区.如何使用此库完全取决于您的应用程序.通常,我更喜欢将输入图形输入到parMETIS,获取分区,然后将分区作为输入提供给我的MPI程序,但是您也可以从应用程序中调用实时更改的图形的函数.
归档时间：
10 年，1 月 前
查看次数：
201 次
最近记录：