分支预测策略.docxVIP

基本概念：静态分支预测：基于编译器的编译信息对分支指令进行预测，预测信息不再改变动态分支预测：依据程序运行的实时信息，不断对预测信息进行更新，具有较高的预测准确率A：基于局部历史的分支预测机制：该预测机制利用局部历史寄存器作为索引信息，利用分支指令前几次执行的结果与此次跳转方向的相关性B：全局预测分支机制：利用前几条分支指令的跳转信息来索引一个2位的分支预测表C：组合分支预测机制：该机制将不同的分支指令信息组合起来，决定分支指令的预测结果BHR（Branch History Register）:用来存储最近k个分支指令的预测结果PHT（Pattern History Table）：动态分支预测是近来的处理器已经尝试采用的的技术。最简单的动态分支预测策略是分支预测缓冲区（Branch Prediction Buff)或分支历史表(branch history table)。 BHT——Branch History Table，顾名思义，这是记录分支历史信息的表格，用于判定一条分支指令是否token；这儿记录的是跳转信息，简单点的，可以用1bit位记录，例如1表示跳转，0表示不跳转，而这个表格的索引是指令PC值；考虑在32位系统中，如果要记录完整32位的branch history，则需要4Gbit的存储器，这超出了系统提供的硬件支持能力；所以一般就用指令的后12位作为BHT表