并行处理加速 S(n)

Question

假设查询被分解为串行部分和并行部分。串行部分占用整个运行时间的 20%，而其余部分可以并行完成。 假设一个处理器经过的时间是 1 小时，如果使用 10 个处理器，速度会提高多少？ （为简单起见，您可以假设在并行部分的并行处理期间，任务在所有参与的处理器之间平均分配）。

Answer 1

即使使用n 处理器，串行部分也会占用与单处理器运行时间（OPELT = 1 小时）场景相同的计算时间（0.2）。其他 80% 可以并行完成，因此除以可用处理器的数量。

0.2*OPELT + (0.8*OPELT)/n

Speed up S(n) 是单处理器运行时间与 n 处理器运行时间的比值。

详情见here。