[發明專利]圖形處理中管理活動線程依賴關系

無效

• 申請號: 200910159422.2
• 申請日: 2009-06-30
• 公開（公告）號: CN101620527A
• 公開（公告）日: 2010-01-06
• 發明（設計）人: H·姜;J·霍蘭;P·敘爾蒂
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06T1/20
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 湯春龍;王丹昕

技術領域

本發明一般涉及圖形處理，并且確切地來說涉及圖形處理過程中信息的解碼。

背景技術

為了減少往基于處理器的系統和從基于處理器的系統傳送數據的帶寬，可以采用壓縮信息的方式來對信息編碼。當該信息到達接收基于處理器的系統時，必須將其解碼或解壓。

通常，在具有許多執行單元的系統中，可以利用軟件來跟蹤線程依賴關系(dependency)-其中一個線程的執行依賴于另一個線程的執行。線程依賴關系是重要的，因為當有大量線程，并且一些線程必須在另一些線程之前執行時，必須考慮這些依賴關系。但是當線程的數量很大，且依賴關系的數量很大時，維護所有線程和所有依賴關系的狀態往往很麻煩。

發明內容

本發明提供了一種方法，包括：在寄存器中，通過僅跟蹤所述寄存器接收的尚未完成執行的線程，管理線程和線程依賴關系，以便由多個執行單元來執行線程。

本發明還提供了一種設備，包括：視頻前端；以及耦合到所述視頻前端的寄存器，耦合到線程調度器的線程響應器，以及所述寄存器僅跟蹤所述寄存器接收的尚未完成執行的線程。

本發明還提供了一種系統，包括：

圖形處理器，包括：

視頻前端；

耦合到所述視頻前端的線程派生器，所述線程派生器包括記分牌，所述記分牌僅維護所述記分牌接收的尚未完成執行的線程；

耦合到所述線程派生器的線程調度器；

耦合到所述線程調度器的多個執行單元；以及

耦合到所述處理器的硬盤驅動器。

附圖說明

圖1是根據本發明的一個實施例的系統說明；

圖2是本發明的一個實施例的示意圖說明；

圖3是示出根據一個實施例的圖1的線程派生器(spawner)的框圖；

圖4是兩個不同幀中的宏塊的說明；以及

圖5是根據本發明的一個實施例的圖2的記分牌寄存器22的說明。

圖5是根據本發明的一個實施例的系統說明。

具體實施方式

圖1所示的計算機系統130可以包括通過總線104耦合到芯片組核邏輯110的硬盤驅動器134和可移動媒體136。在一個實施例中，核邏輯可以耦合到圖形處理器112(經由總線105)和主或宿主處理器100。還可以通過總線106將圖形處理器112耦合到幀緩沖器114?？梢酝ㄟ^總線107將幀緩沖器114耦合到顯示屏118，然后顯示屏118又通過總線108耦合到常規組件，例如鍵盤或鼠標120。

在軟件實現的情況中，可以將相關代碼存儲在任何適合的半導體、磁或光存儲器(包括主存儲器132)中。因此，在一個實施例中，代碼139可以存儲在機器可讀媒體(例如主存儲器132)中，以便供處理器(例如處理器100或圖形處理器112)執行。

參考圖2，圖形核邏輯110可以包括圖形流水線。圖形流水線可以包括命令流操作器(command?streamer)10、視頻前端12和耦合到線程調度器18的線程派生器14，此外還包括一些其他組件。

圖形核邏輯110可以通過命令流操作器10從驅動程序或圖形處理器112或主處理器100執行的其他軟件來接收輸入。通常，驅動程序提供必須由圖形處理器112的多個執行單元16來執行的工作。由線程調度器18來調度必須執行的任務。線程派生器14創建任務，然后由執行單元16來執行線程。

在一個實施例中，命令流操作器10可以是用于提取控制始發于宿主或主處理器100的線程生成的命令的直接存儲器訪問引擎。視頻前端12包含視頻處理功能。線程派生器14負責生成并仲裁始發于可能包括處理單元16的宿主和圖形處理器112的線程。線程調度器16仲裁線程生成請求。

參考圖3，線程派生器14包括根線程請求隊列20，線程派生器14從視頻前端12接收這些根線程請求。根線程是可以創建后續子線程的線程。這些線程請求被存儲在根線程請求隊列20中。任何由執行單元16中運行的另一個線程創建的線程稱為子線程。子線程可以創建附加線程，全部均在經由視頻前端12路徑請求的根的樹之下。

線程派生器14存儲獲取已經就緒可供調度的根線程所需的信息，并隨后跟蹤被調度的線程直到它們引退(retirement)為止。線程派生器14還在根和子線程之間執行仲裁。線程請求隊列20饋送(feed)記分牌(scoreboard)22，記分牌22管理線程間的依賴關系以及根線程的調度(dispatch)。派生線程請求隊列32負責請求從根線程派生的線程。