COMPUTER SCIENCE

Amdahl’s Law

estimates the upper limit of theoretical speedup due to limited parallelizable parts.

S(p)=1(1−f)+f/pS(p)=\frac1{(1-f)+f/p}

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

Same subject formula

Go to Free Science Tool Library ↗