Amdahl's Law

• Every algorithm has a sequential component.

• Sequential component limits speedup

Sequential

Component

Maximum

Speedup

= 1/s

= s

Previous slide

Next slide

Back to first slide

View graphic version