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.
Linear-work challenges for parallelizationGeneric challenges1. Load imbalance between coresCoarse workstealing queues2. Bandwidth inefficiencyUse “status bitmask” when filteringalready-visited nodes<strong>GPU</strong>-specific challenges1. Cooperative allocation (globalqueues)2. Load imbalance within SIMD lanes3. Poor locality within SIMD lanes4. Simultaneous discovery (i.e., thebenign race condition)25