Parallel Graph BFS

Scalable Graph Exploration on Multicore Processors (SC2010(高性能网络、存储和分析), IBM TJ Watson)

  • 通过并行/并发设计能够极大地提升traverse的性能
  • 本文设计了graph上的多核并行算法
  • 算法一通过直接的锁机制实现并发,行8和行10-12分别需要原子操作的原则来防止冲突
  • 算法二有两个优化,第一个是bitmap控制节点visited,第二个是减少并发控制的原子操作(行13-18)
Algorithm 1
Algorithm 2

你可能感兴趣的:(Parallel Graph BFS)