并行计算机性能测评 历些毛子种枝大等 XIDIAN UNIVERSITY →加速比 ▣Amdahl定律 ■S:加速比→如何计算？ 串行时间Vs.并行时间 ■固定负载的加速公式 Ws Wo S= 注： Ws+W=W Ws Wp/p W=Wxf ■ Ws+W,可相应地表示为Wx(f+(1-f) s=f+(1-f) p f+1-f 1+f(p-1) 0 ■ po时，上式极限为S=/f ■这意味着随着处理器数目的无限增大，并行系统所能达到的加速比 上限为=1/，这不是一个很有利的结论 并行计算机性能测评  加速比  Amdahl 定律  S：加速比  如何计算？ 7  W s+ W p可相应地表示为W×(𝑓 +(1- 𝑓))  p→∞时，上式极限为 S= ൗ 1 𝑓  这意味着随着处理器数目的无限增大，并行系统所能达到的加速比 上限为= ൗ 1 𝑓 ，这不是一个很有利的结论 𝑆 = 𝑊𝑠 + 𝑊𝑝 𝑊𝑠 + 𝑊𝑝Τ𝑝 𝑆 = 𝑓 + (1 − 𝑓ሻ 𝑓 + 1 − 𝑓 𝑝 = 𝑝 1 + 𝑓(𝑝 − 1ሻ 注： 𝑊𝑠 + 𝑊𝑝 = 𝑊 𝑊𝑠 = 𝑊 × 𝑓  固定负载的加速公式 串行时间 vs. 并行时间