O'Reilly logo

OpenCL Parallel Programming Development Cookbook by Raymond Tay

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Understanding reduction

Radix sorting employs two techniques: reduction and scan. These are classified as data collection patterns as they occur frequently in parallel computing. This recipe will focus on reduction, which allows data to be condensed to a single element using associative binary operators. The scan pattern can be easily mistaken for the reduction pattern and the key difference is that this pattern reduces every subsequence of a collection up to every position in the input. We'll defer the discussion of scans until we get to the next section.

In the reduction pattern, we typically have an associative binary operator, Understanding reductionthat we use to ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required