[發明專利]具有滯后的下一獲取預測器訓練

有效

• 申請號: 201210543904.X
• 申請日: 2012-09-28
• 公開（公告）號: CN103150142A
• 公開（公告）日: 2013-06-12
• 發明（設計）人: A·J·保蒙-史密斯;R·B·谷納
• 申請（專利權）人: 蘋果公司
• 主分類號: G06F9/30
• 分類號: G06F9/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 鮑進

1.一種處理器，包括：

第一分支預測器，被配置成提供對于給定分支指令是否具有滯后的指示和為所述給定分支指令生成第一分支預測數據；

第二分支預測器，被配置成為所述給定分支指令生成第二分支預測數據；以及

控制邏輯，被配置成響應于確定在所述第一分支預測數據和所述第二分支預測數據之間存在失配，至少部分地基于所述第一和第二分支預測數據以及對于所述滯后的指示中的至少一個生成輸出；

其中所述輸出用于確定是否訓練所述第一分支預測器。

2.根據權利要求1所述的處理器，其中所述滯后指示所述給定分支指令具有用于其分支方向的頻繁交替的模式。

3.根據權利要求2所述的處理器，其中所述輸出是通過使用所述滯后、所述第一和第二分支預測數據的組合函數而生成的。

4.根據權利要求3所述的處理器，其中所述輸出指示所述給定分支指令具有滯后，并且所述第一和第二分支預測數據中的至少一個指示所述給定分支指令被采用。

5.根據權利要求3所述的處理器，其中所述輸出指示所述給定分支指令具有滯后，并且所述第一和第二分支預測數據中的至少一個指示所述給定分支指令未被采用。

6.根據權利要求4所述的處理器，其中所述第一分支預測器包括具有多個條目的表，其中每一個條目被配置成存儲下一獲取程序計數器(PC)地址和滯后指示。

7.根據權利要求4所述的處理器，其中與所述第一分支預測器相比，所述第二分支預測器具有較高的分支預測精度。

8.根據權利要求4所述的處理器，其中與所述第一分支預測器生成所述第一分支預測數據相比，所述第二分支預測器在較后的流水級中生成所述第二分支預測數據。

9.一種進行分支預測的方法，包括：

從第一分支預測器提供對于給定分支指令是否具有滯后的指示；

使用所述第一分支預測器為所述給定分支指令生成第一分支預測數據；

使用第二分支預測器為所述給定分支指令生成第二分支預測數據；

確定在所述第一分支預測數據和所述第二分支預測數據之間是否存在失配；以及

至少部分地基于所述滯后以及在所述第一和第二分支預測數據中的至少一個，生成輸出，其中所述輸出用于確定是否訓練所述第一分支預測器。

10.根據權利要求9所述的方法，其中所述滯后指示所述給定分支指令具有用于其分支方向的頻繁交替的模式。

11.根據權利要求10所述的方法，其中生成所述輸出包括：

基于所述滯后、所述第一和第二分支預測數據來確定組合輸出。

12.根據權利要求11所述的方法，其中所述輸出指示所述給定分支指令具有滯后，并且所述第一和第二分支預測數據中的至少一個指示所述給定分支指令被采用。

13.根據權利要求11所述的方法，其中所述輸出指示所述給定分支指令具有滯后，并且所述第一和第二分支預測數據中的至少一個指示所述給定分支指令未被采用。

14.根據權利要求12所述的方法，進一步包括：

盡管不訓練所述第一分支預測器，但更新所述第一分支預測器以指示所述給定分支指令不具有滯后。

15.根據權利要求11所述的方法，進一步包括：

響應于確定所述輸出指示所述給定分支指令不具有滯后且所述第二分支預測數據指示所述給定分支指令被采用，訓練所述第一分支預測器并設置用于指示所述給定分支指令具有滯后的指示。

16.根據權利要求11所述的方法，進一步包括：

響應于確定所述輸出指示所述給定分支指令不具有滯后且所述第一分支預測數據指示所述給定分支指令被采用，訓練所述第一分支預測器并設置用于指示所述給定分支指令具有滯后的指示。