[發(fā)明專利]BHT在具有可變長度指令集執(zhí)行模式的處理器中的有效使用

有效

• 申請?zhí)枺?/td>: 200780034094.2
• 申請日: 2007-09-28
• 公開（公告）號: CN101517534A
• 公開（公告）日: 2009-08-26
• 發(fā)明（設(shè)計(jì)）人: 羅德尼·韋恩·史密斯;布萊恩·邁克爾·斯坦普爾
• 申請（專利權(quán)）人: 高通股份有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 劉國偉

1.一種在可變長度指令集處理器中、形成用于給分支歷史表(BHT)中的每一 行加索引的地址的方法，所述可變長度指令集處理器至少在具有第一最小指令長度的 第一指令集執(zhí)行模式及具有比所述第一最小指令長度小的第二最小指令長度的第二 指令集執(zhí)行模式中執(zhí)行指令，借此每一指令集執(zhí)行模式均具有不同的本機(jī)行索引地 址，所述方法包括：

識(shí)別所述第一及第二指令集執(zhí)行模式的共用本機(jī)行索引地址位，

基于指令集執(zhí)行模式指示符，在所述第一指令集執(zhí)行模式專有的最高有效本機(jī)行 索引地址位與所述第二指令集執(zhí)行模式專有的最低有效本機(jī)行索引地址位之間進(jìn)行 多路復(fù)用；

使所述共用及經(jīng)多路復(fù)用的地址位級聯(lián)；及

使用所述經(jīng)級聯(lián)的地址給所述BHT中的行加索引。

2.如權(quán)利要求1所述的方法，其進(jìn)一步包括在給所述BHT中的行加索引之前， 對所述經(jīng)級聯(lián)的地址與全局分支歷史值進(jìn)行散列。

3.如權(quán)利要求2所述的方法，其中對所述經(jīng)級聯(lián)的地址與所述全局分支歷史值 進(jìn)行散列包括在所述經(jīng)級聯(lián)的地址與所述全局分支歷史值之間執(zhí)行邏輯異或。

4.如權(quán)利要求1所述的方法，其中通過在所述第一指令集執(zhí)行模式的本機(jī)計(jì)數(shù) 器索引地址與所述第二指令集執(zhí)行模式的本機(jī)計(jì)數(shù)器索引地址之間進(jìn)行多路復(fù)用來 形成經(jīng)加索引行的計(jì)數(shù)器索引地址。

5.如權(quán)利要求1所述的方法，其中所述第一最小指令長度為32位且所述第二最 小指令長度為16位。

6.如權(quán)利要求4所述的方法，其中所述BHT包括每行8個(gè)計(jì)數(shù)器的512個(gè)行， 且其中：

所述共用本機(jī)行索引地址位包括位[12:5]；

所述第一指令集執(zhí)行模式專有的所述最高有效本機(jī)行索引地址位包括位13；且

所述第二指令集執(zhí)行模式專有的所述最低有效本機(jī)行索引地址位包括位4。

7.如權(quán)利要求5所述的方法，其中通過在所述第一指令集執(zhí)行模式中的地址位 [4:2]與所述第二指令集執(zhí)行模式中的地址位[3:1]之間進(jìn)行多路復(fù)用來形成經(jīng)加索引 行的計(jì)數(shù)器索引地址。

8.一種在可變長度指令集處理器中、形成用以存取分支歷史表(BHT)中的每 一計(jì)數(shù)器的行及計(jì)數(shù)器索引地址的方法，所述可變長度指令集處理器至少在具有第一 最小指令長度的第一指令集執(zhí)行模式及具有比所述第一最小指令長度小的第二最小 指令長度的第二指令集執(zhí)行模式中執(zhí)行指令，所述方法包括：

使用所述第二指令集執(zhí)行模式的本機(jī)行索引地址給所述BHT中的行加索引；

基于指令集執(zhí)行模式指示符，在所述第一指令集執(zhí)行模式專有的最高有效本機(jī)行 索引地址位與所述第二指令集執(zhí)行模式專有的最低有效本機(jī)計(jì)數(shù)器索引地址位之間 進(jìn)行多路復(fù)用；及

使用除所述第二指令集執(zhí)行模式的所述最低有效本機(jī)計(jì)數(shù)器索引地址位之外的 與所述經(jīng)多路復(fù)用位級聯(lián)的所有位給每一BHT行中的每一計(jì)數(shù)器加索引。

9.如權(quán)利要求8所述的方法，其進(jìn)一步包括：

給所述BHT的兩半單獨(dú)通電；

給每一行中的所述計(jì)數(shù)器定序以使得將具有奇數(shù)計(jì)數(shù)器索引地址的計(jì)數(shù)器分組 在一半中而將具有偶數(shù)計(jì)數(shù)器索引地址的計(jì)數(shù)器分組在另一半中；及

在所述第一指令集執(zhí)行模式中基于所述第一指令集執(zhí)行模式專有的所述最高有 效本機(jī)行索引地址位的值，僅給所述BHT的一半通電。

10.如權(quán)利要求9所述的方法，其進(jìn)一步包括給每一行中的所述計(jì)數(shù)器定序以使 得不能同時(shí)從所述BHT讀取的計(jì)數(shù)器值是相鄰的。

11.如權(quán)利要求8所述的方法，其中所述第一最小指令長度為32位且所述第二 最小指令長度為16位。

12.如權(quán)利要求11所述的方法，其中所述BHT包括每行8個(gè)計(jì)數(shù)器的512個(gè)行， 且其中：

所述第二指令集執(zhí)行模式的所述本機(jī)行索引地址位包括位[12:4]；

所述第一指令集執(zhí)行模式專有的所述最高有效本機(jī)行索引地址位包括位13，且 所述第二指令集執(zhí)行模式專有的所述最低有效本機(jī)計(jì)數(shù)器索引地址位包括位1；且

除所述第二指令集執(zhí)行模式的所述最低有效本機(jī)計(jì)數(shù)器索引地址位之外的所有 位包括位[3:2]。