WIWWIWIWI W 共vplv|形 23456 处理器数P
哈尔滨工业大学计算机科学与技术学院 7
123456 处理器数P
哈尔滨工业大学计算机科学与技术学院 8
1024x S1a24=1024/(1+1023f) 91x 48x 3]x 24x O 0%1%2%3%4% 100 程序中顺序部分的百分比∫ Adah加速定律
哈尔滨工业大学计算机科学与技术学院 9
实际上,并行加速不仅受限于程序的 串行分量,而且也受并行程序运行时 的额外开销影响。 令T为额外开销(与n相关)。 S= aW+W1-a)+To n→∞时,S a+ To/ 哈尔滨工业大学计算机科学与技术学院 10
哈尔滨工业大学计算机科学与技术学院 10 ◼ 实际上，并行加速不仅受限于程序的 串行分量，而且也受并行程序运行时 的额外开销影响。 ◼ 令T0为额外开销（与n相关）
例:并行APT执行的加速比上限考察并行 APT程序的图。在以下的条件下估计 Amah加速比上限:(1)不计所有开销; (2)考虑所有开销,并假设T(∞)=T0(256) 解: (1)当忽略所有开销时,工作负载等于 W=14.37s 顺序成分是H步,说明: a=0.04/14.37=0.278%。 根据 Amdahl定律,加速比的上限为 1/a=359。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 11 ◼ 例:并行APT执行的加速比上限 考察并行 APT程序的图。在以下的条件下估计 Amdahl加速比上限：(1)不计所有开销； (2)考虑所有开销,并假设T0(∞)=T0(256) ◼ 解： ◼ (1)当忽略所有开销时， 工作负载等于 W=14．37s ◼ 顺序成分是HT步， 说明: α=0.04／14．37=0．278％。 ◼ 根据Amdahl定律，加速比的上限为： 1／α=359