美文网首页
amdahl定律

amdahl定律

作者: cancer文 | 来源:发表于2020-03-27 14:26 被阅读0次

wiki

阿姆达尔定律通常用于并行计算中，以预测使用多个处理器时的理论加速。例如，如果一个程序使用单个处理器内核需要20个小时，并且该程序的需要一小时执行的特定部分无法并行执行，而剩余的19个小时（p = 0.95）可以并行执行，那么无论有多少处理器专用于该程序的并行执行，最小执行时间都不得少于关键的一小时。因此，理论上的加速限制为最多20倍

深入理解计算机系统

当我们对系统的某个部分加速时，起对系统整体性能的影响取决于改部分的重要性和加速度程度

  1. 系统执行某个应用程序所需时间为Told
  2. 系统执行某个应用程序的部分时间和系统执行整个应用程序的时间比例为a（部分时间 \div 整个时间 Told）
  3. 系统执行某个应用程序的部分时间的性能提升比例为k（新的部分时间 \div 旧的部分时间）
  4. 系统执行某个应用程序的部分时间为 a \times Told
  5. 现在所需时间为 (a \times Told) \div k
    新的总执行时间
    Tnew = (1 - a) \times Told + (a \times Told) \div k = Told \times [(1-a)+a \div k]
    计算加速比等于 S = Told \div Tnew
    S = \frac{1}{(1 -a )+ a \div k}

相关文章

  • 阿姆达尔法则

    阿姆达尔定律 阿姆达尔定律（英语：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定律（阿姆达尔定律）-定义串行系统并行化后的加速比的计算公式和理论上限-加速比定义：加速比=优化前系统...

网友评论

      本文标题：amdahl定律

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

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|amdahl定律|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！