知识卡片
串行比例限制并行加速
阿姆达尔定律说明,固定负载下的并行加速上限由不能并行的部分决定:若可并行比例为 p、并行数为 s,加速比为 1/(1-p+p/s);当 s 无限增加时,上限仍是 1/(1-p)。因此增加核心不会自动带来线性收益,先缩小串行段往往比继续堆并行资源更有价值。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 系统设计目标(一):如何提升系统性能? · 查看原书依据
s还是表示并行进程数,p表示任务中并行部分的占比。
参考来源
- 位置:《高并发系统设计40问》第03讲《系统设计目标(一):如何提升系统性能?》(源文件:_epub-src/text/part0005_split_004.html)
- 结论依据:原文给出阿姆达尔定律公式,并分析 p 为 0、1 以及 s 趋于无穷时的加速比,可推出串行部分限制最终加速上限。
- 原始内容:s还是表示并行进程数,p表示任务中并行部分的占比。