[發明專利]用于推測性執行的控制的自適應隊列式鎖定

有效

• 申請號: 201680025784.0
• 申請日: 2016-04-29
• 公開（公告）號: CN107636616B
• 公開（公告）日: 2021-12-14
• 發明（設計）人: S·C·陳;A·科林
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 李煒;黃嵩泉

1.一種裝置，包括：

鎖，所述鎖用于:

強制執行用來對被允許在被存放在隊列中之后同時推測性地執行代碼的關鍵段的線程的數量進行控制的第一配額，所述線程與先前由于沖突而被布置成要被中斷的線程相對應；

使得與所述隊列的頭節點相對應的第一線程能夠推測性地執行所述關鍵段，以增加同時推測性地執行所述關鍵段的線程的數量；

響應于確定同時推測性地執行所述關鍵段的線程的數量未滿足所述第一配額，使來自所述第一線程出隊以使得所述隊列中的第二線程與所述隊列的所述頭節點相對應；以及

響應于確定同時推測性地執行所述關鍵段的線程的數量滿足所述第一配額，維持所述第一線程處于所述隊列的所述頭節點處，以防止與所述隊列的第二節點相對應的第二線程重新嘗試對所述關鍵段的推測性執行；以及

調整器，所述調整器用于基于由所述第一線程對所述關鍵段的推測性執行的結果改變所述第一配額的第一值，其中所述鎖或所述調整器中的至少一者經由邏輯電路來實現。

2.如權利要求1所限定的裝置，其特征在于，所述調整器用于通過以下方式來基于由所述第一線程對所述關鍵段的推測性執行的結果改變所述第一配額的所述第一值：當所述結果是所述第一線程的中止時，減小所述第一配額。

3.如權利要求1或2中任一項所限定的裝置，其特征在于，所述調整器用于基于由所述第一線程對所述關鍵段的推測性執行的結果改變第二配額的第二值。

4.如權利要求3所限定的裝置，其特征在于，所述調整器用于通過以下方式來基于由所述第一線程對所述關鍵段的推測性執行的結果改變所述第二配額的所述第二值：

當所述結果為成功執行且所述第一值等于所述第二值時，增加所述第二值；以及

當所述結果為成功執行且所述第一值比所述第二值小閾值量時，減小所述第二值。

5.如權利要求1或2中任一項所限定的裝置，其特征在于，還包括控制器，所述控制器用于：當由所述第一線程在所述第一線程被維持在所述頭節點時對所述關鍵段的推測性執行的結果是沖突時，使所述第一線程出隊，并將所述第一線程重排在所述隊列的末端處。

6.一種方法，包括：

通過利用處理器執行指令，強制執行用來對被允許在被存放在隊列中之后同時推測性地執行代碼的關鍵段的線程的數量進行控制的第一配額，所述線程與先前由于沖突而被布置成要被中斷的線程相對應；

通過利用所述處理器執行指令，使得與所述隊列的頭節點相對應的第一線程能夠推測性地執行所述關鍵段，以增加同時推測性地執行所述關鍵段的線程的數量；

響應于由所述第一線程確定同時推測性地執行所述關鍵段的線程的數量未滿足所述第一配額，使所述第一線程出隊以使得所述隊列中的第二線程與所述隊列的頭節點相對應；

響應于由所述第一線程確定同時推測性地執行所述關鍵段的線程的數量滿足所述第一配額，維持所述第一線程處于所述隊列的所述頭節點處，以防止與所述隊列的第二節點相對應的第二線程重新嘗試對所述關鍵段的推測性執行；以及

通過利用所述處理器執行指令，基于由所述第一線程對所述關鍵段的推測性執行的結果改變所述第一配額的第一值。

7.如權利要求6所限定的方法，其特征在于，基于由所述第一線程對所述關鍵段的推測性執行的結果改變所述第一配額的所述第一值包括：當所述結果為所述第一線程的中止時，減小所述第一配額。

8.如權利要求6或7中任一項所限定的方法，其特征在于，還包括：基于由所述第一線程對所述關鍵段的推測性執行的結果改變第二配額的第二值。

9.如權利要求8所限定的方法，其特征在于，基于由所述第一線程對所述關鍵段的推測性執行的結果改變所述第二配額的所述第二值包括：

當所述結果為成功執行且所述第一值等于所述第二值時，增加所述第二值；以及

當所述結果為成功執行且所述第一值比所述第二值小閾值量時，減小所述第二值。