Amdahl（阿姆達(dá)爾）定律

Amdahl定律給出了加速比與系統(tǒng)并行度和處理器數(shù)量的關(guān)系

加速比：優(yōu)化前的耗時(shí)與優(yōu)化后耗時(shí)的比值。比值越高，表明優(yōu)化效果越明顯。

加速比=優(yōu)化前系統(tǒng)耗時(shí)/優(yōu)化后系統(tǒng)耗時(shí)

設(shè)加速比為Speedup，系統(tǒng)內(nèi)必須串行化的程序比重為F，CPU處理器數(shù)量為N，則有：

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

根據(jù)這個(gè)公式，如果CPU處理器數(shù)量趨于無(wú)窮，那么加速比與系統(tǒng)的串行化率成反比。

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

[Speedupleqfrac{1}{F}
]

如上推導(dǎo)可知：當(dāng)F為0.5時(shí)，Speedup最大為2。也就是當(dāng)系統(tǒng)中必須有50%的代碼串行執(zhí)行時(shí)，那么系統(tǒng)的最大加速比為2。

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

CPU數(shù)量越多，串行化比重越低，則優(yōu)化效果越好

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。