Amdahl’s Law

• The performance improvement from some faster mode of execution is limited by the fraction of time the faster mode cannot be used.

Speedup = Time orig / (Time old + Time new)

• For parallel codes, maximum speedup is when time new approaches 0 with an ? number of PE's.

Previous slide

Next slide

Back to first slide

View graphic version