Communication Analysis

• One-to-all broadcast

  • log2q communications
  • q = n - k - 1 active processors

• Message size

  • q active processors
  • q elements required

T = (ts + twq)log2q

Previous slide

Next slide

Back to first slide

View graphic version