[發(fā)明專利]用于實(shí)現(xiàn)可擴(kuò)展?fàn)幱米赃m應(yīng)統(tǒng)計(jì)計(jì)數(shù)器的系統(tǒng)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201380072247.8
• 申請(qǐng)日: 2013-12-19
• 公開(kāi)（公告）號(hào): CN105103130B
• 公開(kāi)（公告）日: 2018-10-12
• 發(fā)明（設(shè)計(jì)）人: D·戴斯;Y·列夫;M·S·莫爾
• 申請(qǐng)（專利權(quán)）人: 甲骨文國(guó)際公司
• 主分類號(hào): G06F9/52
• 分類號(hào): G06F9/52;G06F9/50
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 羅亞男

1.一種用于實(shí)現(xiàn)統(tǒng)計(jì)計(jì)數(shù)器的方法，包括：

由一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)執(zhí)行以下操作，其中每個(gè)節(jié)點(diǎn)包括至少一個(gè)處理器核心以及存儲(chǔ)器：

開(kāi)始包括一個(gè)或多個(gè)遞增共享計(jì)數(shù)器的操作的多線程應(yīng)用的執(zhí)行，其中共享計(jì)數(shù)器實(shí)現(xiàn)為能夠由所述多線程應(yīng)用的多個(gè)線程訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)；

由所述應(yīng)用的給定線程啟動(dòng)以所述共享計(jì)數(shù)器為目標(biāo)的遞增操作；

響應(yīng)于所述啟動(dòng)，確定是否或者何時(shí)更新所述數(shù)據(jù)結(jié)構(gòu)；及

響應(yīng)于確定所述數(shù)據(jù)結(jié)構(gòu)要被更新，更新存儲(chǔ)在所述數(shù)據(jù)結(jié)構(gòu)中的值；

其中所述確定是否或何時(shí)所述更新數(shù)據(jù)結(jié)構(gòu)的步驟或者所述更新存儲(chǔ)在所述數(shù)據(jù)結(jié)構(gòu)中的值的步驟包括依賴于對(duì)共享計(jì)數(shù)器的當(dāng)前或歷史爭(zhēng)用量來(lái)選擇用于執(zhí)行所述確定或所述更新的多種技術(shù)之一。

2.如權(quán)利要求1所述的方法，其中所述選擇用于執(zhí)行所述確定或所述更新的多種技術(shù)之一依賴于重試限制條件是否已經(jīng)通過(guò)遞增共享計(jì)數(shù)器的之前嘗試滿足或者將通過(guò)所述更新滿足。

3.如權(quán)利要求1所述的方法，其中所述選擇用于執(zhí)行所述確定或所述更新的多種技術(shù)之一依賴于是否已經(jīng)有多于預(yù)定最大次數(shù)的響應(yīng)于所述啟動(dòng)而遞增共享計(jì)數(shù)器的失敗嘗試。

4.如權(quán)利要求1所述的方法，其中所述選擇用于執(zhí)行所述確定或所述更新的多種技術(shù)之一依賴于爭(zhēng)用管理策略。

5.如權(quán)利要求1所述的方法，

其中所述數(shù)據(jù)結(jié)構(gòu)包括計(jì)數(shù)值部分和節(jié)點(diǎn)標(biāo)識(shí)符部分；及

其中選擇用于執(zhí)行所述更新的多種技術(shù)之一包括選擇以下之一：

其中只有數(shù)據(jù)結(jié)構(gòu)的計(jì)數(shù)值部分被更新的技術(shù)；及

其中數(shù)據(jù)結(jié)構(gòu)的計(jì)數(shù)值部分和節(jié)點(diǎn)標(biāo)識(shí)符部分都被更新的技術(shù)。

6.如權(quán)利要求1所述的方法，

其中所述數(shù)據(jù)結(jié)構(gòu)包括：

存儲(chǔ)計(jì)數(shù)值或指針值的計(jì)數(shù)器部分；及

計(jì)數(shù)器部分是存儲(chǔ)計(jì)數(shù)值還是指針值的指示符，其中存儲(chǔ)在計(jì)數(shù)器部分標(biāo)識(shí)符中的指針值識(shí)別包括一個(gè)或多個(gè)值的備選計(jì)數(shù)器結(jié)構(gòu)；

其中選擇用于執(zhí)行所述更新的多種技術(shù)之一包括選擇以下之一：

其中計(jì)數(shù)器部分存儲(chǔ)計(jì)數(shù)值并且所述更新包括遞增存儲(chǔ)在計(jì)數(shù)器部分中的計(jì)數(shù)值的技術(shù)；或者

其中計(jì)數(shù)器部分存儲(chǔ)指針值并且所述更新包括更新由該指針值識(shí)別的備選計(jì)數(shù)器結(jié)構(gòu)中的值之一的技術(shù)。

7.如權(quán)利要求1所述的方法，

其中選擇用于執(zhí)行所述更新的多種技術(shù)之一包括選擇以下之一：

其中所述更新包括響應(yīng)于所述啟動(dòng)而遞增精確計(jì)數(shù)值的技術(shù)；或者

其中預(yù)計(jì)計(jì)數(shù)值能夠從更新概率值計(jì)算并且所述更新包括響應(yīng)于所述啟動(dòng)而以等于其當(dāng)前值的概率更新更新概率值的技術(shù)。

8.如權(quán)利要求7所述的方法，

其中數(shù)據(jù)結(jié)構(gòu)既存儲(chǔ)精確計(jì)數(shù)值又存儲(chǔ)更新概率值；及

其中該方法還包括：

由所述多個(gè)線程之一啟動(dòng)以所述共享計(jì)數(shù)器為目標(biāo)的讀操作；及

響應(yīng)于所述多個(gè)線程之一啟動(dòng)讀操作：

生成共享計(jì)數(shù)器的合成值，合成值包括共享計(jì)數(shù)器的預(yù)計(jì)值與精確計(jì)數(shù)值的聚合；及

返回共享計(jì)數(shù)器的合成值。

9.如權(quán)利要求1所述的方法，

其中數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)概率計(jì)數(shù)器值的表示，其中共享計(jì)數(shù)器的預(yù)計(jì)值能夠從概率計(jì)數(shù)器值的表示計(jì)算，并且其中所述更新導(dǎo)致減小存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中的概率計(jì)數(shù)器值的表示將響應(yīng)于后續(xù)遞增操作的啟動(dòng)而被更新的概率；及

其中選擇用于執(zhí)行所述更新的多種技術(shù)之一包括：

響應(yīng)于對(duì)共享計(jì)數(shù)器的高爭(zhēng)用，選擇其中概率計(jì)數(shù)器值的表示將被更新的概率比對(duì)共享計(jì)數(shù)器的爭(zhēng)用低時(shí)更頻繁地減小的技術(shù)；或者

響應(yīng)于對(duì)共享計(jì)數(shù)器的低爭(zhēng)用，選擇其中概率計(jì)數(shù)器值的表示將被更新的概率比對(duì)共享計(jì)數(shù)器的爭(zhēng)用高時(shí)更不頻繁地減小的技術(shù)。