Amdahl定律

Amdahl定律定义了串行系统并行化后加速比的计算公式和理论上限。

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

设加速比为speedup，系统内必须串行化得程序比重为F，CPU处理器数量为N

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

使用多核CPU对系统进行优化，优化的效果取决于CPU的数量以及系统中串行程序的比重。CPU数量越多，串行化比重越低，则优化效果越好。