[發(fā)明專利]圖形處理中管理活動線程依賴關(guān)系

無效

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

1.一種方法，包括：

在寄存器中，通過僅跟蹤所述寄存器接收的尚未完成執(zhí)行的線程，管理線程和線程依賴關(guān)系，以便由多個執(zhí)行單元來執(zhí)行線程。

2.如權(quán)利要求1所述的方法，包括使線程執(zhí)行能夠重新排序。

3.如權(quán)利要求1所述的方法，包括只要如下情況成立，則使線程執(zhí)行的次序能夠更改成任何次序：依賴于另一個線程的完成的一個線程必須在所述另一個線程到達(dá)所述寄存器之后到達(dá)以記分牌形式的所述寄存器。

4.如權(quán)利要求1所述的方法，包括在線程的所有依賴關(guān)系完成了執(zhí)行之前啟動所述線程來執(zhí)行。

5.如權(quán)利要求4所述的方法，包括使線程能夠管理它自己的依賴關(guān)系。

6.如權(quán)利要求5所述的方法，包括將一個執(zhí)行單元中線程執(zhí)行的完成向其他執(zhí)行單元廣播。

7.如權(quán)利要求1所述的方法，包括確定空間依賴關(guān)系，包括確定一個宏塊的線程對相鄰宏塊的線程的執(zhí)行的依賴關(guān)系，以及確定一個線程對不同幀中的線程的依賴關(guān)系。

8.如權(quán)利要求7所述的方法，包括使用坐標(biāo)來指示相同幀上的空間依賴關(guān)系和不同邏輯進(jìn)程。

9.如權(quán)利要求1所述的方法，包括通過指示相同幀內(nèi)的宏塊和不同幀中的宏塊的坐標(biāo)之間的德爾塔來指示兩個線程之間的依賴關(guān)系。

10.一種設(shè)備，包括：

視頻前端；以及

耦合到所述視頻前端的寄存器，耦合到線程調(diào)度器的線程響應(yīng)器，以及所述寄存器僅跟蹤所述寄存器接收的尚未完成執(zhí)行的線程。

11.如權(quán)利要求10所述的設(shè)備，包括耦合到所述寄存器的執(zhí)行單元，所述寄存器是記分牌。

12.如權(quán)利要求10所述的設(shè)備，其中所述寄存器是包括記分牌寄存器的記分牌，所述記分牌寄存器通過線程標(biāo)識符列出線程，并且對于每個線程提供關(guān)聯(lián)的宏塊的坐標(biāo)。

13.如權(quán)利要求12所述的設(shè)備，所述記分牌包括存儲未決線程依賴關(guān)系的寄存器。

14.如權(quán)利要求13所述的設(shè)備，所述記分牌使線程能夠在依賴關(guān)系已清除之前啟動。

15.如權(quán)利要求12所述的設(shè)備，所述記分牌接收執(zhí)行的線程的線程標(biāo)識符，使執(zhí)行的線程的線程標(biāo)識符引退，以及使等待依賴關(guān)系的執(zhí)行的線程能夠監(jiān)聽執(zhí)行的線程的線程標(biāo)識符。

16.如權(quán)利要求10所述的設(shè)備，其中所述設(shè)備使線程執(zhí)行能夠重新排序。

17.如權(quán)利要求15所述的設(shè)備，其中只要如下情況成立，則所述記分牌能夠進(jìn)行任何重新排序：其執(zhí)行依賴于另一個線程的一個線程在所述另一個線程到達(dá)所述記分牌之后到達(dá)所述記分牌。

18.如權(quán)利要求10所述的設(shè)備，所述寄存器在處理依賴于其他線程的線程之前處理不依賴于其他線程的線程。

19.如權(quán)利要求18所述的設(shè)備，所述寄存器包括線程依賴關(guān)系寄存器，所述線程依賴關(guān)系寄存器通過存儲所述依賴關(guān)系來指示線程的所述依賴關(guān)系。

20.如權(quán)利要求10所述的設(shè)備，所述寄存器管理多個邏輯記分牌。

21.一種系統(tǒng)，包括：

圖形處理器，包括：

視頻前端；

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

耦合到所述線程派生器的線程調(diào)度器；

耦合到所述線程調(diào)度器的多個執(zhí)行單元；以及

耦合到所述處理器的硬盤驅(qū)動器。

22.如權(quán)利要求21所述的系統(tǒng)，其中所述記分牌包括記分牌寄存器，所述記分牌寄存器通過線程標(biāo)識符列出線程，并且對于每個線程提供關(guān)聯(lián)的宏塊的坐標(biāo)。

23.如權(quán)利要求22所述的系統(tǒng)，所述記分牌包括存儲線程依賴關(guān)系的寄存器。

24.如權(quán)利要求23所述的系統(tǒng)，所述記分牌向多個其他執(zhí)行單元廣播一個執(zhí)行單元對線程執(zhí)行的完成。

25.如權(quán)利要求24所述的系統(tǒng)，所述記分牌接收執(zhí)行的線程的線程標(biāo)識符，使執(zhí)行的線程的線程標(biāo)識符引退，以及使等待依賴關(guān)系的執(zhí)行的線程能夠監(jiān)聽執(zhí)行的線程的線程標(biāo)識符。