Amdahl(阿姆达尔)定律

最新推荐文章于 2024-12-25 16:16:08 发布
最新推荐文章于 2024-12-25 16:16:08 发布
阅读量2.7k 收藏 1
点赞数 2
分类专栏： 设计模式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/simonchi/article/details/8230063
版权

Amdahl是计算机科学中的一个非常重要的定律，定义了串行系统并行化后加速比的计算公式和理论上限。


加速比=优化前系统耗时/优化后系统耗时


加速比越大，表明性能优化的越明显


Amdahl给出了加速比与系统并行度和CPU数量的关系

加速比=Speedup

系统内必须串行化的程序比重F

CPU个数N


Speedup<=1/(F+(1-F)/N)


根据此公式，当CPU数量趋于无穷时，加速比与与串行比重成反比


所以为了提高系统性能，仅仅靠提高CPU数量，根本没有显著提高。

【程序员的思维乐园】Amdahl 定律：为什么你的多线程优化，可能只是徒劳？
hikktn的博客
03-20 471
Amdahl 定律（Amdahl’s Law）是计算机科学中衡量。，我们来分析如果增加 CPU 核心，系统的性能提升情况。即使增加大量 CPU 核心，如果程序仍然包含大量。因此，软件优化时，不仅要增加并行性，还要减少。假设单个处理器运行完整个任务需要。如果你在优化程序时发现。假设我们正在开发一个。，那你可能需要先看看。
阿姆达尔定律（Amdahl）：系统性能提升
皮皮狗
01-28 1158
主要思想 当我们对系统的某个部分加速时，其对系统整体性能的影响取决于该部分的重要性和加速程度。 计算方式 若系统执行某应用程序需要的时间为，其中某部分所需要的执行时间与系统总执行时间的比例为，即该部分所需的时间为。若该部分性能提升比例为，即现在该部分所需执行时间为。则系统现在总的执行时间为： ...
Amdahl定律
芝麻开花
06-01 293
有些问题使用越多的资源就能越快地解决——越多的工人参与收割庄稼，那么就能越快地完成收获。另一些任务根本就是串行化的——增加更多的工人根本不可能提高收割速度。如果我们使用线程的重要原因之一是为了支配多处理器的能力，我们必须保证问题被恰当地进行了并行化的分解，并且我们的程序有效地使用了这种并行的潜能。 大多数并发程序都与农耕有着很多相似之处，由一系列并行和串行化的片断组成。Amdahl定律描述了在...
Amdahl
厚积薄发者，轻舟万重山
04-07 623
一、概念 系统中某一部分性能提升之后，对系统整体的影响取决于该部分所占的执行比例和加速比。 二、公式推导 加速比：Amdahl(S)=Told/Tnew 设性能提升部分占比为α，其加速比s=Told`/Tnew`，则Tnew=(1-α)*Told+Tnew`，其中Tnew`=Told`/s，Told`=α*Told，所以Tnew=(1-α)*Told+α*To...
Amdahl定律(阿姆达尔定律)
热门推荐
weixin_44415928的博客
01-24 1万+
Amdahl 定律是计算机系统中的一个重要定律，核心思想是：我们对计算机系统的某一部分加速的时候，该加速部分对系统整体性能的影响取决于该部分的重要性和加速程度。也就是说，比如一个应用程序A，当系统执行他的时候所需要的时间是T，那么系统执行的时候可能是好几部分在执行他，假设系统某一部分执行所需要的时间为t，t与T的比值是a（t / T = a，也就是说 t = aT）, 而该部分性能提升了k倍，那么...
阿姆达尔定律
最新发布
技术博客
12-25 1732
定义：阿姆达尔定律是指系统中对某一部件采用更快执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频率，或所占总执行时间的比例。提出者：吉恩·阿姆达尔提出时间：1967年应用领域：计算机系统设计与性能分析。
[转]多核的软肋：阿姆达定律
Bo Yang's Blog
12-31 1353
原文地址：http://apple4.us/2008/12/amdahl-law.html作者：Rio在过去的很多年里，软件性能的提升很大程度上源自处理器速度的增长。软件工程师面对客户抱怨说软件运行得太慢的通常回答是：升级你的系统。然而现在由于处理器速度逐渐逼近物理极限，继续提高处理器的时钟速度会导致发热量显著增加，甚至核心熔化。江郎才尽的硬件工程师想出了一个能保住自己饭碗的办法：既然不能提高单个
Amdahl定律（阿姆达尔定律）
qq_24711681的博客
12-10 3205
Amdahl定律（阿姆达尔定律） 计算公式：S=1/(1-a+a/n) S：加速比 a：并行计算部分所占比例 n：并行处理结点个数(处理器个数) 当1-a=0时，(即没有串行，只有并行)最大加速比s=n；当a=0时（即只有串行，没有并行），最小加速比s=1；当n→∞时，极限加速比s→ 1/（1-a），这也就是加速比的上限。例如，若串行代码占整个代码的25%，则并行处理的总体性能不可能超过4。...
Amdahl 定律详解
FFFFfenghen的博客
12-08 1375
加速比 Sn Fe=(可改进部分占用的时间)/（任务总时间） Se=（改进前改进部分占用的时间）/（改进后改进部分占用的时间） 那么Fe/Se 则表示 改进后改进部分占用的时间 / 改进后执行总任务时间， 即改进后改进部分所占总任务的比例 1-Fe 表示不可改进部分占据总任务的比例，当然这里表示改进之前的。 加速比Sn=T0 / Tn = 1 /( 1-Fe+Fe / Se),可...
Amdahl定理
u010435381的专栏
04-29 1576
阿姆达尔定律（英语：Amdahl's law，Amdahl's argument），一个计算机科学界的经验法则，因吉恩·阿姆达尔而得名。它代表了处理器平行运算之后效率提升的能力。 并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。 阿姆达尔定律是固定负载（计算总量不变时）时的量化标准。可用公式：来表示。式中分别表示问题规模的串行分量（问题
1.amdahl定律（加速比）
xiaobai_july的博客
10-16 6869
求加速比（求性能提升多少）
阿姆达尔定律（Amdahl's law）
weixin_30530339的博客
05-08 761
首先给出阿姆达尔定律的数学公式描述： S(N)=1(1−p)+pN p：程序中可并行部分的程序在单核上执行时间的占比； N：处理器的数目（总的核心数） S(N)：程序在 N 个处理器（总核心数）相对在单个处理器（单核）中的速度提升比； 当 p=0.8（可并行部分所占比较高），令 N→∞ ，此时 S(N)→5（因采用多核对速度提升的上限）， 当 p=...
Amdahl 定律
NLP Tutorial
04-05 1731
Gene Amdahl，计算机领域的早期先锋之一，对提升系统某一部分性能所带来的效果做出来简单却有见地的观察。这个观察被称为 Amdahl 定律（Amdahl’s law）。该定律的主要思想是，当我们对系统的某个部分加速时，起对系统整体性能的影响取决于该部分的重要性和加速程度。 若系统执行某应用持续需要的时间为ToldT_{old}Told​。 假设系统某部分所需执行时间与该时间的比例为α\alp...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值