Parallel processing 平行加速度异常示例

平行加速度异常的例子是什么？也就是说，当在p个处理器上运行时，其加速比大于p的任务。

参见第11页“现实世界中的5个异常”

考虑一种矩阵算法，为了并行化的目的，该算法被修改为每个计算节点都被分配一个矩阵区域，并且只在该区域上运行

---

如果一个节点的区域不适合缓存（因为它是整个矩阵），而多个节点的区域开始适合缓存（节点越多，区域越小），则访问数据的速度会更快，这可能（但并非总是会）导致异常加速。

出现超线性加速的一个领域是搜索问题

如果在一个额外的处理器上找到了解决方案，那么计算会提前完成，并且原始工作负载的一部分永远不会执行

当然，我们可以在一个处理器上通过并行线程模拟n个处理器，并获得相同的效果，但这通常不会实现。

这通常被称为“超线性加速”。在四处理器系统上运行时，您期望加速4，但实际上是5。