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

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

阿姆达尔定律

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

例如，如果一个程序需要 20 小时使用单个处理器内核，而1 小时的特定部分无法并行化，而 19 小时（95%）的剩余有希望的部分可以并行化，那么无论我们投入多少处理器对于该程序的并行执行，最短执行时间不能少于关键的 1 小时。因此加速比被限制在 20 倍

在此示例中，使用 6 个处理器时加速比达到最大值 3.6。所以平行部分约为 1-1/3.6 约为 72.2%。