Scalable Graph Exploration on Multicore Processors (SC2010(高性能网络、存储和分析), IBM TJ Watson)
- 通过并行/并发设计能够极大地提升traverse的性能
- 本文设计了graph上的多核并行算法
- 算法一通过直接的锁机制实现并发,行8和行10-12分别需要原子操作的原则来防止冲突
- 算法二有两个优化,第一个是bitmap控制节点visited,第二个是减少并发控制的原子操作(行13-18)


本文标题:Parallel Graph BFS
本文链接:https://www.haomeiwen.com/subject/rsbppqtx.html
网友评论