GPU Sparse Graph Traversal
GPU Sparse Graph Traversal
GPU Sparse Graph Traversal
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Filter “duplicates” within edge-frontier<br />
Implement local collision hashes in smem scratch space during contraction<br />
1. Hash per warp (instantaneous coverage)<br />
2. Hash per CTA (recent history coverage)<br />
Redundant work reduced < 10% in all datasets<br />
No atomics needed<br />
Duane Merrill, University of Virginia<br />
32