Amdahl(阿姆达尔)定律

来源:互联网 发布:微赞源码下载百度云 编辑:程序博客网 时间:2024/04/28 09:38

Amdahl是计算机科学中的一个非常重要的定律,定义了串行系统并行化后加速比的计算公式和理论上限。


加速比=优化前系统耗时/优化后系统耗时


加速比越大,表明性能优化的越明显


Amdahl给出了加速比与系统并行度和CPU数量的关系

加速比=Speedup

系统内必须串行化的程序比重F

CPU个数N


Speedup<=1/(F+(1-F)/N)


根据此公式,当CPU数量趋于无穷时,加速比与与串行比重成反比


所以为了提高系统性能,仅仅靠提高CPU数量,根本没有显著提高。