十年匠心定制 · 商业建站与技术教学双线并行 咨询热线:400-886-1026 service@lmnt.cn
ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

阿姆达尔定律(Amdahl‘s Law)

阿姆达尔定律(Amdahl‘s Law) 阿姆达尔定律Amdahls Law1、核心定义用来定量计算对系统中某一部分做并行 / 加速优化后整个系统理论上能达到的最大加速比上限。 核心结论 系统里无法并行、必须串行执行的那一小段代码决定了整个程序的性能天花板。2、公式符号说明\(S_{max}\)整体理论最大加速倍数f可以被并行加速的代码占总执行时间的比例N投入的并行工作单元CPU 核心、线程数。极端场景推演哪怕给无限算力加速比也被串行部分死死锁住。3、举直观例子例子 1一段程序80% 逻辑可以多线程并行20% 只能串行执行。 1只用单线程总耗时记为 T 2开到无限多核并行整个程序最快最多只能提速5 倍剩下那 20% 串行代码就是瓶颈堆再多 CPU 核心也没用。例子 2如果串行部分占到 50%无论开多少线程整体最多提速 2 倍。4、套到熟悉的 Java 多线程、NIO 场景场景大量 IO 等待网络读写、数据库等待可以并行但主线程初始化、全局锁争抢、单例串行计算、日志同步刷盘这部分是串行。 就算开几十上百条 Netty 工作线程整体吞吐上限被串行瓶颈卡死锁竞争激烈时临界区代码串行执行这部分就是公式里的 (1-f)锁越重f 越小多线程收益微乎其微NIO 优化把阻塞等待改成多路复用本质就是把大量串行阻塞等待变成可并行调度拉高f。5、通俗人话总结程序里串行跑不掉的代码是性能的天花板不要盲目堆线程、堆 CPU 核心优先优化串行瓶颈锁、同步阻塞、单线程繁重计算收益最大并行部分占比越高多核优化收益越明显串行占比越高多核基本白费。6、延伸小补充阿姆达尔是固定问题规模下的加速比 配套的古斯塔夫森定律是业务数据量跟着核心数同步变大时加速比会更高。日常后端调优优先看阿姆达尔。
返回列表