27
What Happens
abcd
0000
0
P0
ddcb
0000
0
P1
abcd
0000
0
P2
eeeh
0000
0
P3
•Send left
•Compare +1
•Compare +2
•Local +
•Accum Tree
•Bdcast Tree
•
abcddd
0001
2
P0
ddcbab
0000
2
P1
abcdee
0000
2
P2
eeeh
1000
2
P3
ß