【发布时间】：2026-01-04 01:30:01
【问题描述】：
什么是平行加速度异常的例子？ IE。当在 p 个处理器上运行时，会导致比 p 更大的加速的任务。
【问题讨论】：
【发布时间】：2026-01-04 01:30:01
【问题描述】：
参见http://publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdf，第 11 页，“现实世界中的 5 个异常”
【讨论】：
考虑一个矩阵算法，为了并行化的目的，它被修改为每个计算节点都被分配一个矩阵区域并且只在这个区域上操作。
如果只有一个节点，该区域不适合缓存（因为它是整个矩阵），而有多个节点，它开始适合缓存（节点越多，区域越小）访问数据会变得更快，这可能 (但并非总是会）导致异常加速。
【讨论】：
-
这通常被称为“超线性加速”。在四处理器系统上运行时，您期望加速为 4，但实际上您得到了 5。
出现超线性加速的一个领域是搜索问题。
如果在其中一个附加处理器上找到解决方案，则计算会提前完成，并且部分原始工作负载永远不会执行。
当然，可以通过一个处理器上的并行线程来模拟n个处理器，并获得相同的效果，但通常不会这样做。
【讨论】：