Reduction

• If the goal is to have only one processor with the answer, use broadcast algorithms.

• If all must know, use butterfly.

  • Reduces algorithm from 2log p to log p

Previous slide

Next slide

Back to first slide

View graphic version