zoukankan      html  css  js  c++  java
  • Amdahl 阿姆达尔定律(系统优化)

    阿姆达尔定律的含义:

      系统中对某一部件采用更快的执行方式所能获得的系统性能改进程度,取决于这种执行方式被使用的频率,或者所占总执行时间的的比例。

    阿姆达尔定律定义了:

            采取增强(加速)某部分功能处理的措施后可获得的性能改进或执行时间的加速比。

            简单来说就是 通过更快的加速器来获得加速是由慢的系统组件所限制。

    阿姆达尔定律公式:

            S=1/(1-a+a/k)

            S 加速比   a 计算部分所占的比例  k 计算部分加速比因子

    并行系统的阿姆达尔定律:

            S=1/(1-a+a/n)

            a 计算部分所占的比例,n 并系统内处理节点个数

            当a=1(没有串行 只有并行) 最大加速比S = n

           当a=0  (只有串行 没有并行) 最小加速比s=1 极限加速比 s→ 1/(1-a)

      

  • 相关阅读:
    [JZOJ3388] 绿豆蛙的归宿

    [JZOJ3464] 秀姿势
    [JZOJ3462] 休息
    [JZOJ3461] 小麦亩产一千八
    [JZOJ3509] 倒霉的小C
    [JZOJ1267] 路障
    CF52C Circular RMQ
    P4162 [SCOI2009]最长距离
    P4047 [JSOI2010]部落划分
  • 原文地址:https://www.cnblogs.com/shmily3929/p/14720847.html
Copyright © 2011-2022 走看看