平行加速度异常示例

考虑一个矩阵算法,为了并行化的目的,它的修改方式是,每个计算节点都被分配一个矩阵区域,并且只在该区域上操作。

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

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

如果在一个附加处理器上找到了解决方案,那么计算会提前完成,并且不会执行部分原始工作负载。

当然,可以通过一个处理器上的并行线程来模拟N个处理器,并获得相同的效果,但这通常不是这样做的。

看见 http://publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdf ,第11页,“现实世界中的5个异常”