Amdahl性能分析定律,硬件优化趋势
阿姆达尔曾致力于并行处理系统的研究。对于固定负载情况下描述并行处理效果的加速比s,阿姆达尔经过深入研究给出了如下公式:
加速比 = 优化前的系统耗时/优化后的系统耗时
加速比越高说明你的优化越明显
S(n)=1(1−a)+anS(n)=\frac{1}{(1-a)+\frac{a}{n}}S(n)=(1−a)+na1
其中
- a表示并行计算部分所占比例
- n表示为处理结点的个数
- S(n)S(n)S(n)表示为程序在nnn个处理器(总核心数)相对在单个处理器(单核)中的速度提升比
- 当 1−a=01-a=01−a=0时,最大加速比是:S=nS = nS=n
- 当 a=0a = 0a=0时,最小加速比是:S=1S = 1S=1
- 当 n−>∞n->∞n−>∞时,极限加速比 s−>11−as -> \frac{1}{1-a}s−>1−a1,这也就是加速比的上限。
这个公式说明:
- 增加处理器数量、计算负载均衡分别到更多的处理器上,可以提高计算速度。
- 程序中可并行代码的比例决定你增加处理器(总核心数)所能带来的速度提升的上限。
博客介绍了Amdahl性能分析定律,给出固定负载下并行处理加速比公式,分析了不同情况下的最大、最小及极限加速比。指出增加处理器数量、均衡负载可提高计算速度,且程序中可并行代码比例决定增加处理器带来速度提升的上限。
1635

被折叠的 条评论
为什么被折叠?



