考虑矩阵算法,其为了并行化的目的被修改,使得每个计算节点被分配矩阵的区域并且仅在该区域上操作.
如果一个节点区域不适合缓存(因为它是整个矩阵)并且多个节点开始适应缓存(节点越多,区域越小)访问数据变得更快,这可能(但并非总是如此)会导致异常加速.
发生超线性加速的一个领域是搜索问题.
如果在其中一个附加处理器上找到解决方案,则计算提前完成,并且永远不会执行部分原始工作负载.
当然,可以通过一个处理器上的并行线程模拟n个处理器并获得相同的效果,但通常不会这样做.
| 归档时间： |
|
| 查看次数： |
628 次 |
| 最近记录： |