Reduction Algorithms

• Reduce or combine a set of values on each processor to a single set.

  • Summation
  • Max/Min

• Many reduction algorithms simply use the all-to-one broadcast algorithm.

  • Operation is performed at each node.

Previous slide

Next slide

Back to first slide

View graphic version