•Reduction --
combining elements with an associative operator in a tree computation -- is a powerful
paradigm, but the operators (+, *, max, min, &, | ) are limited, so allow users to define their
own operators
•Examples
--
–Find
the largest n elements
–Find
the largest element and its index (maxi, mini...)
–Find
the value closest to 4
–...
–