Amdahl's Law

标签：

　　Amdahl‘s Law 程序可能的加速比取决于可以被并行化的部分。

• 如果没有可以被并行化的部分，则P=0，speedup=1，no speedup。
• 如果全部可以被并行化，P=1，speedup is infinite(in thecory)。可以获得无穷大的加速比。
• 如果50%可以被并行化，maxmum speedup = 2.

　　如果有N个处理器并行：

• 并行化可扩展极限For example  P=.50/.90/.99，如下表所示：
  

  speed up
  N	P=.50	P=.90	P=.99
  10	1.82	5.26	9.17
  100	1.98	9.17	50.25
  1000	1.99	9.91	90.99
  10000	1.99	9.91	99.02

  解释：假定有一半的程序可以被并行化，即使你有10000个核心用于计算，那么也仅有1.99的加速比。

Amdahl's Law

标签：

原文地址：http://www.cnblogs.com/battlecry/p/4696405.html