[发明专利]具有高效返回预测能力的分支目标缓冲器

权利要求书

1.一种分支目标缓冲器BTB，包括：

输入，所述输入被配置为接收要被取得的指令的地址；

非返回缓冲器，所述非返回缓冲器被配置为存储多个非返回条目和多个目标地址，其中所述多个非返回条目中的每个非返回条目与非返回型指令的地址对应，所述多个目标地址与对应的非返回条目相关联，并且所述非返回缓冲器进一步被配置为输出与在所述输入处接收的地址匹配的对应的非返回条目的目标地址；

返回缓冲器，所述返回缓冲器被配置为存储多个返回条目，其中所述多个返回条目中的每个返回条目与返回型指令的地址对应，并且所述返回缓冲器进一步被配置为响应于在所述输入处接收的指令地址与返回条目匹配而产生控制信号；

返回预测栈RPS，所述返回预测栈RPS被配置为存储与所述返回缓冲器中存储的返回条目对应的多个目标地址；以及

多路复用器，所述多路复用器被配置为接收来自返回缓冲器的控制信号、来自非返回缓冲器的数据以及来自RPS的数据，并且其中所述多路复用器进一步被配置为基于所述控制信号输出来自非返回缓冲器的数据或者来自RPS的数据。

2.根据权利要求1所述的BTB，其中，返回缓冲器进一步被配置为确定所述多个返回条目中是否有某一个包含与指令地址对应的标签。

3.根据权利要求2所述的BTB，其中，返回缓冲器进一步被配置为响应于确定所述多个返回条目中的某一个包含与指令地址对应的标签而产生控制信号，以使得该控制信号导致多路复用器输出来自RPS的数据。

4.根据权利要求2所述的BTB，其中，返回缓冲器进一步被配置为响应于确定所述多个返回条目都不包含与指令地址对应的标签而产生控制信号，以使得该控制信号导致多路复用器输出来自非返回缓冲器的数据。

5.根据权利要求1所述的BTB，其中，非返回缓冲器被配置为存储数量比返回缓冲器多的条目。

6.根据权利要求1所述的BTB，其中，所述多个非返回条目包含与非返回型指令对应的标签部分和数据部分。

7.根据权利要求1所述的BTB，其中，所述多个返回条目包含代表返回型指令的程序计数器的标签，而不具有对应的指令地址。

8.根据权利要求1所述的BTB，其中，非返回缓冲器包含标签部分和数据部分。

9.根据权利要求1所述的BTB，其中，非返回缓冲器被配置为确定所述多个非返回条目中是否有某一个与指令地址对应。

10.根据权利要求1所述的BTB，其中，返回条目不包含目标地址。

11.一种通过使用分支目标缓冲器BTB取得地址的方法，包括：

接收与要被取得的指令的指令地址有关的数据；

确定存储于返回缓冲器中的多个返回条目中是否有某一个与指令地址对应，其中所述多个返回条目中的每个返回条目与返回型指令的地址对应；

由所述返回缓冲器响应于确定所述指令地址与存储的返回条目对应而产生控制信号；以及

基于产生的控制信号选择性地输出来自返回预测栈RPS和非返回缓冲器中的一个的数据，所述返回预测栈RPS被配置为存储与所述返回缓冲器中存储的返回条目对应的多个目标地址，所述非返回缓冲器被配置为存储多个非返回条目和多个目标地址，其中所述多个非返回条目中的每个非返回条目与非返回型指令的地址对应，所述多个目标地址与对应的非返回条目相关联，并且所述非返回缓冲器进一步被配置为输出与接收的指令地址匹配的对应的非返回条目的目标地址，其中来自RPS的数据包括存储在返回缓冲器中的所述多个返回条目中的一个的目标地址。

12.根据权利要求11所述的方法，其中，所述确定包括确定所述多个返回条目中是否有某一个包含与指令地址对应的标签。