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

無效

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

技術領域

本發明大體涉及計算任務，并且更具體地，涉及計算任務的調度和執行。

背景技術

用于在多處理器系統中執行的計算任務的常規調度依賴于應用程序或驅動程序。在計算任務的執行期間，允許驅動程序調度計算任務而所需的驅動程序和多處理器之間的交互可能延遲計算任務的執行。

因此，本領域需要的是用于基于處理資源和可用計算任務的優先級來動態調度計算任務用于執行的系統和方法。重要的是，調度機制不應取決于或要求軟件或驅動程序交互。

發明內容

本發明的一個實施例闡述了用于選擇包括在多個處理器中的第一處理器以接收與計算任務相關的工作的方法。該方法涉及分析多個處理器中的每個處理器的狀態數據以識別已經被指派一個計算任務并且有資格接收與所述一個計算任務相關的工作的一個或多個處理器，從識別為有資格的所述一個或多個處理器中的每一個接收指示處理器接收新任務的能力的可用性值，基于從所述一個或多個處理器所接收的可用性值來選擇第一處理器以接收與所述一個計算任務相關的工作，并且經由協作線程陣列(CTA)將與所述一個計算任務相關的工作發出給第一處理器。

本發明的另一個實施例闡述了用于將計算任務指派給包括在多個處理器中的第一處理器的方法。該方法涉及分析多個計算任務中的每個計算任務來識別有資格用于指派給第一處理器的一個或多個計算任務，其中每個計算任務均在第一表中列出，并且與優先級值和指示將所述計算任務添加到第一表的時間的分配順序相關聯。該技術進一步涉及基于優先級值和分配順序中的至少一個來從所識別的一個或多個計算任務中選擇第一計算任務，并且將第一計算任務指派給第一處理器用于執行。

進一步的實施例提供了非暫時性計算機可讀介質和計算機系統以實現上述所闡述的各個方法。

附圖說明

因此，可以詳細地理解本發明的上述特征，并且可以參考實施例得到對如上面所簡要概括的本發明更具體的描述，其中一些實施例在附圖中示出。然而，應當注意的是，附圖僅示出了本發明的典型實施例，因此不應被認為是對其范圍的限制，本發明可以具有其他等效的實施例。

圖1是示出了配置為實現本發明的一個或多個方面的計算機系統的框圖。

圖2是根據本發明的一個實施例的，用于圖1的計算機系統的并行處理子系統的框圖。

圖3A是根據本發明的一個實施例的，圖2的任務/工作單元的框圖。

圖3B是根據本發明的一個實施例的，在圖2的并行處理單元之一內的通用處理集群的框圖。

圖3C是根據本發明的一個實施例的，圖3B的流多處理器的一部分的框圖。

圖4A-4B示出了根據本發明的一個實施例的，用于將任務指派給圖3A-3C的流多處理器(SM)的方法。

圖5示出了根據本發明的一個實施例的，用于選擇SM以接收與任務相關的工作的方法。

具體實施方式

在下面的描述中，將闡述大量的特定細節以提供對本發明更透徹的理解。然而，本領域的技術人員應該清楚，本發明可以在沒有一個或多個這些特定細節的情況下得以實施。

系統概述