[發明專利]推測版本控制高速緩存內的檢查點

有效

• 申請號: 201080036698.2
• 申請日: 2010-07-19
• 公開（公告）號: CN102473156A
• 公開（公告）日: 2012-05-23
• 發明（設計）人: A·埃欽伯格;A·加拉;M·格什溫;M·奧赫馬特
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F15/00
• 分類號: G06F15/00;G06F9/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 申發振

1.一種數據處理系統(100)中的方法，用于在所述數據處理系統(100)的推測版本控制高速緩存(310)中產生檢查點，該方法包括：

由所述數據處理系統(100)的至少一個處理器(106、370-376、1270-1276)執行所述數據處理系統(100)內的代碼，其中所述代碼訪問所述推測版本控制高速緩存(310、1210)中的高速緩存行；

由所述數據處理系統(100)確定指示需要在所述推測版本控制高速緩存(310、1210)中產生檢查點(1030)的第一條件是否發生(1350)，其中所述檢查點(1030)是一個或更多個推測高速緩存行，所述推測高速緩存行出于響應于發生第二條件執行回滾操作以便使對與所述一個或更多個推測高速緩存行對應的高速緩存行的改變無效的目的，存儲狀態信息；和

響應于確定發生了第一條件，在推測版本控制高速緩存(310、1210)中產生(1370)所述檢查點(1030)。

2.如權利要求1所述的方法，還包括：在所述數據處理系統(100)中存儲與所述推測版本控制高速緩存(310、1210)相關聯的一個或更多個版本壓力閾值，其中確定指示需要在所述推測版本控制高速緩存(310、1210)中產生所述檢查點(1030)的第一條件是否發生包括：在代碼執行時確定所述推測版本控制高速緩存(310、1210)的版本壓力是否達到或超過所述一個或更多個版本壓力閾值(1340)。

3.如權利要求2所述的方法，其中所述一個或更多個版本壓力閾值(1340)包括推測版本控制高速緩存級別、相關聯的高速緩存行級別集合和單獨的線程級別之一的一個或更多個閾值。

4.如權利要求1所述的方法，其中所述推測版本控制高速緩存(310、1210)包括用于存儲與讀/加載操作相關聯的非推測高速緩存行的第一部分和用于存儲與寫/存儲操作相關聯的推測高速緩存行的第二部分。

5.如權利要求4所述的方法，其中第二部分具有基于所述推測版本控制高速緩存(310、1210)的總容量的最大大小限制，并且其中確定指示需要在所述推測版本控制高速緩存(310、1210)中產生檢查點的第一條件是否發生(1350)包括：確定所述推測版本控制高速緩存(310、1210)中的第二部分中的高速緩存行數目是否達到或超過基于所述最大大小限制的版本壓力閾值。

6.如權利要求1所述的方法，其中第二條件是對所述推測版本控制高速緩存(310、1210)中的緩存數據中的軟錯誤的檢測。

7.如權利要求2所述的方法，其中由與所述推測版本控制高速緩存(310、1210)相關聯的全局版本壓力模塊(320、405、1220)或線程版本壓力模塊(330-336、460-462、1230-1236)確定所述推測版本控制高速緩存(310、1210)的版本壓力是否達到或超過所述一個或更多個版本壓力閾值。

8.如權利要求1所述的方法，其中在所述推測版本控制高速緩存(310、1210)中產生檢查點(1370)包括：

響應于確定已經發生第一條件，向所述操作系統產生中斷(1360)；和

由所述操作系統啟動用于將推測版本控制高速緩存(310、1210)中的推測高速緩存行提升到非推測狀態(1420)，并且啟動所述推測版本控制高速緩存(1370、1430)中的所述檢查點創建的中斷處理器。

9.如權利要求8所述的方法，其中提升所述推測版本控制高速緩存(310、1210)中的所述推測高速緩存行包括將與所述推測版本控制高速緩存(310、1210)中的所述推測高速緩存行相關聯的版本標識符標記為非推測性的，并且使得對應的高速緩存行的以前的非推測版本無效。

10.如權利要求1所述的方法，其中確定指示需要在所述推測版本控制高速緩存(310、1210)中產生檢查點(1340)的第一條件是否發生包括：確定代碼的執行是否進入代碼的不可重放部分(1020)，并且其中響應于確定代碼的執行進入代碼的不可重放部分(1020)，產生檢查點(1030、1370)。

11.如權利要求10所述的方法，其中所述不可重放代碼(1020)是執行輸入或輸出操作、讀或寫文件、在網絡上發送或接收消息、與另一個線程共享數據、或訪問資源上的鎖中的一個的代碼。