博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
阿姆达尔定律
阅读量:5293 次
发布时间:2019-06-14

本文共 649 字,大约阅读时间需要 2 分钟。

Amdahl加速定律的基本出发点是:

1、对于很多科学计算,实时性要求很高,即在此类应用中时间是个关键因素,而计算负载是固定不变的。为此在一定的计算负载下,为达到实时性可利用增加处理器数来提高计算速度;

2、因为固定的计算负载是可分布在多个处理器上的,这样增加了处理器就加快了执行速度,从而达到了加速的目的

 

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

阿姆达尔定律实际上定义了采取增强(加速)某部分功能处理的措施后,可获得的性能改进或执行时间的加速比。

阿姆达尔曾致力于并行处理系统的研究。对于固定负载情况下,描述并行处理效果的加速比s,阿姆达尔经过深入研究给出了如下公式:
S=1/(1-a+a/n)
其中,a为并行计算部分所占比例,n为并行处理结点个数。
这样,
当1-a=0时,(即没有串行,只有并行),最大加速比s=n;
当a=0时(即只有串行,没有并行),最小加速比s=1;
当n→∞时,极限加速比s→ 1/(1-a),这也就是加速比的上限。
例如,若串行代码占整个代码的25%,则并行处理的总体性能不可能超过4。这一公式已被学术界所接受,并被称做“阿姆达尔定律”,也称为“安达尔定理”(Amdahl law)。
 

参考:

1、百度百科 阿姆达尔定律

2、 《免费午餐已经结束?软件历史性地向并发靠拢》

转载于:https://www.cnblogs.com/simpro/p/4370234.html

你可能感兴趣的文章
人工智能教程
查看>>
Redis客户端连接异常
查看>>
小白学数据分析----->移动游戏的使用时长分析
查看>>
静态页面表单提交
查看>>
走进 Spring IOC 的世界
查看>>
【HTML/XML 7】CSS层叠样式表
查看>>
Segmentation fault(Core Dump)
查看>>
SQL Server全文索引 (简单的搜索引擎)
查看>>
关于logstash-out-mongodb插件说明
查看>>
第三届蓝桥杯本科预赛 c++ 第十题
查看>>
redis详解
查看>>
修改列名以及其数据类型
查看>>
实用性较强的idea插件
查看>>
鱼塘钓鱼(fishing)
查看>>
java基础篇---正则表达式
查看>>
声明提升
查看>>
关于c# .net爬虫
查看>>
Rails--render partial时传递参数
查看>>
java基础不牢固容易踩的坑
查看>>
P4824 [USACO15FEB]Censoring (Silver) 审查(银)
查看>>