[發明專利]用于在處理器中執行的指令流中的分支集合活動檢測的動態集合活動分支訓練

在審

• 申請號: 202080066218.0
• 申請日: 2020-06-20
• 公開（公告）號: CN114430821A
• 公開（公告）日: 2022-05-03
• 發明（設計）人: V·R·克廷蒂·納雷什
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/38
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種用于檢測分支集合活動的分支集合活動檢測電路，所述分支集合活動檢測電路被配置為：

接收正在處理器中處理的指令流中的條件分支指令記錄，所述條件分支指令記錄包括所述指令流中的條件分支指令的指令標識符以及針對所述條件分支指令的所述指令流中的分支目標地址；

響應于所采用指示符指示未采用狀態，將由所述條件分支指令斷言的所述指令流中的針對訓練中分支集合活動的潛在會聚地址設置為所述指令流中的分支目標地址；

接收所述指令流中的所述條件分支指令之后的由所述處理器處理的所述指令流中的一個或多個指令的地址；

確定所述條件分支指令之后的所述一個或多個經處理指令的地址是否是針對所述訓練中分支集合活動的所述潛在會聚地址；以及

響應于所述條件分支指令之后的所述一個或多個經處理指令的指令的所述地址是針對所述訓練中分支集合活動的所述潛在會聚地址：

生成分支集合活動指示符，所述分支集合活動指示符指示所述訓練中分支集合活動是與所述條件分支指令相對應的實際分支集合活動。

2.根據權利要求1所述的分支集合活動檢測電路，還被配置為：響應于接收到所述條件分支指令記錄，在包括多個分支狀態條目的分支狀態表電路中為與所述分支條件指令相關聯的所述訓練中分支集合活動分配分支狀態條目。

3.根據權利要求2所述的分支集合活動檢測電路，其中所述分支狀態表電路中的每個分支狀態條目包括至少一個路徑數據條目；以及

所述分支集合活動檢測電路還被配置為將通過對一個或多個指令的處理而產生的指令數據存儲在與所述訓練中分支集合活動相關聯的所述分支狀態表電路中的所述分支狀態條目中的所述至少一個路徑數據條目的路徑數據條目中。

4.根據權利要求2所述的分支集合活動檢測電路，其中所述分支狀態表電路中的每個分支狀態條目包括訓練路徑長度條目；以及

所述分支集合活動檢測電路還被配置為：響應于來自所述指令流中的所述條件分支指令之后的由所述處理器處理的所述指令流中的所述一個或多個指令中的每個指令，更新與所述訓練中分支集合活動相關聯的所述分支狀態表電路中的所述分支狀態條目中的所述訓練路徑長度條目中的針對所述訓練中分支集合活動的訓練路徑長度。

5.根據權利要求4所述的分支集合活動檢測電路，還被配置為確定所述分支狀態表電路中的相關聯的分支狀態條目中的針對所述訓練中分支集合活動的所述訓練路徑長度是否超過所定義的路徑長度閾值；以及

響應于針對所述訓練中分支集合活動的所述訓練路徑長度超過所定義的所述路徑長度閾值，在所述條件分支指令之后的所述一個或多個經處理指令的指令的所述地址之前是針對所述訓練中分支集合活動的所述潛在會聚地址：

生成所述分支集合活動指示符，所述分支集合活動指示符將所述訓練中分支集合活動指示為與所述條件分支指令相對應的失敗分支集合活動。

6.根據權利要求2所述的分支集合活動檢測電路，其中所述分支狀態表電路中的每個分支狀態條目包括置信度條目；以及

所述分支集合活動檢測電路還被配置為：響應于指示所述訓練中分支集合活動是實際分支集合活動的針對所述訓練中分支集合活動的所述分支集合活動指示符的生成，提高與所述訓練中分支集合活動相關聯的所述分支狀態表電路中的所述分支狀態條目中的所述置信度條目中的針對所述訓練中分支集合活動的所述置信度條目中的置信度狀態。

7.根據權利要求6所述的分支集合活動檢測電路，還被配置為：響應于指示所述訓練中分支集合活動作為所述失敗分支集合活動的針對所述訓練中分支集合活動的所述分支集合活動指示符的生成，降低與所述訓練中分支集合活動相關聯的所述分支狀態表電路中的所述分支狀態條目中的所述訓練路徑長度條目中的針對所述訓練中分支集合活動的所述置信度條目中的置信度狀態。