[發明專利]用于同步代碼的發散區域中的線程的系統和方法在審
| 申請號： | 201310407499.3 | 申請日： | 2013-09-09 |
| 公開（公告）號： | CN103823720A | 公開（公告）日： | 2014-05-28 |
| 發明（設計）人： | 斯蒂芬·瓊斯 | 申請（專利權）人： | 輝達公司 |
| 主分類號： | G06F9/52 | 分類號： | G06F9/52 |
| 代理公司： | 北京市磐華律師事務所 11336 | 代理人： | 董巍;謝栒 |
| 地址： | 美國加利*** | 國省代碼： | 美國;US |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 用于 同步 代碼 發散 區域 中的 線程 系統 方法 | ||
1.一種用于同步多個線程的方法，所述方法包括：
生成表示將進入發散區域的線程的數目的計數，所述計數在任何線程進入所述發散區域之前生成；以及
在所述發散區域內使用所述計數以同步所述發散區域中的所述線程。
2.根據權利要求1所述的方法，其中所述生成所述計數進一步包括：
同步所述多個線程；以及
一旦所述多個線程經同步，則生成所述計數。
3.根據權利要求1所述的方法，其中所述多個線程布置在多個線程組中，并且其中所述生成所述計數進一步包括：
針對每個線程組，確定所述組中的任何線程是否將進入所述發散區域；以及
基于所述確定的結果生成所述計數。
4.根據權利要求3所述的方法，其中：
所述確定所述組中的任何線程是否將進入所述發散區域進一步包括標識將進入所述發散區域的所述組中的一個線程；以及
所述基于所述確定的結果生成所述計數進一步包括基于經標識的線程生成所述計數。
5.根據權利要求1所述的方法，其中所述使用所述計數以同步所述線程進一步包括使用實現為計數信號量、位字段和邏輯門的網絡中的一個的屏障，其中所述屏障以硬件和軟件中的一個實現。
6.根據權利要求5所述的方法，其中所述使用所述屏障進一步包括使用所述計數的值初始化所述屏障。
7.根據權利要求1所述的方法，其中所述計數是第一計數，所述發散區域是第一發散區域，并且所述第一發散區域包括第二發散區域，所述方法進一步包括：
生成表示將進入所述第二發散區域的線程的數目的第二計數，所述第二計數在任何線程進入所述第二發散區域之前生成，其中所述第二計數使用所述第一計數生成；以及
在所述第二發散區域內使用所述第二計數以同步所述第二發散區域中的所述線程。
8.一種計算設備，包括：
多處理單元，適用于同步所述多處理單元上執行的多個線程，所述多處理單元配置為：
生成表示將進入發散區域的線程的數目的計數，所述計數在任何線程進入所述發散區域之前生成；以及
在所述發散區域內使用所述計數以同步所述發散區域中的所述線程。
9.根據權利要求8所述的計算設備，其中所述生成所述計數進一步包括：
同步所述多個線程；以及
一旦所述多個線程經同步，則生成所述計數。
10.根據權利要求8所述的計算設備，其中所述多個線程布置在多個線程組中，并且其中生成計數進一步包括：
針對每個線程組，確定所述組中的任何線程是否將進入所述發散區域；
基于所述確定的結果生成所述計數。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于輝達公司，未經輝達公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310407499.3/1.html，轉載請聲明來源鉆瓜專利網。
