G)Reduction Given an array of values reduce'' them to a single value in parallel Examples sum reduction: sum of all values in the array Max reduction: maximum of all values in the array Typically parallel implementation Recursively halve threads, add two values per thread Takes log(n) steps for n elements, requires n/2 threadsReduction 12