免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2036 | 回复: 1
打印 上一主题 下一主题

分支指令优化疑问 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2013-01-22 16:22 |只看该作者 |倒序浏览
本帖最后由 fuping0726 于 2013-01-22 16:25 编辑

如下面的代码:
if (...)
{
    //代码块1
}
else
{
    //代码块2
}

//代码块3

流行的说法是把可能性最大的放代码块1,或者用likely来直接告诉编译器,但细想觉得cpu分支预测还是毫无作用啊,假如预测成功(假定预测的是代码块1,而实际应该执行代码块1),代码块1进入cpu流水线,但在代码块1结束的时候还是有一条绝对跳转指令跳转到代码块3,这条跳转指令一样会引起流水线的flush吧,因为这条跳转指令之后紧跟的指令是代码块2的;而预测失败呢(假定预测的是代码块1,而实际应该执行代码块2),会马上flush流水线,但在代码块2结束时后面紧跟代码块三的指令,流水线中预取的指令都有效。
我的疑问是:无论预测成功与否如何都要flush一次流水线,那我们的编码技巧(即把可能性最大的放代码块1或增加likely)用处不大啊(仅在预测的是代码块2,实际应该执行代码块2这种情况下才完全避免流水线问题),感觉不合理,还是cpu对绝对跳转指令有更特殊的优化(比如遇到绝对跳转指令就快速译码以便取的下一条指令就是跳转目标)?

论坛徽章:
4
天秤座
日期:2013-10-18 13:58:33金牛座
日期:2013-11-28 16:17:01辰龙
日期:2014-01-14 09:54:32戌狗
日期:2014-01-24 09:23:27
2 [报告]
发表于 2013-01-22 16:47 |只看该作者
绝对跳转可能在预解码的时候就可以分析出来,所以损失很小或者没有,但条件跳转则依赖一些运行期的东西,

不到最后一刻是不知道运行哪个分支的,所以如果预测错误,损失会是整个流水线。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP