Amdahl’s Law
estimates the upper limit of theoretical speedup due to limited parallelizable parts.
symbols, variables and units
f: parallelizable time ratio; p: number of processors; S: speedup ratio.
applicable conditions and boundaries
fixes the task size, ignores communication and scheduling costs, and is ideally evenly distributed. The
formula source code
The following is a copyable LaTeX expression.
S(p)=\frac1{(1-f)+f/p}Reference and Extended Learning
MIT OpenCourseWare · Introduction to Algorithms ↗is organized according to model definition and assumptions. Please check actual conditions and original literature before engineering, research and clinical use.
Amdahl lawparallel computing