EngineeringToolkit

Amdahl's Law Formula

Predicts the theoretical maximum speedup when using multiple processors.

Formula

S = 1/((1-p) + p/s)

Discipline: Computer Science. Result unit: dimensionless.

Variables and units

  • S — Speedup: Overall speedup of the system
  • p — Parallel Portion: Portion of the program that can be parallelized
  • s — Serial Speedup: Speedup of the parallel portion