Question

这只是理论问题

并行计算是否可以实现大于100％的效率？

例如125％的效率

+-------------+------+
| Processors  | Time |
+-------------+------+
|          1  | 10s  |
|          2  | 4s   |
+-------------+------+

我并不是指并行环境配置错误或代码中存在错误时的情况。

enter image description here

Answer 1

是的，有可能，它被称为superlinear speedup，它通常是通过改善缓存使用率引起的。虽然它通常低于125％。