[發(fā)明專利]基于陣列的線程倒計時

有效

• 申請?zhí)枺?/td>: 201110037368.1
• 申請日: 2011-01-28
• 公開（公告）號: CN102141906A
• 公開（公告）日: 2011-08-03
• 發(fā)明（設計）人: E·A·奧瑪拉;J·J·達菲
• 申請（專利權）人: 微軟公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳斌;錢靜芳

1.一種包括其上具有計算機可執(zhí)行指令的一個或多個物理計算機可讀介質的計算機程序產品，所述指令在被計算系統(tǒng)的一個或多個處理器執(zhí)行時使所述計算系統(tǒng)執(zhí)行一種方法包括：

確定分配給線程的任務要被分成由多個分叉線程共同完成的多個子任務的動作；

設置多個計數器存儲器位置的動作，每一計數器存儲器位置僅對應于所述分叉線程的一個子集；

對于所述多個分叉線程的每一個，當用多個子任務的其對應的一個或多個子任務來完成所述分叉線程時，考慮對應于所述分叉線程的計數器存儲器位置中的完成的動作；以及

在所述多個分叉線程已經共同完成了所有多個子任務之后，使用來自所述多個計數器存儲器位置的每一個的數據來確定所述多個分叉線程已經完成了它們相應的一個或多個子任務的動作。

2.如權利要求1所述的計算機程序產品，其特征在于，所述多個計數器存儲器位置的每一個與高速緩存行的大小和邊界相對應。

3.如權利要求1所述的計算機程序產品，其特征在于，所述來自多個計數器存儲器位置的每一個的數據包括對應于所述計數器存儲器位置的所完成的線程的計數。

4.如權利要求3所述的計算機程序產品，其特征在于，所述考慮在對應于所述分叉線程的計數器存儲器位置中的完成的動作包括遞增對應于所述分叉線程的計數器存儲器位置所持有的計數。

5.如權利要求1所述的計算機程序產品，其特征在于，所述方法還包括：

在所述多個分叉線程上執(zhí)行加入操作的動作。

6.如權利要求5所述的計算機程序產品，其特征在于，所述方法針對所述多個分叉線程中的至少一個遞歸地執(zhí)行。

7.如權利要求1所述的計算機程序產品，其特征在于，所述多個計數器存儲器位置的數量與所述多個分叉線程的數量相同。

8.如權利要求7所述的計算機程序產品，其特征在于，所述多個計數器存儲器位置的每一個與所述多個分叉線程的單個相對應。

9.如權利要求1所述的計算機程序產品，其特征在于，所述計算機存儲位置的每一個被實現為無鎖的存儲器位置。

10.如權利要求1所述的計算機程序產品，其特征在于，所述多個計數器存儲器位置的數量大于所述多個分叉線程的數量。

11.如權利要求1所述的計算機程序產品，其特征在于，所述多個計數器存儲器位置的少數不具有對應的分叉任務。

12.一種用于執(zhí)行線程分叉操作的方法，所述方法包括：

確定分配給線程的任務要被劃分的動作；

標識所述線程要被分成的多個子任務的動作；

將所述多個子任務的每一個分配給多個子任務的對應的一個的動作；

設置多個計數器存儲器位置的動作，每一計數器存儲器位置僅對應于所述分叉線程的一個子集；以及

對于所述多個分叉線程的每一個，當完成所述分叉線程時，考慮對應于所述分叉線程的計數器存儲器位置中的完成。

13.如權利要求12所述的方法，其特征在于，還包括：

在所述多個分叉線程已經共同完成了所有多個子任務之后，使用來自所述多個計數器存儲器位置的每一個的數據來確定所述多個分叉線程已經完成了它們相應的一個或多個子任務的動作。

14.如權利要求13所述的方法，其特征在于，所述來自多個計數器存儲器位置的每一個的數據包括對應于所述計數器存儲器位置的所完成的線程的計數。

15.如權利要求14所述的方法，其特征在于，所述考慮在對應于所述分叉線程的計數器存儲器位置中的完成的動作包括遞增對應于所述分叉線程的計數器存儲器位置所持有的計數的動作。

16.如權利要求12所述的方法，其特征在于，所述多個計算器存儲器位置的每一個與高速緩存行的大小和邊界相對應以避免假共享。

17.如權利要求12所述的方法，其特征在于，所述方法還包括：

在所述多個分叉線程上執(zhí)行加入操作的動作。