Amdahl（阿姆達爾）定律

Amdahl定律給出了加速比與系統并行度和處理器數量的關系

加速比：優化前的耗時與優化后耗時的比值。比值越高，表明優化效果越明顯。

加速比=優化前系統耗時/優化后系統耗時

設加速比為Speedup，系統內必須串行化的程序比重為F，CPU處理器數量為N，則有：

[Speedupleqfrac{1}{F+frac{1-F}{N}}
]

根據這個公式，如果CPU處理器數量趨于無窮，那么加速比與系統的串行化率成反比。

[Speedupleqfrac{1}{F+frac{1-F}{infty}}
]

[Speedupleqfrac{1}{F}
]

如上推導可知：當F為0.5時，Speedup最大為2。也就是當系統中必須有50%的代碼串行執行時，那么系統的最大加速比為2。

由此可見，為了提高系統的速度，僅增加CPU處理器的數量并不一定能起到有效的作用，需要從根本上修改程序的串行行為，提高系統內并行化的模塊比重，在此基礎上，合理增加并行處理器數量，才能以最小的投入，得到最大的加速比。

CPU數量越多，串行化比重越低，則優化效果越好

總結

以上是生活随笔為你收集整理的Amdahl（阿姆达尔）定律的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。