Summation tree on 4 processors
•
•
x
1
x
3
x
2
x
4
x
5
x
7
x
6
x
8
s
3,4
s
1,2
s
5,6
s
7,8
s
1,4
s
5,8
s
1,8
P
0
P
1
P
2
P
3
P
0
does
log
2
n
adds
