[發(fā)明專利]一種并行計數(shù)器、服務器和一種計數(shù)方法

有效

• 申請?zhí)枺?/td>: 201610974314.0
• 申請日: 2016-10-28
• 公開（公告）號: CN108021597B
• 公開（公告）日: 2022-02-08
• 發(fā)明（設計）人: 程正君;高超;丁宇
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/958
• 分類號: G06F16/958
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 李輝

1.一種并行計數(shù)器，其特征在于，所述并行計數(shù)器設置于服務器中，所述并行計數(shù)器用于針對所述服務器的業(yè)務服務進行計數(shù)，所述并行計數(shù)器包括分發(fā)模塊、求和模塊和至少兩個計數(shù)模塊：

所述分發(fā)模塊用于將接收到的線程向所述至少兩個計數(shù)模塊分發(fā)，所述線程攜帶有所述業(yè)務服務的計數(shù)需求；

所述至少兩個計數(shù)模塊中的每一個計數(shù)模塊都有一個對應的存儲位置，用于存儲該計數(shù)模塊的原計數(shù)值；第一計數(shù)模塊為所述至少兩個計數(shù)模塊中的一個計數(shù)模塊，用于接收所述分發(fā)模塊分發(fā)的第一線程，所述第一線程為所述分發(fā)模塊接收到的線程中的一個線程；還用于從所述第一計數(shù)模塊對應的存儲位置中取出第一計數(shù)模塊的原計數(shù)值，根據所述第一線程攜帶的計數(shù)需求更改所述第一計數(shù)模塊的原計數(shù)值，將更改后的計數(shù)值作為所述第一計數(shù)模塊的原計數(shù)值更新到所述第一計數(shù)模塊對應的存儲位置中；

所述求和模塊用于將所述至少兩個計數(shù)模塊的原計數(shù)值進行求和得到計數(shù)總值，所述計數(shù)總值為針對所述業(yè)務服務的計數(shù)值。

2.根據權利要求1所述的并行計數(shù)器，其特征在于，所述并行計數(shù)器的第二計數(shù)模塊為所述至少兩個計數(shù)模塊中的一個計數(shù)模塊，用于接收所述分發(fā)模塊分發(fā)的第二線程，所述第二線程為所述分發(fā)模塊接收到的線程中的一個線程；還用于從所述第二計數(shù)模塊對應的存儲位置中取出第二計數(shù)模塊的原計數(shù)值，根據所述第二線程攜帶的計數(shù)需求更改所述第二計數(shù)模塊的原計數(shù)值，將更改后的計數(shù)值作為所述第二計數(shù)模塊的原計數(shù)值更新到所述第二計數(shù)模塊對應的存儲位置中。

3.根據權利要求1所述的并行計數(shù)器，其特征在于，所述第一計數(shù)模塊用于根據所述第一線程攜帶的計數(shù)需求更改所述第一計數(shù)模塊的原計數(shù)值，將更改后的計數(shù)值作為所述第一計數(shù)模塊的原計數(shù)值更新到所述第一計數(shù)模塊對應的存儲位置中，包括：

所述第一計數(shù)模塊在根據所述第一線程的計數(shù)需求更改所述第一計數(shù)模塊的原計數(shù)值之后，用于從所述第一計數(shù)模塊對應的存儲位置調取所述第一計數(shù)模塊的原計數(shù)值；

所述第一計數(shù)模塊用于比對根據所述第一線程的計數(shù)需求更改所述第一計數(shù)模塊的原計數(shù)值之前和之后所調取的所述第一計數(shù)模塊的原計數(shù)值是否相同；若比對結果為相同，所述第一計數(shù)模塊用于將更改后的計數(shù)值作為所述第一計數(shù)模塊的原計數(shù)值更新到所述第一計數(shù)模塊對應的存儲位置中。

4.根據權利要求3所述的并行計數(shù)器，其特征在于，若所述比對結果為不同，所述第一計數(shù)模塊將用于重新執(zhí)行所述從所述第一計數(shù)模塊對應的存儲位置中取出第一計數(shù)模塊的原計數(shù)值，根據所述第一線程攜帶的計數(shù)需求更改所述第一計數(shù)模塊的原計數(shù)值。

5.根據權利要求1至4任意一項所述的并行計數(shù)器，其特征在于，所述分發(fā)模塊用于向所述第一計數(shù)模塊分發(fā)所述第一線程，包括：

所述分發(fā)模塊用于根據所述第一線程的特征值進行散列計算得到對應的散列值；

所述分發(fā)模塊用于根據第一線程的散列值從所述至少兩個計數(shù)模塊中匹配到所述第一計數(shù)模塊，向所述第一計數(shù)模塊分發(fā)所述第一線程。

6.根據權利要求1所述的并行計數(shù)器，其特征在于，所述并行計數(shù)器設置在所述服務器的內存中。

7.一種并行計數(shù)方法，其特征在于，應用于并行計數(shù)器，所述并行計數(shù)器設置于服務器中，所述并行計數(shù)器用于針對所述服務器的業(yè)務服務進行計數(shù)，所述并行計數(shù)器包括至少兩個計數(shù)模塊，所述至少兩個計數(shù)模塊中的每一個計數(shù)模塊都有一個對應的存儲位置，用于存儲該計數(shù)模塊的原計數(shù)值，所述方法包括：

接收線程，所述線程攜帶有所述業(yè)務服務的計數(shù)需求；

向第一計數(shù)模塊分發(fā)第一線程，所述第一計數(shù)模塊為所述至少兩個計數(shù)模塊中的一個計數(shù)模塊，所述第一線程為接收到的線程中的一個線程；

從所述第一計數(shù)模塊對應的存儲位置中取出第一計數(shù)模塊的原計數(shù)值；

根據所述第一線程攜帶的計數(shù)需求更改所述第一計數(shù)模塊的原計數(shù)值，將更改后的計數(shù)值作為所述第一計數(shù)模塊的原計數(shù)值更新到所述第一計數(shù)模塊對應的存儲位置中；

將所述至少兩個計數(shù)模塊的原計數(shù)值進行求和得到計數(shù)總值，所述計數(shù)總值為針對所述業(yè)務服務的計數(shù)值。