特許

J-GLOBAL ID：201603001442755075

スケーラブル競合適応性を有する統計カウンタを実施するシステムおよび方法

発明者： ダイス,デイビッド ,  レブ,ヨセフ ,  モイア,マーク・エス
出願人/特許権者： オラクル・インターナショナル・コーポレイション
代理人 (1件)： 特許業務法人深見特許事務所
公報種別：公表公報
出願番号（国際出願番号）：特願2015-549660
公開番号（公開出願番号）：特表2016-503205
出願日： 2013年12月19日
公開日（公表日）： 2016年02月01日
要約：

ここに記載されるシステムおよび方法は、カウンタの競合の量に適応するスケーラブル統計カウンタを実施し得る。カウンタはトランザクション内でアクセス可能であり得る。インクリメント演算の開始に応答してカウンタをインクリメントするか、またはいつインクリメントするかを判定する方法、および/またはカウンタを更新する方法は、現在、最近、または過去の競合の量に応じて選択され得る。様々な競合管理ポリシーまたはリトライ条件が、複数の方法間での選択に適用され得る。1つのカウンタは、低い競合においてインクリメントされる正確なカウンタ部分と、高い競合において更新される確率的カウンタ部分とを含む。確率的カウンタがインクリメントされる量は、競合に依存し得る。他のカウンタは、競合がある時のみに単一のノード上のスレッドによる連続的なインクリメントを促すノード識別子部分を含み得る。他のカウンタは、カウンタの競合に応答して拡張され得る。

請求項（抜粋）：

方法であって、 1つ以上計算ノードによって実行され、前記計算ノードの各々は少なくとも1つのプロセッサコアとメモリとを含み、方法は、 共用カウンタをインクリメントする1つ以上の演算を含むマルチスレッドアプリケーションの実行を始めるステップを備え、前記共用カウンタは、前記マルチスレッドアプリケーションの複数のスレッドによってアクセス可能なデータ構造として実施され、方法はさらに、 前記アプリケーションの所与のスレッドにより、前記共用カウンタをターゲットとしたインクリメント演算を開始するステップと、 前記開始するステップに応答し、前記データ構造を更新するか、またはいつ更新するかを判定するステップと、前記データ構造を更新するという判定に応答し、前記データ構造に格納された値を更新するステップとを備え、 前記データ構造を更新するか、またはいつ更新するかを判定するステップ、または、前記データ構造に格納された値を更新するステップは、現在または過去の前記共用カウンタの競合の量に応じて前記判定または前記更新を行なう複数の技術のうちの1つを選択するステップを含む、方法。

IPC (2件)：

G06F 11/34 ,  G06F 15/173

FI (2件)：

G06F11/34 L ,  G06F15/173 665Z

Fターム (5件)：

5B042GA11 ,  5B042GA23 ,  5B042GA33 ,  5B042MC25 ,  5B045DD01

引用特許：

出願人引用 (1件)

• 情報処理装置、情報処理方法、及び情報処理プログラム
  公報種別：公開公報   出願番号：特願2009-260185   出願人：株式会社リコー