关键词:
分支预测
混合预测
全局历史预测
摘要:
本文基于对近年来国内外分支预测方法的分析,提出了一种切实适用于MIPS指令系统的混合分支预测方案。 本文提出的混合预测方案由永远预测分支成功转移的预测方案和作者提出的G-share改进型分支预测方案共同组成。为了简化预测器的复杂度,充分利用了指令分类的思想,针对MIPS指令集中的likely类分支指令和其他分支指令分别采取不同的预测方法进行处理。对于likely类指令,选用永远预测分支成功转移的预测方案;而对于非likely类指令,则采用G-share改进型方案进行分支预测。 本文提出的G-share改进型分支预测方案与经典G-share方案相比,引入操作系统的状态位信息来取代分支历史的一部分,与全局历史记录一起参与进行分支预测。对于Linux操作系统而言,作者采用的是程序计数器PC地址的最高位地址PC31。通过在支持MIPS指令系统的芯片模拟器上进行的模拟发现,在真实的操作系统中,G-share改进方案在同等的硬件复杂度下,和G-share方案分支预测的命中率相比总体有所提高。同时,由于G-share改进方案利用了操作系统提供的有效信息,因此和同复杂度的G-share方案相比,少需要一位的历史记录。