Amdahl定律

计算机的加速比

对某个部分进行改进（n），加速比为

$$p=\frac{T}{\frac{t_1}{n}+T-t_1}=\frac{1}{\frac{t}{n}+1-t}$$

考虑多个硬件：并行化也可以提高这个系统的性能，对上市进行修改可以得到分布式并行话的加速比

F: 串行化部分 （1-F）：并行化部分 n：多个分担来加速的倍数

$$T_n=T_{1}F+\frac{T_1(1-F)}{n}$$ $$\frac{T_1}{T_n}=\frac{1}{F+\frac{1-F}{n}}$$

我们希望程序的并行能力越强越好，但是通信代价也会提高