美文网首页
阿姆达尔定律 (Amdahl's Law)

阿姆达尔定律 (Amdahl's Law)

作者: 数科每日 | 来源:发表于2021-02-17 15:58 被阅读0次

阿姆达尔公式

S_{\text {latency }}(s)=\frac{1}{(1-p)+\frac{p}{s}}

其中:
S_{latency} : 理论最大加速比例
s : 可以添加的资源(用于并行计算的资源)
p : 可以利用新加资源被加速的任务部分(任务中可以并行的部分)

推论

\left\{\begin{array}{l} S_{\text {latency }}(s) \leq \frac{1}{1-p} \\ \lim _{s \rightarrow \infty} S_{\text {latency }}(s)=\frac{1}{1-p} . \end{array}\right.

  • 1) 无论添加多少资源, 加速的极限是原先的 \frac{1}{1-p}

下图展示了, 随着处理器的增加(并行计算资源), 可并行任务比(任务中有多少可以被并行)不同的任务的加速曲线。 可以看到,

  • 随着处理器的增加, 加速效果越来越小, 边际效应递减。
  • 任务中可并行比重越大, 越容易收益于多处理器资源。
image.png

相关文章

网友评论

      本文标题:阿姆达尔定律 (Amdahl's Law)

      本文链接:https://www.haomeiwen.com/subject/hhgixltx.html