Apr, 2011

分布式内存系统中的并行广度优先搜索

TL;DR本文探索了数据密集型、基于图的计算在分布式内存系统上实现的挑战,并提出了两种高度调优的并行 BFS 方法,一种为基于简单的基于顶点的图分区的级同步策略,另一种为基于二维稀疏矩阵分区的方法,同时也介绍了具有节点内多线程的混合版本。