Bandwidth and Latency

• Recall cost model

  T = ts + N tw
  
  • ts = per-message cost (“latency”)
  • tw = per-word cost (1/ tw = bandwidth)
  • N = message size in words

• Model works well for many algorithms, and on many computers

Previous slide

Next slide

Back to first slide

View graphic version