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.
Compact using <strong>Scan</strong><br />
• Flag unneeded elements with zero:<br />
Input<br />
0 1 0 1 0 1 1 1 0<br />
1 1 0<br />
<strong>Scan</strong> 0 0 1 1 2 2 3 4 5 5 6 7<br />
• Threads with flag == 1 use scan result as address for output:<br />
Output<br />
0 1 2 3 4 5 6<br />
Recent efficient approach:<br />
M. Billeter, O. Olson, U. Assarson. “Efficient stream compaction on wide<br />
SIMD many-core architectures”. HPG 2009.