美文网首页
阿姆达尔定律 (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