Tree Structured Communication

• This strategy requires O(log_2(P)) communication cycles

• Significant improvement over O(P)

• Ex: P=1000, 10 v.s. 999

Previous slide

Next slide

Back to first slide

View graphic version