[發明專利]使用計算歷史進行預測

有效

• 申請號: 201110353106.6
• 申請日: 2003-12-25
• 公開（公告）號: CN102591621A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 維爾克森·B·克里斯;斯塔克·W·加爾德;托馬斯·瑞杰
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 苗源;鄭霞

1.一種處理器，包括：

計算歷史發生器，以產生相應于指令的計算歷史，所述計算歷史包括操作數的計算歷史，其中所述操作數的計算歷史包括靜態數據，所述靜態數據是在包括所述指令的程序編譯時就知道的；以及

預測器，以使用所述計算歷史來產生與所述指令的特性有關的預測，所述預測器包括存儲區以存儲與所述指令的所述特性有關的所述預測，所述存儲區包括查閱表以存儲與至少一個指令的特性有關的至少一個預測，所述至少一個指令包括所述指令，所述至少一個指令的所述特性包括所述指令的方向，其中所述指令是分支指令。

2.如權利要求1所述的處理器，還包括索引存儲區，以存儲由所述計算歷史引出的索引，所述索引被用于存取與所述指令的所述特性有關的所述預測。

3.如權利要求2所述的處理器，還包括邏輯以減小所述計算歷史的長度，以便引出所述索引。

4.如權利要求1所述的處理器，還包括邏輯以更新所述查閱表中的所述預測。

5.如權利要求1所述的處理器，還包括邏輯以更新所述存儲區中的所述預測。

6.如權利要求1所述的處理器，其中所述計算歷史可使用一組數據值來產生，每個數據值表示對所述指令有影響的對象。

7.一種用于使用靜態計算歷史的方法，包括：

讀取指令，所述指令包括兩個操作數，每個操作數是計算機中的一個寄存器，第一寄存器具有第二計算歷史，而第二寄存器具有第三計算歷史；

使用一組靜態值的子集確定用于所述指令的靜態計算歷史，所述一組靜態值包括一個或多個第二計算歷史，一個或多個靜態值和一個用于所述指令的程序計數器，包括：

對所述第二計算歷史進行循環移位；以及

將循環移位后的第二計算歷史與所述第三計算歷史散列；以及

使用所述靜態計算歷史預測所述指令的特性。

8.如權利要求7所述的方法，其中將循環移位后的第二計算歷史與所述第三計算歷史散列包括將循環移位后的第二計算歷史與所述第三計算歷史和用于所述指令的程序計數器散列。

9.如權利要求7所述的方法，其中預測所述指令的特性包括：

存取查閱表；

使用所述靜態計算歷史，索引進入所述查閱表；以及

基于所述靜態計算歷史的索引，從所述查閱表讀值。

10.如權利要求9所述的方法，其中索引進入所述查閱表包括減小所述靜態計算歷史的長度。

11.如權利要求10所述的方法，其中減小所述靜態計算歷史的長度包括：

將所述靜態計算歷史分成兩部分；

對所述兩部分執行“異或”操作；以及

使用“異或”操作的結果，索引進入所述查閱表。

12.如權利要求7所述的方法，其中預測所述指令的特性包括預測分支指令的方向。

13.如權利要求7所述的方法，還包括：

確定所述預測是否正確；以及

更新計數器來反映所述預測的準確性。