[發(fā)明專利]具有橫跨多個(gè)處理器的數(shù)據(jù)并行線程之映射處理邏輯

有效

• 申請(qǐng)?zhí)枺?/td>: 201080042528.5
• 申請(qǐng)日: 2010-07-23
• 公開(kāi)（公告）號(hào): CN102576314A
• 公開(kāi)（公告）日: 2012-07-11
• 發(fā)明（設(shè)計(jì)）人: L·莫里切特;B·加斯特;J·伽馬拉杜
• 申請(qǐng)（專利權(quán)）人: 先進(jìn)微裝置公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46;G06F9/50
• 代理公司: 北京戈程知識(shí)產(chǎn)權(quán)代理有限公司 11314
• 代理人: 程偉;王錦陽(yáng)

1.一種用以在處理器核心上執(zhí)行處理邏輯的復(fù)數(shù)資料并行線程的方法，該方法包括：

(a)將該復(fù)數(shù)資料并行線程群集成一個(gè)或更多工作群組；

(b)使來(lái)自該一個(gè)或更多工作群組的第一個(gè)工作群組關(guān)聯(lián)于配置在該處理器核心上執(zhí)行的操作系統(tǒng)線程；以及

(c)將來(lái)自該第一工作群組的線程配置成該操作系統(tǒng)線程內(nèi)的使用者層級(jí)線程。

2.如權(quán)利要求1所述的方法，其中步驟(c)包括：

將來(lái)自該第一工作群組的線程群集成一個(gè)或更多線程的一個(gè)或更多子集合；

將來(lái)自該一個(gè)或更多子集合的第一子集合配置成用以執(zhí)行；以及

將來(lái)自該一個(gè)或更多子集合的第二子集合配置成在該第一子集合完成執(zhí)行后執(zhí)行。

3.如權(quán)利要求1所述的方法，其中步驟(a)包括：

判定多個(gè)可用以在處理器上執(zhí)行該處理邏輯的處理核心，其中該處理器包含該處理核心；以及

形成一個(gè)或更多處理核心的多個(gè)工作群組，其中該工作群組的數(shù)目系基于該處理核心的數(shù)目。

4.如權(quán)利要求1所述的方法，進(jìn)一步包括：

使來(lái)自該一個(gè)或更多工作群組的第二工作群組關(guān)聯(lián)于在第二處理核心上的第二操作系統(tǒng)；以及

將來(lái)自該第二工作群組的線程配置成該第二操作系統(tǒng)線程內(nèi)的使用者層級(jí)線程，

其中，該第一與第二工作群組系被配置成實(shí)質(zhì)上同時(shí)地執(zhí)行。

5.如權(quán)利要求1所述的方法，其中步驟(c)包括：

對(duì)來(lái)自該第一工作群組的線程定義同步點(diǎn)；

將來(lái)自該第一工作群組的各個(gè)該線程配置成只執(zhí)行到該同步點(diǎn)；以及

將來(lái)自該第一工作群組的各個(gè)該線程配置成在所有該線程到達(dá)該同步點(diǎn)之后，自該同步點(diǎn)重新開(kāi)始執(zhí)行。

6.如權(quán)利要求5所述的方法，其中步驟(c)復(fù)包括：

在到達(dá)該同步點(diǎn)時(shí)，儲(chǔ)存來(lái)自該第一工作群組的各個(gè)該線程的狀態(tài)；以及

在上述重新開(kāi)始執(zhí)行之前，回復(fù)來(lái)自該第一工作群組的各個(gè)該線程的狀態(tài)。

7.如權(quán)利要求5所述的方法，其中對(duì)于來(lái)自該第一工作群組的線程定義同步點(diǎn)的步驟包括：

在用于來(lái)自該第一工作群組的線程的編碼中插入同步呼叫。

8.如權(quán)利要求1所述的方法，其中該處理核心系為控制處理單元(CPU)核心。

9.如權(quán)利要求1所述的方法，其中該處理邏輯系為圖形處理單元(GPU)的核函數(shù)(kernel)。

10.如權(quán)利要求1所述的方法，進(jìn)一步包括：

(d)映射關(guān)聯(lián)于第二處理器的內(nèi)存階層至關(guān)聯(lián)于該處理核心的內(nèi)存。

11.如權(quán)利要求10所述的方法，其中，該映射包括：

在耦合至該處理核心的系統(tǒng)內(nèi)存中分派復(fù)數(shù)的第一區(qū)域，其中，各個(gè)該第一區(qū)域相當(dāng)于被來(lái)自該第一工作群組的線程所存取的私有內(nèi)存；以及

在耦合至該處理核心的系統(tǒng)內(nèi)存中分派復(fù)數(shù)的第二區(qū)域，其中，各個(gè)該第一區(qū)域相當(dāng)于與來(lái)自該第一工作群組的所有線程相關(guān)聯(lián)的區(qū)域內(nèi)存。

12.如權(quán)利要求11所述的方法，其中，該映射復(fù)包括：

分派防護(hù)頁(yè)于來(lái)自該復(fù)數(shù)第一區(qū)域的每一對(duì)第一區(qū)域之間；以及

分派防護(hù)頁(yè)于來(lái)自該復(fù)數(shù)第二區(qū)域的每一對(duì)第二區(qū)域之間。

13.如權(quán)利要求11所述的方法，其中，該映射進(jìn)一步包括：

在耦合于該處理核心的高速緩存終形成快取區(qū)域，其中，該快取區(qū)域包括該第一區(qū)域和第二區(qū)域其中至少一者的內(nèi)容。

14.一種用于執(zhí)行圖形處理單元(GPU)核函數(shù)的方法，包括：

加載包括該GPU核函數(shù)的應(yīng)用程序至主機(jī)處理器，其中，該GPU核函數(shù)已經(jīng)預(yù)先被配置成在GPU上執(zhí)行，其中，該GPU核函數(shù)系配置成在該GPU上樣例化(instantiate)復(fù)數(shù)資料并行線程；

形成一個(gè)或更多工作群組，其中，各工作群組包括復(fù)數(shù)該資料并行線程；

使該一個(gè)或更多工作群組關(guān)聯(lián)于耦合至該主機(jī)處理器的一個(gè)或更多處理核心的操作系統(tǒng)線程，其中各個(gè)該工作群組僅關(guān)聯(lián)于該操作系統(tǒng)線程的其中一個(gè)，而其中各個(gè)該操作系統(tǒng)線程系配置成僅在該處理核心的其中一個(gè)上執(zhí)行；以及

將各個(gè)該工作群組的資料并行線程配置成各自關(guān)聯(lián)的操作系統(tǒng)線程內(nèi)的使用者層級(jí)線程。