知识卡片
串行段限制并行加速
按阿姆达尔定律,增加并行资源的收益受必须串行执行的部分限制。若程序一半时间无法并行,即使并行部分无限加速,总体加速比也不会超过2。
分析高并发瓶颈时,应先量出串行路径、锁竞争和关键下游的占比,再决定扩线程或扩实例是否值得;改善串行部分可能更有效。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《高可用可伸缩微服务架构》第5章5.3节“高并发”(源文件:OEBPS/Text/chapter010.xhtml)
- 结论依据:正文用50%串行部分解释最大加速比为2,并指出改进串行算法可能比增加处理器更有效;锁竞争与关键下游是将串行段原则用于服务瓶颈分析的检查例子。
- 原始内容:在并行计算中用多处理器的应用加速受限于程序所需的串行时间百分比。