[发明专利]支持多路并行预测的分支预测装置

摘要

一种支持多路并行预测的分支预测装置，所述分支预测装置包括：一个指令预取单元，用于在一个时钟周期内并行预取n条指令，n为自然数，且n≥2；n路并行预测单元，用于设置n路并行预测子单元，对n条分支跳转指令进行并行预测；一个控制电路，用于检测整个分支预测装置的状态，连接分支预测存储器，为其提供读使能信号和写使能信号，连接索引选择器，为其提供选通信号；本发明提供一种解决多条分支跳转指令同时预测，提高预测准确率的支持多路并行预测的分支预测装置。

主权项

一种支持多路并行预测的分支预测装置，其特征在于：所述分支预测装置包括：一个指令预取单元，用于在一个时钟周期内并行预取n条指令，n为自然数，且n≥2；n路并行预测单元，用于设置n路并行预测子单元，对n条分支跳转指令进行并行预测；一个控制电路，用于检测整个分支预测装置的状态，连接分支预测存储器，为其提供读使能信号和写使能信号，连接索引选择器，为其提供选通信号；所述并行预测子单元包括：分支预测存储器，用于记录分支跳转指令的分支预测信息，并输出预测的分支结果，所述分支跳转指令包含在n条指令中；全局历史移位寄存器，用于记录经过后级流水线确认的拥有特定低位PC地址的跳转指令跳转历史信息，为对应的分支预测存储器提供写索引，每个全局历史移位寄存器的位宽为j位，其中存储着此移位寄存器对应位置的最近执行j条分支跳转指令在执行完毕后是否跳转的结果；虚拟历史移位寄存器，用于记录拥有特定低位PC地址的跳转指令跳转与否预测轨迹，每个虚拟历史移位寄存器的位宽为j位，其中存储着最近j条分支跳转指令是否跳转的预测结果；索引选择器，连接于全局历史移位寄存器和虚拟历史移位寄存器的输出端和存储器的输入端之间，从全局历史移位寄存器或虚拟历史 移位寄存器中选取j作为最终的分支预测存储器的索引。