06 September 2026

Amdahl’s Law

Amdahl’s Law can be expressed in mathematically as follows:

SpeedupMAX = 1/((1-p)+(p/s))
SpeedupMAX = maximum performance gain
s = performance gain factor of p after implement the enhancements.


p = the part which performance needs to be improved.

Let’s take an example, if the part that can be improved is 30% of the overall system and its performance can be doubled for a system, then:

SpeedupMAX = 1/((1-0.30)+(0.30/2)) = 1.18

https://web.engr.oregonstate.edu/~mjb/cs575/Handouts/peedups.and.amdahls.law.1pp.pdf

If you buy a system with n cores, you should get n times
Speedup (and 100% Speedup Efficiency), right? Wrong!
There is always some fraction of the total operation that is
inherently sequential and cannot be parallelized no matter
what you do. This includes reading data, setting up
calculations, control logic, storing results, etc

 

https://www.tutorialspoint.com/what-is-amdahl-s-law

https://en.wikipedia.org/wiki/Amdahl%27s_law

 

Blog Archive

Disclaimer

Qux