如何判断程序是否已成功并行化？

Question

并行机器上运行的程序被测定为具有以下效率值处理器的越来越多，P.

P 1 2 3 4 5 6 7 
E 100 90 85 80 70 60 50 

使用上述的结果，绘制加速曲线图。

使用该图解释程序是否已成功并行化。

P E Speedup 
1 100% 1 
2 90% 1.8 
3 85% 2.55 
4 80% 3.2 
5 70% 3.5 
6 60% 3.6 
7 50% 3.5 

这是过去一年考试的问题，我知道如何计算加速&情节图形。但是我不知道如何告诉程序已经成功并行化。

Answer 1

Amdahl's law

I think the idea here is that not all portion can be parallelized. 

例如，如果一个节目使用单个处理器核心需要20小时，1小时的特定部分不能并行，而19小时的剩余前景的部分（95％）可以并行化，那么无论我们致力于并行执行该程序的处理器数量是多少，最小执行时间不得少于该关键1小时。因此，加速被限制为最多到20×

在这个例子中，加速达到最大3.6与6个处理器。所以平行部分约为1-1/3.6约为72.2％。