[發明專利]利用同步開銷以改善多線程性能的機制

有效

• 申請號: 201210460430.2
• 申請日: 2006-03-01
• 公開（公告）號: CN102968302A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: N.英賴特;J.科林斯;P.王;H.王;X.田;J.沈;G.肖弗;P.哈馬倫德
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 徐予紅;盧江

1.一種設備，包括：

能夠同時執行多個線程的執行資源；

檢測與同步對象相關聯的緩存缺失事件的事件檢測器硬件邏輯，所述事件檢測器引發第一線程切換；以及

檢測同步對象為受爭奪的同步對象的旋轉檢測器，所述旋轉檢測器引發第二線程切換。

2.如權利要求1所述的設備，其中所述旋轉檢測器包括存儲在機器可讀取介質內的事件檢測器編程程序，所述事件檢測器編程程序對事件檢測器邏輯進行編程以檢測所述同步對象受爭奪。

3.如權利要求1所述的設備，還包括存儲器，所述存儲器存儲利用所述同步對象的應用和將被第一線程切換啟動的未來鎖模塊，其中所述未來鎖模塊將獲得所述應用的未來鎖。

4.如權利要求3所述的設備，其中所述未來鎖模塊將獲得多個未來鎖，所述設備還包括節流模塊以防止過量的鎖預取出。

5.如權利要求3所述的設備，其中所述未來鎖模塊將通過預取出數據而獲得未來鎖。

6.如權利要求3所述的設備，還包括剖析模塊，以收集關于同步爭奪的剖析數據。

7.如權利要求6所述的設備，其中用戶線程調度模塊將所述剖析數據用于用戶線程調度。

8.如權利要求1所述的設備，其中所述受爭奪的同步對象是受爭奪的鎖，所述旋轉檢測器將檢測受爭奪的鎖。

9.如權利要求8所述的設備，還包括存儲器，所述存儲器將存儲應用，所述應用包括含有受爭奪的鎖的鎖部分以及模塊，以使用由于在所述鎖部分外部有效的受爭奪的鎖而導致的開銷延遲。

10.如權利要求1所述的設備，還包括存儲器，所述存儲器將存儲同步改進模塊，以向調度器提供重新調度提示，其中所述同步改進模塊將在生產者線程之前檢測調度消費者線程的線程調度低效率并提供提示以在消費者線程之前調度生產者線程。

11.如權利要求1所述的設備，其中所述事件檢測器被編程，以便響應于鎖部分中遇到的緩存缺失而分叉未來鎖輔助線程。

12.一種方法，包括：

在第一線程內遇到涉及鎖變量的鎖部分；

響應于嘗試取出所述鎖變量時出現的緩存缺失而啟動第一輔助線程來為第一線程取出未來鎖，將至少部分地并行執行所述第一輔助線程和其它線程。

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

檢測所述鎖變量受爭奪；

啟動第二輔助線程以利用鎖同步開銷。

14.如權利要求12所述的方法，其中利用鎖同步開銷包括響應于正受爭奪的鎖變量而執行分別同步循環的疊代。

15.如權利要求13所述的方法，其中啟動第一輔助線程包括分叉第一線程并切換到第一輔助線程，并且其中啟動第二輔助線程包括分叉第二輔助線程并切換到第二輔助線程。

16.如權利要求12所述的方法，其中利用鎖同步開銷包括：

收集同步剖析信息；

基于該同步剖析信息而提供線程調度提示。