并行加速异常的例子是什么？即。在p处理器上运行时，导致加速大于p。
的任务答案 0 :(得分：6)
考虑一种矩阵算法，为了并行化的目的，修改矩阵算法，以便为每个计算节点分配一个矩阵区域，并且只对该区域进行操作。
如果一个节点区域不适合缓存（因为它是整个矩阵），并且多个节点开始适应缓存（节点越多，区域越小）访问数据变得更快，这可能（但并非总是会导致异常加速。
答案 1 :(得分：5)
发生超线性加速的一个领域是搜索问题。
如果在其中一个附加处理器上找到解决方案，则计算会提前完成，并且原始工作负载的一部分永远不会执行。
当然，可以在一个处理器上通过并行线程模拟n个处理器并获得相同的效果，但通常不会这样做。
答案 2 :(得分：0)
参见http://publishing.eur.nl/ir/repub/asset/1438/eur-few-cs-95-05.pdf，第11页，“现实世界中的5个异常”