Tree Structured Communication

• Solution: embed the processes in a tree

• Example: 8 processes

stage 0: process 0 sends to 1

stage 1: process 0 sends to 2

process 1 sends to 3

stage 2: process 0 sends to 4

process 1 sends to 5

process 2 sends to 6

process 3 sends to 7

Previous slide

Next slide

Back to first slide

View graphic version