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