Communication Analysis

• Consider the algorithm step by step

• Division step requires no communication

• Elimination step requires one-to-all bcast

  • only bcast to other active processors
  • only bcast active elements

• Final compuation requires no communication.

Previous slide

Next slide

Back to first slide

View graphic version