阿姆达尔定律 Amdahl's law
Amdahl's law - Wikipedia https://en.wikipedia.org/wiki/Amdahl%27s_law
阿姆達爾定律(英語:Amdahl's law,Amdahl's argument),一個計算機科學界的經驗法則,因吉恩·阿姆達爾而得名。它代表了處理器并行運算之后效率提升的能力。
并行計算中的加速比是用并行前的執行速度和并行后的執行速度之比來表示的,它表示了在并行化之后的效率提升情況。
阿姆達爾定律是固定負載(計算總量不變時)時的量化標準。可用公式:
來表示。式中
分別表示問題規模的串行分量(問題中不能并行化的那一部分)和并行分量,p表示處理器數量。
只要注意到當時,上式的極限是,其中,。這意味著無論我們如何增大處理器數目,加速比是無法高于這個數的。
The theoretical speedup of the latency of the execution of a program as a function of the number of processors executing it, according to Amdahl's law. The speedup is limited by the serial part of the program. For example, if 95% of the program can be parallelized, the theoretical maximum speedup using parallel computing would be 20 times.
總結
以上是生活随笔為你收集整理的阿姆达尔定律 Amdahl's law的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Qt 设置窗口为活动窗口
- 下一篇: 和菜鸟一起学linux总线驱动之初识sp