在并行计算中,理论上超线性加速是不可能的.但在实践中我们确实看到了这样的情况.一个原因是缓存效应,但我不明白它起什么作用.此外,还有其他事情,但它们是什么？综上所述,
超线性加速如何成为可能？
我是并行计算方面的初学者.
目前,我正在读一本研究,这是我教授在课堂上发表的指南.学习指南不是作业,只是知道在考试中会发生什么.我已经完成了除1个问题之外的所有问题,希望有人可以帮助我.
这是一个问题:假设Tserial = n和Tparallel = n/p + log2(p),其中时间以毫秒为单位,p是进程数.如果我们将p增加k倍,找到一个公式,我们需要增加多少n才能保持恒定的效率.如果我们将进程数量从8增加到16,我们应该增加多少？并行程序是否可扩展？
任何帮助理解这一点将不胜感激.