南京大学：《并行处理技术——分布式与并行计算 Distributed and Parallel computing（并行计算——结构、算法、编程）》课程教学资源（课件讲稿）第三章 并行计算硬件结构基础（并行计算性能评测）

Amdahl定律(cont'd 米 固定负载的加速公式：S= W.+Wp W、+Wpp *Ws+W,可相应地表示为f+(1-f) S=∫+1-) f+1-」1+f(p-) p *p→0时，上式极限为：S=1/f 米子 这意味着随着处理器数目的无限增大，并行系统所能达 到的加速比上限为=1/f,这是一个很悲观的结论。 12 2011/9/13

 固定负载的加速公式：  W s+ W p可相应地表示为f+（1‐f）  p→∞时，上式极限为： S= 1 / f  这意味着随着处理器数目的无限增大，并行系统所能达 到的加速比上限为= 1 / f，这是一个很悲观的结论。 12 2011/9/13 Amdahl定律（cont‘d) W W p W W S s P s p  /   1 1 ( 1) (1 )         f p p p f f f f S

Amdahl:定律(cont'd) *W。为额外开销 W S=- Ws+Wp 。+2+W。jm+W0-D+W。1+f(p-)+m。p1W Ws + p p *p→∞时，上式极限为： S=_1 f+W。/W *可见，串行分量越大和并行额外开销越大，则加速越小。 13 2011/9/13

 W o为额外开销  p→∞时，上式极限为：  可见，串行分量越大和并行额外开销越大，则加速越小。 13 2011/9/13 Amdahl定律（cont‘d) f p W p W p W p W f fW W W p W W W W S O O O P S S P (1 ) 1  (  1)  /          f W W S O / 1  