[发明专利]针对循环内条件转移指令的转移预测优化方法有效
| 申请号: | 201910794939.2 | 申请日: | 2019-08-27 |
| 公开(公告)号: | CN112445520B | 公开(公告)日: | 2022-11-15 |
| 发明(设计)人: | 钱宏;朱琪;王飞;吴伟;肖谦;管茂林;沈莉;周文浩 | 申请(专利权)人: | 无锡江南计算技术研究所 |
| 主分类号: | G06F9/30 | 分类号: | G06F9/30;G06F8/41 |
| 代理公司: | 苏州创元专利商标事务所有限公司 32103 | 代理人: | 王健 |
| 地址: | 214083 江苏*** | 国省代码: | 江苏;32 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 针对 循环 条件 转移 指令 预测 优化 方法 | ||
1.一种针对循环内条件转移指令的转移预测优化方法,其特征在于:包括以下步骤:
S11、编译器处理用户程序中的for循环,判断一次循环内的指令条数是否能够满足带条件标记的运算指令在带条件转移标志位的条件转移指令之前至少提前N条,以满足转移预测提示成功的条件;
S12、在S11判断结果的基础上,编译器生成带条件标记的运算指令和带条件转移标志位的条件转移指令,如果一次循环内的指令条数能够满足带条件标记的运算指令在带条件转移标志位的条件转移指令之前至少提前N条的条件,编译器直接生成汇编代码,如果不能够满足,编译器根据循环体代码量与条件N条计算需要循环展开的次数,进行循环展开,生成汇编代码;
S13、在程序运行阶段,带条件标记的运算指令提前改变条件转移指令的转移标志位,即带条件标记的运算指令置条件标记位有效,并根据运算结果置相应的条件转移标记;
S14、条件转移指令根据对应的条件标记位进行判断,如果成立,则处理器根据条件转移标记指示跳转取指,否则顺序取指;
S15、不论预测为跳转还是不跳转,条件标记位使用后即作废,转移指令条件标记位清0。
2.根据权利要求1所述的针对循环内条件转移指令的转移预测优化方法,其特征在于:所述N由硬件确定,且N为整数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于无锡江南计算技术研究所,未经无锡江南计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910794939.2/1.html,转载请声明来源钻瓜专利网。





