[發(fā)明專利]用于推測性執(zhí)行的控制的自適應(yīng)隊列式鎖定

有效

• 申請?zhí)枺?/td>: 201680025784.0
• 申請日: 2016-04-29
• 公開（公告）號: CN107636616B
• 公開（公告）日: 2021-12-14
• 發(fā)明（設(shè)計）人: S·C·陳;A·科林
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 李煒;黃嵩泉

1.一種裝置，包括：

鎖，所述鎖用于:

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

使得與所述隊列的頭節(jié)點相對應(yīng)的第一線程能夠推測性地執(zhí)行所述關(guān)鍵段，以增加同時推測性地執(zhí)行所述關(guān)鍵段的線程的數(shù)量；

響應(yīng)于確定同時推測性地執(zhí)行所述關(guān)鍵段的線程的數(shù)量未滿足所述第一配額，使來自所述第一線程出隊以使得所述隊列中的第二線程與所述隊列的所述頭節(jié)點相對應(yīng)；以及

響應(yīng)于確定同時推測性地執(zhí)行所述關(guān)鍵段的線程的數(shù)量滿足所述第一配額，維持所述第一線程處于所述隊列的所述頭節(jié)點處，以防止與所述隊列的第二節(jié)點相對應(yīng)的第二線程重新嘗試對所述關(guān)鍵段的推測性執(zhí)行；以及

調(diào)整器，所述調(diào)整器用于基于由所述第一線程對所述關(guān)鍵段的推測性執(zhí)行的結(jié)果改變所述第一配額的第一值，其中所述鎖或所述調(diào)整器中的至少一者經(jīng)由邏輯電路來實現(xiàn)。

2.如權(quán)利要求1所限定的裝置，其特征在于，所述調(diào)整器用于通過以下方式來基于由所述第一線程對所述關(guān)鍵段的推測性執(zhí)行的結(jié)果改變所述第一配額的所述第一值：當(dāng)所述結(jié)果是所述第一線程的中止時，減小所述第一配額。

3.如權(quán)利要求1或2中任一項所限定的裝置，其特征在于，所述調(diào)整器用于基于由所述第一線程對所述關(guān)鍵段的推測性執(zhí)行的結(jié)果改變第二配額的第二值。

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

當(dāng)所述結(jié)果為成功執(zhí)行且所述第一值等于所述第二值時，增加所述第二值；以及

當(dāng)所述結(jié)果為成功執(zhí)行且所述第一值比所述第二值小閾值量時，減小所述第二值。

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

6.一種方法，包括：

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

通過利用所述處理器執(zhí)行指令，使得與所述隊列的頭節(jié)點相對應(yīng)的第一線程能夠推測性地執(zhí)行所述關(guān)鍵段，以增加同時推測性地執(zhí)行所述關(guān)鍵段的線程的數(shù)量；

響應(yīng)于由所述第一線程確定同時推測性地執(zhí)行所述關(guān)鍵段的線程的數(shù)量未滿足所述第一配額，使所述第一線程出隊以使得所述隊列中的第二線程與所述隊列的頭節(jié)點相對應(yīng)；

響應(yīng)于由所述第一線程確定同時推測性地執(zhí)行所述關(guān)鍵段的線程的數(shù)量滿足所述第一配額，維持所述第一線程處于所述隊列的所述頭節(jié)點處，以防止與所述隊列的第二節(jié)點相對應(yīng)的第二線程重新嘗試對所述關(guān)鍵段的推測性執(zhí)行；以及

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

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

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

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

當(dāng)所述結(jié)果為成功執(zhí)行且所述第一值等于所述第二值時，增加所述第二值；以及

當(dāng)所述結(jié)果為成功執(zhí)行且所述第一值比所述第二值小閾值量時，減小所述第二值。