Duane Merrill (NVIDIA) - GPU Technology Conference
Duane Merrill (NVIDIA) - GPU Technology Conference
Duane Merrill (NVIDIA) - GPU Technology Conference
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Coupling of expansion & contraction phasesAlternatives:Expand-contractWholly realize vertex-frontier in DRAMSuitable for all types of BFS iterationsContract-expandLogical EdgeFrontierLogical VertexFrontierTwo-phaseWholly realize edge-frontier in DRAMEven better for small, fleeting BFS iterationsWholly realize both frontiers in DRAMBFS iterationEven better for large, saturating BFS iterations (surprising!!)51