CPU 流水线 stall 的常见原因与代码优化
哪些公司问过
量化公司(明泓、佳琪、Avenir、九坤、非凸等)1
答案要点
- 主要原因:缓存/TLB 未命中、分支预测失败、数据依赖链、执行资源争用
- 提高局部性:连续内存、AoS 改 SoA、循环分块、软件预取
- 减少难预测分支:数据排序、条件传送、查表、无分支写法
- 打断依赖链:多累加器、循环展开,提升指令级并行
- 先用 perf top-down 等方法定位瓶颈类型再优化
易错点
- 把寄存器重命名当成代码层面的优化手段
- 不测量就做微优化,没有确认瓶颈到底在哪
- 过度循环展开导致代码膨胀、指令缓存压力增大
面试官常见追问
- 寄存器重命名解决的是什么问题?
- 为什么排序后的数组遍历判断会更快?
- 什么是伪共享?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。