An Alternative ...
•The
“summation tree”
•Exploit
associativity of addition …
–Number
the processors 0 to n/2 - 1
–Processor
Pi adds x2P+1 and x2(P+1)
Common Notation:
n is used for problem size
P is used for number of processors