[發(fā)明專利]用于線程排序的方法、裝置和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200910160558.5
• 申請(qǐng)日: 2009-07-30
• 公開（公告）號(hào): CN101639789B
• 公開（公告）日: 2019-02-15
• 發(fā)明（設(shè)計(jì)）人: M·K·杜耶;R·L·法瑞爾;H·蔣;T·A·皮亞扎
• 申請(qǐng)（專利權(quán)）人: 英特爾公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46;G06T1/20
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 錢慰民;謝喜堂

1.一種用于線程排序的方法，包括：

存儲(chǔ)線程標(biāo)識(shí)符的陣列，其中所述線程標(biāo)識(shí)符標(biāo)識(shí)在工作單元的處理中所涉及的線程；

響應(yīng)于線程回退的指示，清除回退線程的標(biāo)識(shí)符；

響應(yīng)于嘗試執(zhí)行線程的關(guān)鍵區(qū)指令，確定是否所有其它與所述線程相關(guān)聯(lián)的前導(dǎo)工作單元被請(qǐng)求相關(guān)性清除；以及

響應(yīng)于每個(gè)其它前導(dǎo)工作單元的已完成的相關(guān)性清除，允許執(zhí)行所述關(guān)鍵區(qū)指令。

2.如權(quán)利要求1所述的方法，其特征在于，所述指令包括在滿足相關(guān)性時(shí)請(qǐng)求繼續(xù)進(jìn)行程序執(zhí)行的指令。

3.如權(quán)利要求1所述的方法，其特征在于，響應(yīng)于線程回退的指示清除回退線程的標(biāo)識(shí)符，還包括：

響應(yīng)于在第二線程回退內(nèi)編組的所有工作單元，選擇性地傳達(dá)所述第二線程的標(biāo)識(shí)。

4.如權(quán)利要求3所述的方法，其特征在于，響應(yīng)于線程回退的指示，清除回退線程的標(biāo)識(shí)符，還包括：

響應(yīng)于所述第二線程的標(biāo)識(shí)的傳達(dá)，選擇性地清除用于指示處理具有順序要求的工作單元的未決請(qǐng)求的所述第二線程的標(biāo)識(shí)。

5.如權(quán)利要求3所述的方法，其特征在于，響應(yīng)于線程回退的指示，清除回退線程的標(biāo)識(shí)符，還包括：

響應(yīng)于所述第二線程的標(biāo)識(shí)與所述線程標(biāo)識(shí)符匹配，選擇性地清除所存儲(chǔ)陣列中的線程標(biāo)識(shí)符。

6.如權(quán)利要求1所述的方法，其特征在于，還包括：

接收標(biāo)識(shí)與工作單元相關(guān)聯(lián)的線程以及前導(dǎo)工作單元的第二線程標(biāo)識(shí)符的請(qǐng)求；

提供與所述工作單元相關(guān)聯(lián)的線程的身份；以及

將所述工作單元的第二線程標(biāo)識(shí)符存儲(chǔ)在陣列中。

7.權(quán)利要求1所述的方法，其特征在于，所述工作單元包括至少一個(gè)像素的子跨度。

8.權(quán)利要求1所述的方法，其特征在于，所述允許執(zhí)行包括將至少一個(gè)經(jīng)處理的像素的子跨度傳送至數(shù)據(jù)端口渲染高速緩存。

9.權(quán)利要求1所述的方法，其中指令的執(zhí)行包括將已處理的工作單元傳輸?shù)綆彌_器。

10.一種用于線程排序的裝置，包括：

記錄板，用于存儲(chǔ)用于處理工作單元的線程的至少一個(gè)標(biāo)識(shí)符；

線程生成器，用于標(biāo)識(shí)各個(gè)未決線程，所述未決線程將處理就與第一線程相關(guān)聯(lián)的工作有排序要求的工作單元；

線程相關(guān)性寄存器，用于存儲(chǔ)與所述第一線程的每個(gè)工作單元相關(guān)聯(lián)的未決線程標(biāo)識(shí)符；

執(zhí)行單元，響應(yīng)于線程回退的指示，清除回退線程的標(biāo)識(shí)符，并執(zhí)行所述第一線程，其中所述執(zhí)行單元執(zhí)行第一線程直到到達(dá)關(guān)鍵區(qū)指令，其中所述執(zhí)行單元響應(yīng)于用于所述第一線程的線程相關(guān)性寄存器指示所有相關(guān)性已經(jīng)被清除而選擇性地執(zhí)行所述關(guān)鍵區(qū)指令；以及

監(jiān)視已完成線程的線程回退處理器。

11.權(quán)利要求10所述的裝置，其特征在于，所述指令的執(zhí)行導(dǎo)致將來自所述第一線程的輸出傳送至所述線程回退處理器。

12.權(quán)利要求10所述的裝置，其特征在于，所述線程回退處理器傳達(dá)第二線程的回退，且其中所述記錄板響應(yīng)于所述傳達(dá)選擇性地清除所述第二線程的標(biāo)識(shí)符。

13.權(quán)利要求12所述的裝置，其特征在于，還包括將第二線程回退的傳達(dá)傳送至線程生成器的總線。

14.權(quán)利要求12所述的裝置，其特征在于，還包括將所述傳達(dá)傳送至線程相關(guān)性寄存器的總線。

15.權(quán)利要求14所述的裝置，其特征在于，所述線程相關(guān)性寄存器基于所述傳達(dá)選擇性地清除未決線程標(biāo)識(shí)符。