Jump to content

Amdahl's law

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by The Anome (talk | contribs) at 20:05, 16 October 2002 (spaces). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Amdahl's law, named after computer architect Gene Amdahl, states that if F is the fraction of a calculation that is sequential, and (1-F) is the fraction that can be parallelised, then the maximum speedup that can be achieved by using P processors is 1 / (F+(1-F)/P).

References:

  • Gene Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings, (30), pp. 483-485, 1967.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Amdahl%27s_law&oldid=363152"