代码之家 › 专栏 › 技术社区 › Joel

平行加速度异常示例

parallel-processing

5

Joel · 技术社区 · 16 年前

平行加速度异常的例子是什么?也就是说,当在P处理器上运行时,会导致比P更快的速度。

3 回复 | 直到 16 年前

1

6

sharptooth 16 年前

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

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

2

5

starblue 16 年前

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

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

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

3

0

VolkerK 16 年前