[发明专利]BHT在具有可变长度指令集执行模式的处理器中的有效使用

权利要求书

1.一种在可变长度指令集处理器中、形成用于给分支历史表(BHT)中的每一 行加索引的地址的方法，所述可变长度指令集处理器至少在具有第一最小指令长度的 第一指令集执行模式及具有比所述第一最小指令长度小的第二最小指令长度的第二 指令集执行模式中执行指令，借此每一指令集执行模式均具有不同的本机行索引地 址，所述方法包括：

识别所述第一及第二指令集执行模式的共用本机行索引地址位，

基于指令集执行模式指示符，在所述第一指令集执行模式专有的最高有效本机行 索引地址位与所述第二指令集执行模式专有的最低有效本机行索引地址位之间进行 多路复用；

使所述共用及经多路复用的地址位级联；及

使用所述经级联的地址给所述BHT中的行加索引。

2.如权利要求1所述的方法，其进一步包括在给所述BHT中的行加索引之前， 对所述经级联的地址与全局分支历史值进行散列。

3.如权利要求2所述的方法，其中对所述经级联的地址与所述全局分支历史值 进行散列包括在所述经级联的地址与所述全局分支历史值之间执行逻辑异或。

4.如权利要求1所述的方法，其中通过在所述第一指令集执行模式的本机计数 器索引地址与所述第二指令集执行模式的本机计数器索引地址之间进行多路复用来 形成经加索引行的计数器索引地址。

5.如权利要求1所述的方法，其中所述第一最小指令长度为32位且所述第二最 小指令长度为16位。

6.如权利要求4所述的方法，其中所述BHT包括每行8个计数器的512个行， 且其中：

所述共用本机行索引地址位包括位[12:5]；

所述第一指令集执行模式专有的所述最高有效本机行索引地址位包括位13；且

所述第二指令集执行模式专有的所述最低有效本机行索引地址位包括位4。

7.如权利要求5所述的方法，其中通过在所述第一指令集执行模式中的地址位 [4:2]与所述第二指令集执行模式中的地址位[3:1]之间进行多路复用来形成经加索引 行的计数器索引地址。

8.一种在可变长度指令集处理器中、形成用以存取分支历史表(BHT)中的每 一计数器的行及计数器索引地址的方法，所述可变长度指令集处理器至少在具有第一 最小指令长度的第一指令集执行模式及具有比所述第一最小指令长度小的第二最小 指令长度的第二指令集执行模式中执行指令，所述方法包括：

使用所述第二指令集执行模式的本机行索引地址给所述BHT中的行加索引；

基于指令集执行模式指示符，在所述第一指令集执行模式专有的最高有效本机行 索引地址位与所述第二指令集执行模式专有的最低有效本机计数器索引地址位之间 进行多路复用；及

使用除所述第二指令集执行模式的所述最低有效本机计数器索引地址位之外的 与所述经多路复用位级联的所有位给每一BHT行中的每一计数器加索引。

9.如权利要求8所述的方法，其进一步包括：

给所述BHT的两半单独通电；

给每一行中的所述计数器定序以使得将具有奇数计数器索引地址的计数器分组 在一半中而将具有偶数计数器索引地址的计数器分组在另一半中；及

在所述第一指令集执行模式中基于所述第一指令集执行模式专有的所述最高有 效本机行索引地址位的值，仅给所述BHT的一半通电。

10.如权利要求9所述的方法，其进一步包括给每一行中的所述计数器定序以使 得不能同时从所述BHT读取的计数器值是相邻的。

11.如权利要求8所述的方法，其中所述第一最小指令长度为32位且所述第二 最小指令长度为16位。

12.如权利要求11所述的方法，其中所述BHT包括每行8个计数器的512个行， 且其中：

所述第二指令集执行模式的所述本机行索引地址位包括位[12:4]；

所述第一指令集执行模式专有的所述最高有效本机行索引地址位包括位13，且 所述第二指令集执行模式专有的所述最低有效本机计数器索引地址位包括位1；且

除所述第二指令集执行模式的所述最低有效本机计数器索引地址位之外的所有 位包括位[3:2]。