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.
Improvement: Reduce-then-<strong>Scan</strong><br />
• <strong>Scan</strong>-<strong>Scan</strong>-Add requires 2 reads/writes of every element<br />
• Instead, compute block sums first, use as prefix for block scans<br />
• 25% lower bandwidth<br />
• Dotsenko et al. 2008,<br />
Billeter et al. 2009,<br />
Merrill & Grimshaw 2009