Preparing For Algorithm Design
Partial reductions aggregate along subarrays, e.g. add rows of array
Dual of flooding ... also requires 2 regions
Let var A: [1..n,1..n] float;
Colsum: [1..n,1] float;
Rowsum: [1,1..n] float;
[1..n, 1] Colsum := +<< [1..n,1..n] A;
[ 1,1..n] Rowsum := +<< [1..n,1..n] A;