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
