GPU Sparse Graph Traversal
GPU Sparse Graph Traversal
GPU Sparse Graph Traversal
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
(4) SIMD simultaneous discovery<br />
“Duplicates” in edge-frontier yield redundant work<br />
0 1 2<br />
3 4<br />
6 7<br />
Duane Merrill, University of Virginia<br />
Exacerbated by wide SIMD<br />
Compounded every iteration<br />
5<br />
8<br />
0 1 2<br />
3 4<br />
6 7<br />
5<br />
8<br />
0 1 2<br />
3 4<br />
6 7<br />
5<br />
8<br />
0 1 2<br />
3 4<br />
6 7<br />
Iteration 1 Iteration 2 Iteration 3 Iteration 4<br />
5<br />
8<br />
16