In the Vinony graph
Vinony's link graph records 179 inbound references to Amdahl's law, and connects out to computer, International Standard Book Number and computer hardware.
It sits within the topics Analysis of parallel algorithms and Computer architecture statements.
Vinony links it to 28 Wikipedia language editions.
Wikidata facts
- Instance of
- formula
- Named after
- Gene Amdahl
Show 2 more facts
- Commons category
- Amdahl's law
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
~15 min read
Encyclopedic overview
Amdahl's law demonstrates the theoretical maximum speedup of an overall system and the concept of diminishing returns. Plotted here is logarithmic parallelization vs linear speedup. 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 argument) is a formula limiting the speedup of a task as resources are added to the system executing that task.
Excerpted from Wikipedia’s “Amdahl's law” article, available under the CC BY-SA 4.0 licence.