[發明專利]計算任務的調度和執行

無效

• 申請號: 201310018618.6
• 申請日: 2013-01-18
• 公開（公告）號: CN103218259A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 卡里姆·M·阿夫達利亞;蘭基·V·姍;杰爾姆·F·小杜魯克;蒂莫西·約翰·珀塞爾;坦莫尼·曼德爾;廣田源太郎
• 申請（專利權）人: 輝達公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F15/163
• 代理公司: 北京市磐華律師事務所 11336
• 代理人: 徐丁峰;魏寧

1.一種用于選擇包括在多個處理器中的第一處理器以接收與計算任務相關的工作的計算機實現的方法，所述方法包括：

分析所述多個處理器中的每個處理器的狀態數據以識別已被指派一個計算任務并且有資格接收與所述一個計算任務相關的工作的一個或多個處理器；

從識別為有資格的所述一個或多個處理器的每一個接收指示所述處理器接收新工作的能力的可用性值；

基于從所述一個或多個處理器所接收的所述可用性值來選擇第一處理器以接收與所述一個計算任務相關的工作；以及

經由協作線程陣列(CTA)向所述第一處理器發出與所述一個計算任務相關的所述工作。

2.根據權利要求1所述的計算機實現的方法，其中當與所述一個計算任務相關聯的所述狀態數據已由處理器所接收并確認時，處理器被識別為有資格的。

3.根據權利要求1所述的計算機實現的方法，其中當所述一個計算任務與數目大于或等于由所述一個計算任務所指示的每CTA工作項的閾值數目的未完成工作項相關聯時，處理器被識別為有資格的。

4.根據權利要求1所述的計算機實現的方法，其中當已出現超時期，并且與所述一個計算任務相關聯的未完成工作項的數目不超過由所述一個計算任務所指示的每CTA工作項的閾值數目時，處理器被識別為有資格的。

5.根據權利要求1所述的計算機實現的方法，其中當所述一個計算任務指示節流模式應被激活并且所述多個處理器正操作在所述節流模式中時，處理器被識別為有資格的，以及其中在所述節流模式中，所述第一處理器包括在所述多個處理器的受限子集中并且在所述受限子集內的每個處理器均被允許訪問大于存儲器第二部分的存儲器第一部分，所述存儲器第二部分通常在非節流模式中處理計算任務時對所述多個處理器中的每個處理器可用。

6.一種用于將計算任務指派給包括在多個處理器中的第一處理器的計算機實現的方法，所述方法包括：

分析多個計算任務中的每個計算任務以識別有資格指派給所述第一處理器的一個或多個計算任務，其中每個計算任務均列出在第一表中并且與優先級值和指示所述計算任務添加到所述第一表的時間的分配順序相關聯；

基于所述優先級值和所述分配順序中的至少一個來從所識別的一個或多個計算任務中選擇第一計算任務；以及

指派所述第一計算任務給所述第一處理器用于執行。

7.根據權利要求6所述的計算機實現的方法，其中當與計算任務相關聯的解除分配請求尚未發出時，所述計算任務被識別為有資格的。

8.根據權利要求6所述的計算機實現的方法，其中當計算任務包括尚未經由協作線程陣列(CTA)發出到所述多個處理器中的任何所述處理器的工作時，所述計算任務被識別為有資格的。

9.根據權利要求6所述的計算機實現的方法，其中當必須在節流模式中對計算任務進行處理時，所述計算任務被識別為有資格的，以及其中在所述節流模式中，所述第一處理器包括在所述多個處理器的受限子集中并且在所述受限子集內的每個處理器均被允許訪問大于存儲器第二部分的存儲器第一部分，所述存儲器第二部分通常在非節流模式中處理計算任務時對所述多個處理器中的每個處理器可用。

10.根據權利要求6所述的計算機實現的方法，其中當計算任務要求在任何給定時間僅能執行一個CTA并且沒有與所述計算任務相關聯的CTA當前正在由所述多個處理器中的任何所述處理器所執行時，所述計算任務被識別為有資格的。

11.根據權利要求6所述的計算機實現的方法，其中當與計算任務相關聯的親和規則不禁止與所述計算任務相關聯的任何所述CTA由所述第一處理器所執行時，所述計算任務被識別為有資格的。

12.根據權利要求6所述的計算機實現的方法，其中當與計算任務相關聯的所執行的CTA的數目尚未達到閾值時，所述計算任務被識別為有資格的。