Amdahl's law
From Wikipedia, the free encyclopedia
Amdahl's Law demonstrates the theoretical maximum speedup of an overall system and the concept of diminishing returns. If exactly 50% of the work can be parallelized, the best possible speedup is 2 times. If 95% of the work can be parallelized, the best possible speedup is 20 times. According to the law, even with an infinite number of processors, the speedup is constrained by the unparallelizable portion.
In computer architecture, Amdahl's law (or Amdahl's ...
Read more at en.wikipedia.org