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.
BFS applications<br />
A common algorithmic building block<br />
Duane Merrill, University of Virginia<br />
Tracking reachable heap during garbage<br />
collection<br />
Belief propagation in statistical inference<br />
Finding community structure in networks<br />
Path-finding<br />
Core benchmark kernel<br />
<strong>Graph</strong> 500<br />
Rodinia<br />
Parboil<br />
Simple performance-analog for many<br />
applications<br />
3D lattice<br />
Pointer-chasing<br />
Work queues<br />
Wikipedia „07<br />
4