适用于上下文切换的分支预测方法技术

本发明专利技术一种适用于上下文切换的分支预测方法，包含下列步骤：ａ）将进入预测器的分支指令进行进程号的比较；ｂ）依据比较结果，如果相等或全局位为“１”，对于不同的进程号采用不同的全局分支历史寄存器，并读取其中的分支历史寄存器，并对全局位为“１”，使用一个固定的；ｃ）如果比较结果不等且全局位不为“１”，选择一个空的分支历史寄存器，在没有空闲分支历史寄存器时，选择一个分支历史寄存器进行替换；ｄ）使用读出的全局分支历史与分支指令的地址进行操作，形成模式表的索引；ｅ）访问模式表，读出相关内容；ｆ）根据查找到的结果进行预测，决定是否跳转。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术属于微处理器体系结构领域，特别涉及一种微处理器的分支预测方法。(2)采取一定程度的预测，在分支结果出来之前，就按预测的地址取指。这种方法当猜测正确时，并不产生延迟，但当猜测错误时，就要取消已经取进的指令并重新取指，从而引起流水线断流，增加了延时。如MIPS的R10000，Alpha的21064、21164、21264，Sun的UltraSparc系列，Intel的P6系列微处理器等。第二种方案为当前流行方案，被大多数微处理器采用。其中MIPS的R10000，Alpha的21064、21164，Sun的UltraSparc I采用的是两位的双峰(Bimodal Predictor)预测器；Sun的UltraSparcSun的UltraSparc III采用的是Gshare预测器(Gshare Predictor)；Intel的P6系列微处理器采用的是PAs配置(PAs configuration)的两层预测器(Two-level Predictor)；Alpha的21264采用的是混合预测器(Hybrid Predictor)。在这些方案中，双峰(Bimodal Pre本文档来自技高网...

【技术保护点】
一种适用于上下文切换的分支预测方法，其特征在于，包含下列步骤： ａ）将进入预测器的分支指令进行进程号的比较； ｂ）依据比较结果，如果相等或全局位为“１”，对于不同的进程号采用不同的全局分支历史寄存器，并读取其中的分支历史寄存器，并对全局位为“１”，使用一个固定的； ｃ）如果比较结果不等且全局位不为“１”，选择一个空的分支历史寄存器，在没有空闲分支历史寄存器时，选择一个分支历史寄存器进行替换； ｄ）使用读出的全局分支历史与分支指令的地址进行操作，形成模式表的索引； ｅ）访问模式表，读出相关内容； ｆ）根据查找到的结果进行预测，决定是否跳转。

【技术特征摘要】

【专利技术属性】
技术研发人员：王海洋，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：11[中国|北京]