Amdahl's law
en.wikipedia.org · 3,059 words · saved by 7 readers
Couldn't find lead section for Amdahl's_law
Amdahl's law - Wikipedia Jump to content From Wikipedia, the free encyclopedia Formula in computer architecture 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 arc
saved by
related reading
- A Parallel Computing Primerthephysicsmill.com
- Wirth's lawen.wikipedia.org
- Scaling Laws, Carefully | Lil'Loglilianweng.github.io
- Memory access is O(N^[1/3])vitalik.eth.limo
- Engelbart's law - Wikipediaen.wikipedia.org
- SRAM Scaling: Beginning of the End?parallelprogrammer.substack.com
- Modern Microprocessors - A 90-Minute Guide!lighterra.com
- Algorithms for Modern Hardware - Algorithmicaen.algorithmica.org
- Embarrassingly parallel - Wikipediaen.wikipedia.org
- Limits to the energy efficiency of CMOS microprocessorsepoch.ai
- Parkinson's Lawen.wikipedia.org
- sled theoretical performance guide | sled-rs.github.iosled.rs