效率太大——并行计算答案

【问题标题】：Too big efficiency - parallel computing效率太大——并行计算
【发布时间】：2014-06-28 16:00:25
【问题描述】：

这只是理论上的问题

在并行计算中是否有可能实现大于 100% 的效率？

例如 125% 的效率

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

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

【问题讨论】：

你是如何运行测试的，你测量了什么，你在每次测试前是否进行了热身，......需要更多详细信息。
我相信 OP 想说的是：单个 CPU 执行特定任务需要 10 sec。当两个 CPU 用于同一个任务时，是否有可能在某些情况下总时间会少于10 / 2 = 5 sec？

【解决方案1】：

是的，有可能，它被称为superlinear speedup，通常是由提高缓存使用率引起的。虽然通常低于 125%。

【讨论】：