parallel-processing - 了解阿姆达尔定律

我正在尝试了解以下幻灯片


这个定义对我来说还不清楚。像维基百科这样的消息人士说，阿姆达尔（Amdahl）的措施是在资源得到改善的系统中，以固定的工作量衡量任务​​执行延迟的加快。对我来说，加速基本上是一个任务比其他任务运行得更快的速度。在这种情况下，加速以不同的方式使用。您能澄清一下阿姆达尔定律用更简单的方法来衡量，什么才是真正的加速吗？

最佳答案

这里的加速的定义是：

Speedup = Baseline Running Time / New Running Time

这意味着，如果运行时间为BRT，可并行化部分为P，则：

BRT = (1 - P) * BRT + P * BRT

现在，如果在运行时间的P部分获得了S的加速，则新的改进的运行时间（IRT）为：

IRT = (1 - P) * BRT + P * (BRT / S)
    = (1 - P) * BRT + (P / S) * BRT
    = ((1 - P) + (P / S)) * BRT

因此：

BRT / IRT = 1 / ((1 - P) + (P / S))

这是整体加速。这是阿姆达尔定律。


对我来说，加速基本上是一个任务比其他任务运行得更快的速度。


是的，可以用不同的方式定义加速。这可能有点令人困惑。

关于parallel-processing - 了解阿姆达尔定律，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/39812808/