Speedup/Amdahl's Law Questions


What is Amdahl's Law?


Answer:

Amdahl's Law is a formula that describes the potential speedup of a task when using multiple processors. It states that the overall speedup of a program is limited by the fraction of the program that cannot be parallelized. The formula is given as S=1(1−P)+PNS = \frac{1}{(1 - P) + \frac{P}{N}}S=(1−P)+NP​1​, where SSS is the speedup, PPP is the parallelizable portion, and NNN is the number of processors.


Learn more: