美文网首页
定量分析,Amdahl定律

定量分析,Amdahl定律

作者: 微小的沙土 | 来源:发表于2018-02-22 18:09 被阅读22次

两个概念:

1.可改进比例:改进前,可改进部件的执行时间 除以 总时间

2.部件加速比:改进后,改进前的部件的执行件时间 除以 改进后部件的执行时间 (类比跑50米,花2秒后改进为1秒,加速比为2,也就是提高两倍)

例子:一个需要运行60秒的程序中有20秒的运算可以加速,那么他的 可改进比例就是 20/60, 

现在假如 这个20秒可以提速为10秒,那么他的 部件加速比就是 20/10,比原本提高两倍

改进后的总执行时间  = 不可改进部分的执行时间 + 可改进部分改进后的执行时间  ,也就是 40 + 10 = 50

换算:(1 - 可改进比例)* 改进前总执行时间 + 可改进比例 * 改进前总执行时间 / (部件加速比)  ,

也就是 (1 - 20/60) * 60    +    20/60 * 60 / (部件加速比)

等等于  40 + 20/(部件加速比)    ==》  40 + 20 * 10 / 20 = 50

(也就是知道了改进前系统总执行时间,可改进比例【改进前此部件执行时间占整个系统总执行时间的百分之多少】,还有部件加速比【部件改进后的速度比改进前提高了多少倍】,就可以算出改进后系统的总执行时间 )

系统加速比  = 改进前的总执行时间 / 改进后的总执行时间 = 60/50 = 1.2

刚才已经求出 改进后的总执行时间,把时间抽出来合并一下【换算:】那里的等式,也就是

改进后的总执行时间  = 【(1 - 可改进比例) + (可改进比例/部件加速比) 】 *  改进前总执行时间

那么,系统加速比就为 :改进前的总执行时间 /【(1 - 可改进比例) + (可改进比例/部件加速比) 】 *  改进前总执行时间

也就是,系统加速比 = 1 / (1 - 可改进比例) + (可改进比例 / 部件加速比)

  1 / [ (1 - 20/60 )  +  20/60 /(20/10) ] =1/ [40/60 + 10/60] = 1/[50/60] = 1.2

(也就是知道了可改进比例【改进前此部件执行时间占整个系统总执行时间的百分之多少】,还有部件加速比【部件改进后的速度比改进前提高了多少倍】,就可以算出 整个系统的加速比)

由系统加速比可以得出:当部件可改进比例为0时,系统加速比为1;当部件加速比趋于无穷大时,(可改进比例 / 加速比)就会趋于0,这时有

系统加速比 = 1 / (1 - 可改进比例)

所以可得到一个重要推论:如果只针对整个任务的一部分进行改进和优化,那么所获得的加速比不超过1 / (1 - 可改进比例)

相关文章

  • 定量分析,Amdahl定律

    两个概念: 1.可改进比例:改进前,可改进部件的执行时间 除以 总时间 2.部件加速比:改进后,改进前的部件的执行...

  • 阿姆达尔法则

    阿姆达尔定律 阿姆达尔定律(英语:Amdahl's law,Amdahl's argument),一个计算机科学界...

  • 计算机系统结构

    Architecture Acceleration, Amdahl加快任务完成时间根据Amdahl定律,加快经常性...

  • amdahl定律

    wiki 阿姆达尔定律通常用于并行计算中,以预测使用多个处理器时的理论加速。例如,如果一个程序使用单个处理器内核需...

  • Amdahl定律

    Gene Amdahl, 计算领域的早期先锋之一, 对提升系统的某一部分性能所带来的效果做出了简单却有见地的观察,...

  • Amdahl 定律

    Gene Amdahl, 计算领域的早期先锋之一,对提升系统某一部分性能所带来的效果做出了简单却有见地的观察。这个...

  • JVM——Java内存模型

    软硬件发展概述 Amdahl定律和摩尔定律 1)Amdahl定律:通过系统中并行化和串行化的比重来描述多处理器系统...

  • Amdahl定律理解

    其中,a为并行计算部分所占比例,k为并行处理的个数。当1-a=0时,(没有串行,只有并行)最大加速比s=n;当a=...

  • 【CS:APP】Amdahl 定律

    版权声明:本文为 gfson 原创文章,转载请注明出处。注:作者水平有限,文中如有不恰当之处,请予以指正,万分感谢...

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

    阿姆达尔公式 其中: : 理论最大加速比例 : 可以添加的资源(用于并行计算的资源) : 可以利用新加资源被加速...

网友评论

      本文标题:定量分析,Amdahl定律

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