Skip to content
EECS 4340 Final Review

Amdahl's Law

Tag: amdahls-law

Aliases: Amdahl

If an enhancement speeds up a fraction f of execution by factor S, the overall speedup is 1/((1-f) + f/S), bounded above by 1/(1-f). Quantifies the diminishing returns of optimizing only part of a workload and the central limit on parallel speedup.

Lecture references