Amdahl定律及木桶原理
首先的一个问题就是，这个怎么读啊？？？对于我这蹩脚的英语来说真是一脸懵逼。赶紧百度下：阿姆达尔定律，是由Gene Amdal 在1967年提出。阿姆达尔定律定义了穿行系统并行化后加速比的计算公式和理论上限。
加速比 = 优化前的系统耗时/优化后的系统耗时
加速比越高说明你的优化越明显。在这个地方还有另外一个公式：
<script type="math/tex; mode=display" id="MathJax-Element-15">SpeedUp\le\frac{1}{F + \frac{1-F}{N}}</script>
SpeedUp：加速比
F：系统内必须串行化的程序比重
N：CPU处理器数量
F的意思我解释下：比如说一个功能总共有6个步骤：
其中，白色的为必须串行的，绿色的为可以优化并行化的，那么其串行化比重：F=4/6=0.67
| Amdahl定律的应用 |
举个例子吧，跟上边一样，每个步骤耗时100ms，其中只有步骤二和步骤四可以进行优化。
假设现在有两个处理器可以同时工作。那么优化后步骤二和步骤四的时间则变为50ms，整体的时间则由原来的600ms，降低到500ms
这种况下的加速比：600/500=1.2
但是其实这种优化也是有极限的，因为只有步骤二和步骤四可以优化，那么这两个步骤优化的极限就是无限接近0，整体的优化后的耗时无限接近400ms，也就是说在这种情况下的加速比的极限是 600/400 = 1.5
也可以根据上边的公式得出：
<script type="math/tex; mode=display" id="MathJax-Element-16">SpeedUp\le\frac{1}{F + \frac{1-F}{N}}</script>
当N趋于无穷大的时候，加速比=1/F，这就是优化的极限。由此可见，为了提高系统的性能，只提高CPU的数量不一定能起到有效的作用。需要从根本上修改系统的串行行为。提高系统内可优化模块的比重，在此基础上，合理增加处理器的数量，才能以最小的投入，得到最大的加速比。
| 木桶原理 |
我觉得这一点也可以用“短板理论”来解释：
一只木桶盛水的多少，并不取决于桶壁上最高的那块木块，而是取决于桶壁上最短的那块。
决定系统性能的关键因素有那么几点：内存资源、CPU资源、磁盘I/O，那么系统的总体性能是取决于当前最慢的磁盘I/O速度，而不是内存和CPU。这种情况下，只有提高磁盘I/O速度才能对系统的整体性能进行优化。我觉得这一点跟阿姆达尔定律有相同之处。
Amdahl定律及木桶原理相关推荐
- 性能调优（一）----Amdahl定律及木桶原理
什么是Amdahl定律? 首先的一个问题就是,这个怎么读啊???对于我这蹩脚的英语来说真是一脸懵逼.赶紧百度下:阿姆达尔定律,是由Gene Amdal 在1967年提出.阿姆达尔定律定义了穿行系统并行 ...
- 管理学定律五：二八定律与木桶理论
1.二八定律 1.1 来源 1897年,意大利经济学者帕累托偶然注意到19世纪英国人的财富和收益模式.在调查取样中,发现大部份的财富流向了少数人手里.同时,他还从早期的资料中发现,在其他的国家,都发现 ...
- 计算机木桶原理,何谓性价比？浅谈摩尔定律和木桶原理
1前言 太平洋电脑网编辑原创文章 何谓性价比?我们先来看看百度百科的解释:所谓性价比,全称是性能价格比,是一个性能与价格之间的比例关系,具体公式:性价比=性能/价格.大家购买产品时,都会选择性价比高的 ...
- 计算机应用木桶原理,木桶效应：不可忽视孩子的短板
原标题:木桶效应:不可忽视孩子的短板 今天我们要学习的心理学定律叫做"木桶效应",也叫木桶定律. #木桶效应 它的意思是说, 一只木桶盛水的多少,并不取决于桶壁上最高的那块木块,而 ...
- 对网站优化中木桶原理的几点思考
木桶原理又称木桶定律,还被称为短板理论.说的是盛水的木桶是由很多块木板箍成的,盛水量也是由这些木板共同决定的.若此中一块木板很短,则此木桶的盛水量就被短板所限定.这块短板就成了这个木桶盛水量的&quo ...
- IT风险的防控水平是一个“木桶”原理
本文讲的是IT风险的防控水平是一个"木桶"原理,近日,以"新技术变革与IT商业价值重塑"为主题2010第三届中国信息主管年会在京召开,来自中国银行业监督管理委员 ...
- 管理计算机中木桶原理,管理学中有个木桶原理美文摘抄
管理学中有个木桶原理美文摘抄 管理学中有个木桶原理: 一个木桶由许多块木板组成,如果组成木桶的这些木板长短不一,那么这个木桶的最大容量不取决于长的木板,而取决于最短的那块木板. 一个企业好比一个大木桶 ...
- Amdahl定律以及该定律在多核时代的影响
Amdahl定律 不可并行计算的存在是很重要的,因为它将限制并行化的潜在好处.阿姆达尔定律指明如果一个计算的1/S本质上是顺序的,那么最大的性能改进将受限于因数S.其论证如下,一个并行计算的执行时间T ...
- 蝴蝶效应，青蛙现象，鳄鱼法则，鲇鱼效应，羊群效应，刺猬法则，手表定律，破窗理论，二八定律，木桶理论，马太效应，这些你都明白吗？...
蝴蝶效应,青蛙现象,鳄鱼法则,鲇鱼效应,羊群效应,刺猬法则,手表定律,破窗理论,二八定律,木桶理论,马太效应,这些你都明白吗?1.蝴蝶效应:上个世纪70年代,美国一个名叫洛伦兹的气象学家在解释空气系统 ...
最新文章
- SpringBoot下文件上传与下载的实现
- 华为手机 android8.0APP更新时出现安装包解析异常的提示及安装闪退（无反应）问题
- 架设自己的WebDAV服务器作为AutoCAD WS的数据存储
- 《信息存储理论》笔记
- Linux shell 进制转换
- vue 转换信息为二进制 并实现下载
- oracle配置控制文件快照的位置以及名称为,Oracle 快照控制文件(snapshot control file)...
- 机器学习中的数学(二)：参数估计与似然函数(MLE)
- SOA与云计算有多大关联？
- 浅谈数据结构-二叉树
- ffmpeg 中 swscale 的用法
- git安装 tor_【git安装教程 windows】怎么装git window_git安装配置教程
- 船舶远程监测系统的物联网解决方案
- 新世达380修改服务器密码,新时达AS380利用小键盘调试说明
- 跳跳棋[LCA+二分查找]-洛谷1852
- require.context()的用法详解
- 线性代数——对向量的线性组合中的“线性”的理解
- 获取手机通讯录联系人（包含模糊查询，dialog自定义，也有一个自定义通知栏）
- 《数据库原理实验指导书》
- 音视频开发: ffmpeg采集桌面屏幕、摄像头保存为视频