Segmented Scan - Nvidia
Segmented Scan - Nvidia
Segmented Scan - Nvidia
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
List Ranking<br />
• Traverse a linked list and assign rank to each node<br />
— Rank = order in list<br />
• Difficult for random lists due to irregular memory access<br />
— Pointer chasing<br />
• Recursive list subdivision<br />
— Helman-JáJá algorithm<br />
M. S. Rehman, K. Kothapalli, P. J. Narayanan.<br />
―Fast and Scalable List Ranking on the GPU‖. ICS 2009.