阿姆达尔定律以及古斯塔夫森定律干货

阿姆达尔定律 Amdahl

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

Tn = T1（F+1/n(1-F)）

F串行比例 1-F 并行比例

n处理器个数

加速比 = T1/Tn 优化前耗时/优化后耗时

1/(F+1/n(1-F))

结论：增加CPU数量并不一定能起到有效的作用，提高系统内可并行的模块比重，合理增加并行处理器数量，才能以最小的投入，得到最大的加速比

古斯塔夫森定律 Gustafson

执行时间 ：a + b a 串行时间 b并行时间

总执行时间 a+nb n处理器个数

加速比 (a+nb)/(a+b)

定义 F=a/(a+b)串行比例

加速比：n-F(n-1)

结论：只要有足够的并行化，那么加速比和CPU个数成正比