分支预测失败对流水线的影响及代码优化
哪些公司问过
联芸科技1
答案要点
- 预测失败需冲刷错误路径指令并重新取指,损失约等于流水线深度的周期数
- 分支消除:算术、位运算、条件选择或 cmov 类指令
- 查表代替多路分支;排序或分区数据让分支结果规律化
- 循环不变条件外提、循环展开减少分支次数
- likely/unlikely 优化代码布局;用 perf 统计 branch-misses 验证
易错点
- 认为 likely/unlikely 能直接改变硬件预测器的行为
- 不经测量就把所有分支改成无分支代码
- 只关注分支数量,不看分支是否可预测
面试官常见追问
- 为什么排序后的数组遍历判断会更快?
- 无分支写法一定更快吗?
- 嵌入式 MCU 上分支代价也这么大吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。