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