买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京微核芯科技有限公司
摘要:本申请提出一种基于推测更新的分支预测方法、装置及存储介质,涉及数据处理技术领域,其中,方法包括:分别对全局分支历史和指令地址进行哈希运算,以获取哈希结果;将指令地址分别输入基础表和第一推测更新队列中,确定基础表的第一输出结果;将哈希结果分别输入标签预测表、第二推测更新队列以及推测分配队列中,确定标签预测表的第二输出结果;对第一输出结果和第二输出结果进行仲裁并预测,获取分支预测结果。通过对TAGE分支预测器加入推测更新队列和推测分配队列,在进行预测时,优先使用推测分配队列中的预测信息,可以解决长流水线带来的训练延迟问题,提高TAGE的预热速度。
主权项:1.一种基于推测更新的分支预测方法,其特征在于,应用于分支预测器,所述分支预测器包括基础表、标签预测表、所述基础表对应的第一推测更新队列、所述标签预测表对应的第二推测更新队列和推测分配队列,包括以下步骤:获取全局分支历史以及分支指令的指令地址,并分别对所述全局分支历史和所述分支指令进行哈希运算,以获取哈希结果;将指令地址分别输入所述基础表和所述第一推测更新队列中,以基于所述指令地址与所述第一推测更新队列包括的预测分支指令地址的第一匹配结果,确定所述基础表的第一输出结果;将所述哈希结果分别输入标签预测表、所述第二推测更新队列以及所述推测分配队列中,以基于所述哈希结果与所述第二推测更新队列包括的第一哈希字段的第二匹配结果、所述哈希结果与所述推测分配队列包括的第二哈希字段的第三匹配结果,确定所述标签预测表的第二输出结果;对所述第一输出结果和所述第二输出结果进行仲裁并预测,以获取分支预测结果,其中,在所述标签预测表或所述第二推测更新队列或所述推测分配队列命中时,选取命中的全局历史长度最长的表项进行预测,否则使用所述第一输出结果进行预测;所述第一推测更新队列和所述第二推测更新队列均包括多个表项,所述表项包括计数器和跳转方向;基于所述指令地址与所述第一推测更新队列包括的预测分支指令地址的第一匹配结果,确定所述基础表的第一输出结果,包括:确定所述基础表中与所述预测分支指令地址匹配命中的指令地址,作为命中指令地址,按照预设优先级,对所述命中指令地址所在的基础表的表项和所述第一推测更新队列进行仲裁后输出,作为所述第一输出结果;确定所述标签预测表的第二输出结果,包括:确定所述标签预测表中与所述第一哈希字段匹配命中的哈希结果,以及与所述第二哈希字段匹配命中的哈希结果,作为命中哈希结果;按照预设优先级,对所述命中哈希结果所在的标签预测表的表项和所述第二推测更新队列进行仲裁后输出,作为所述第二输出结果。
全文数据:
权利要求:
百度查询: 北京微核芯科技有限公司 基于推测更新的分支预测方法、装置及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。