[發明專利]具有改進的可擴展性的存儲器對象引用計數管理

在審

• 申請號: 201380073053.X
• 申請日: 2013-03-14
• 公開（公告）號: CN105190565A
• 公開（公告）日: 2015-12-23
• 發明（設計）人: A.科林
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F12/00
• 分類號: G06F12/00;G06F9/06
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 周學斌;陳嵐

一般地，本公開提供了用于基于事務性引用計數省略的具有改進的可擴展性的存儲器對象引用計數管理的系統、裝置、方法和計算機可讀介質。該裝置可以包括：硬件事務性存儲器處理器，所述硬件事務性存儲器處理器被配置成維護與事務相關聯的讀取集以及響應于由所述事務外部的實體對所述讀取集的內容的修改來中止所述事務；以及代碼模塊，被配置成：進入所述事務；定位所述存儲器對象；讀取與所述存儲器對象相關聯的所述引用計數，使得所述引用計數被加到與所述事務相關聯的所述讀取集；訪問所述存儲器對象；以及提交所述事務。

技術領域

本公開涉及存儲器對象引用計數管理，以及更特別地，涉及采用事務性引用計數省略（elision）的具有改進的可擴展性的存儲器對象引用計數管理。

背景技術

存儲器管理系統典型地在存儲器對象被創建后保持追蹤這些存儲器對象以及當這些存儲器對象不再被需要時刪除這些存儲器對象，使得存儲器可以被釋放以便重新使用。有時也被稱為垃圾收集器的這些系統經常通過維護與每個存儲器對象相關聯的引用計數（例如當該對象在存儲器中被創建或被分配時）來起作用。當線程（或進程或其他實體）訪問或以其他方式引用該存儲器對象時，引用計數被遞增。當線程刪除或去引用（de-reference）該存儲器對象時，引用計數遞減。當引用計數達到零時，存儲器對象被假定為不再處于使用中，并且存儲器管理器可以釋放該存儲器以便重新使用（盡管并沒有被要求），并因此降低了存儲器用盡的可能性。

此外，計算系統經常具有多個處理核，在所述多個處理核上可以分配給定的工作量以增強計算吞吐量。每個核可以具有相關聯的存儲器高速緩存，所述存儲器高速緩存以比主存儲器更高的速度進行操作。當多個線程正在不同的處理器核上執行并且訪問或共享公共存儲器對象時，針對該對象的引用計數將典型地需要從一個高速緩存轉移到另一個，這可能導致增加的延遲和降低的處理效率。隨著計算系統在大小方面上升擴展為更多數量的核和并行執行的線程，與從高速緩存到高速緩存進行交換的引用計數相關聯的存儲器管理問題可能導致阻礙可擴展性的降低的性能。

附圖說明

隨著下文具體實施方式的進行以及根據對附圖的參考，所要求保護的主題的實施例的特征和優點將變得顯而易見，其中同樣的數字描述同樣的部分，以及其中：

圖1圖示了與本公開一致的一個示范性實施例的頂級系統圖；

圖2圖示了與本公開一致的一個示范性實施例的框圖；

圖3圖示了與本公開一致的另一個示范性實施例的框圖；

圖4圖示了與本公開一致的一個示范性實施例的操作的流程圖；

圖5圖示了與本公開一致的一個示范性實施例的時序圖；以及

圖6圖示了與本公開一致的另一個示范性實施例的操作的流程圖；

盡管下文的具體實施方式將以參考說明性實施例來繼續，說明性實施例的很多替代、修改和變化對本領域技術人員來說將是顯而易見的。

具體實施方式

一般地，本公開提供了用于基于事務性引用計數省略的具有改進的可擴展性的存儲器對象引用計數管理的系統、裝置、方法和計算機可讀介質。引用計數省略（例如用于存儲器管理目的而消除或減少對存儲器對象引用計數的修改）可以利用硬件事務監控來完成，如將在下文解釋的那樣。引用計數省略避免了可能由這些引用計數在處理器核高速緩存存儲器之間的轉移所引發的延遲，所述延遲否則將由于引用計數修改而產生。通過消除核之間的對引用計數的非必要高速緩存轉移，在增加數量的處理器核的情況下，事務性引用計數省略因而改進了性能和可擴展性。