[發明專利]用于實現可擴展爭用自適應統計計數器的系統和方法

有效

• 申請號: 201380072247.8
• 申請日: 2013-12-19
• 公開（公告）號: CN105103130B
• 公開（公告）日: 2018-10-12
• 發明（設計）人: D·戴斯;Y·列夫;M·S·莫爾
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F9/52
• 分類號: G06F9/52;G06F9/50
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 羅亞男

本文所述的系統和方法可以實現適于對計數器的爭用量的可擴展統計計數器。計數器可以在事務中被訪問。用于確定是否或者何時響應于遞增操作的啟動而遞增計數器的方法和/或用于更新計數器的方法可以依賴于當前、最近或歷史爭用量來選擇。各種爭用管理策略或重試條件可被用來在多種方法之間進行選擇。一種計數器可以包括在低爭用情況下遞增的精確計數器部分和在高爭用情況下更新的概率計數器部分。概率計數器遞增的量可以依賴于爭用。另一種計數器可以包括只有在爭用情況下才鼓勵由單個節點上的線程進行連續遞增的節點標識符部分。另一種計數器可以響應于對計數器的爭用而膨脹。

技術領域

本公開內容涉及共享的統計計數器，并且更具體而言涉及用于提高包括對共享統計計數器進行訪問的應用的性能的技術。

背景技術

多核體系架構設計中當前的趨勢暗示，在未來幾年內，將有從簡單的基于總線的設計朝分布式非一致存儲器訪問(NUMA)和高速緩存固有NUMA(CC-NUMA)體系架構的加速偏移。根據NUMA，對任何給定訪問的存儲器訪問時間依賴于被訪問的存儲器相對于處理器的位置。這種體系架構通常包括具有快速本地存儲器(例如，緊密耦合到處理器和/或位于相同的單個多核芯片上的存儲器)的計算核心的集合，其中這些存儲器經由較慢的(芯片間)通信介質彼此通信。在這種系統中，處理器通常可以訪問其自己的比非本地存儲器快的本地存儲器，諸如其自己的高速緩存存儲器。在一些系統中，非本地存儲器可以包括一個或多個在處理器之間共享的存儲器組和/或在另一處理器本地的存儲器組。一些系統，包括許多NUMA系統，提供非一致的通信體系架構(NUCA)屬性，其中訪問其它處理器核心的高速緩存的時間隨其離發出請求的核心的物理距離而變。在這些系統中，核心對其本地存儲器的訪問，并且尤其是對共享的本地高速緩存的訪問，可以比對遠程存儲器(例如，位于另一芯片上的高速緩存)的訪問快若干(或者許多)倍。

更大型的軟件系統使用統計計數器來進行性能監視和診斷。例如，統計計數器對諸如檢測各種系統事件的過高速率或者對基于事件頻率而變的機制的目的具有實際重要性。雖然單線程的統計計數器微不足道，但是通常使用的單純(naive)并發實現很快變得有問題，尤其是當線程計數增長時。例如，當系統增長并且當統計計數器在越來越多的非一致存儲器訪問(NUMA)系統中被使用時，常用的單純計數器強加擴展性瓶頸和/或它們無用的此類不準確性。特別地，這些計數器(當在線程之間共享時)會對計數器的每次修改招致無效流量，這在NUMA機器上尤其昂貴。

并行執行事務的能力是可擴展性能的關鍵。但是，當對計數器的訪問發生在事務內部時，共享計數器用于收集統計數據(例如，關于一塊代碼執行得多頻繁、多少元素在散列表中等等的統計數據)會不利地影響事務成功率(因為由不同事務或線程對共享計數器的任何兩次更新都將潛在地彼此沖突)。解決這個問題的一些之前的方法涉及把更新計數器的操作移動到事務之外，由此改變程序的語義，或者實現對“事務提升”的復雜并且昂貴的支持，這不是在所有語境下都適用。

出于這些和其它原因，應用設計者面對困難的折中，涉及強加于輕爭用計數器之上的等待時間、可擴展性和(在一些情況下)重爭用計數器的準確性，以及各種探針效應。

發明內容