阿姆达尔定律(英语:Amdahl's law,Amdahl's argument),一个计算机科学界的经验法则,因吉恩·阿姆达尔而得名。它代表了处理器平行运算之后效率提升的能力。
并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的,它表示了在并行化之后的效率提升情况。阿姆达尔定律是固定负载(计算总量不变时)时的量化标准。可用公式:\frac{W_s + W_p}{W_s + \frac{W_p}{p}}来表示。式中W_s, W_p分别表示问题规模的串行分量(问题中不能并行化的那一部分)和并行分量,p表示处理器数量。只要注意到当p\to \infty时,上式的极限是\frac{W}{W_s},其中,{W}={W_s}+{W_p}。这意味着无论我们如何增大处理器数目,加速比是无法高于这个数的。
当p无线增大趋近无穷时,加速比将不会大于\frac{{W_s}+{W_p}}{W_s},而且随着处理器的增加,加速比会不断的上升,刚开始会上升得比较快,但随着处理器的增多,上升会越来越慢,上升趋势将会接近于平缓,此时的处理器平均利用率将会随着处理的增多而利用率逐渐降低,这样并不能好好地利用处理器,反而降低了处理器的作用。未来的发展趋势是cpu的内核将会越来越多,阿姆达尔定律虽然在整体上体现出随着处理器的增多加速比会提高,但这将不能好好地利用处理器,提高处理器的利用率。在未来的多核时代,使用阿姆达尔定律判定系统整体性能将会越来越不可靠。
相关推荐
Amdahl定律在层次化片上多核处理器中的扩展.pdf
基于Amdahl定律扩展的多核处理器性能模型研究.pdf
应用Amdahl定律对多核处理器性能的分析.pdf
基于Amdahl定律的多核密码处理器性能模型研究.pdf
在题目1.9中,我们学习了Amdahl定理,该定理描述了系统加速比与可改进比例之间的关系。在多个部件可改进的情况下,Amdahl定理的扩展公式可以用于计算系统加速比。 3. 指令系统:指令类型、执行数量、平均时钟周期数...
一篇IEEE大牛的论文 关于多核 中的 Amdahl's law研究
为了提高多任务密码算法硬件实现的高效性,对密码算法的多核处理特征及多核互连结构设计基本定律——Amdahl定律进行了研究,提出了密码多核处理器的结构模型,并针对影响多核系统处理性能的参数进行了模拟及分析。...
amdahl's law in the multicore very good paper for amdahl's law in the multicore
文章目录OverviewIntroductionReference Overview Amdahl 定律(Amdahl’s law)是并行计算领略一个非常著名的定律。由 Gene Amdahl 于1967年...那么在单机多核的情况下,我们可以获得怎样的加速比呢? iii 核数 mim_{i}m
当然,FPGA的并行编程肯定是有别于在多核处理 器、GPU上实行的并行编程,但是一些最关键的概念是相似的,例如,设计者必须充分理解内存层级和带 宽、空间局部性与时间局部性、并行结构和计算与存储之间的取舍与平衡...
近年来,由于频率墙和功耗墙的存在,计算机计算性能的提升主要依赖于计算核心数量的增加,这使得传统的串行算法设计逐步转向基于多核和众核的并行算法设计,越多越多的应用领域,特别是人工智能领域需要并行数据结构...
重新审视基于FPGA的MPSoC的Amdahl和Hill-Marty定律:从理论到实践
1.3 理解Amdahl法则 1.4 考虑Gustafson法则 1.5 使用轻量级并发模型 1.6 创建成功的基于任务的设计 1.6.1 以并发的思想指导设计 1.6.2 理解交错并发、并发和并行之间的区别 1.6.3 并行化任务 1.6.4 尽量减少临界区 ...
1.3 理解Amdahl法则 1.4 考虑Gustafson法则 1.5 使用轻量级并发模型 1.6 创建成功的基于任务的设计 1.6.1 以并发的思想指导设计 1.6.2 理解交错并发、并发和并行之间的区别 1.6.3 并行化任务 1.6.4 尽量减少...
1.3 理解Amdahl法则 1.4 考虑Gustafson法则 1.5 使用轻量级并发模型 1.6 创建成功的基于任务的设计 1.6.1 以并发的思想指导设计 1.6.2 理解交错并发、并发和并行之间的区别 1.6.3 并行化任务 1.6.4 尽量减少...
求该计算机的有效 CPI 和程序执行时间,amdahl定律计算,加速比,系统的性能提高
三、 简答题 (共40分) 1. 短期调度将进程分为哪几种状态?这几种状态各代表什么含义,如何转换?(8分) 2. 什么是中断?为什么需要中断?...5. 什么是Amdahl定律?该定律说明了什么问题?(8分)
只有把软件设计成并行运行才能充分发挥多核处理器的优势。软件并行应用分为两类:并行应用软件和多任务处理。并行应用遵循着名的Amdahl定律,如方程式1所示: 如果处理器数量N给定,我们利用这个方程式可以确定...
只有把软件设计成并行运行才能充分发挥多核处理器的优势。软件并行应用分为两类:并行应用软件和多任务处理。并行应用遵循着名的Amdahl定律,如方程式1所示: 如果处理器数量N给定,我们利用这个方程式可以确定...
经典的关于“计算机体系结构(computerarchitecture)”的定义是1964年C.M.Amdahl在介绍IBM360系统时提出的,其具体描述为“计算机体系结构是程序员所看到的计算机的属性,即概念性结构与功能特性”