高级体系结构2课稿.ppt

Amdahl’law又称为固定规模加速比模型，问题规模不随处理机变化而变化。固定问题规模，看用并行技术能达到的最短时间是多少。 在固定规模加速比模型下，负载和执行时间随系统中处理机数目n变化的情况如下图： Ws Wp Ws Wp Ws Wp Ws Wp Workload N 1 2 3 4 Execution Time N Ts Tp 1 Ts Tp 2 Ts Tp 3 Ts Tp 4 固定负载 执行时间随N增加而减少 固定负载加速比模型下的负载和执行时间情况 当处理器数目n=1024，加速比Sn随α变化的情况如下： 得出曲线如下图： 91 Sn α 1024 48 31 24 10 可以比较不同的α对加速比带来的不同影响： α =0 Sn n α =0.01 α =0.1 α =0.9 α=0时得到理想加速比，当α值增加时，加速比性能急剧下降。 结论：加速比曲线随α的上升急剧下降，原因是存在顺序部分Ws，无法用增加系统的处理机数目来解决。这一性质在过去二十年间给人们造成了对并行处理非常悲观的印象。 影响：两种意见： 1.劝阻制造商生产大规模并行计算机。 2.研究并行编译器，以降低α的值，从而提高系统的性能。 规定负载加速比模型的可能应用范围： 对时间要求严格的应用问题。 2.固定时间加速比性能模型—Gustafsun定律 有许多应用领