Analysis ...
•Should
consider time, processors, comm, etc.
•Time :
operation depth
= log2 n
•Processors
:
P = n/2
•Space:
P temp cells
•Comm =
P-1 sends
x1
x3
x2
x4
x5
x7
x6
x8
s3,4
s1,2
s5,6
s7,8
s1,4
s5,8
s1,8
P0
P1
P2
P3