[发明专利]具有横跨多个处理器的数据并行线程之映射处理逻辑

权利要求书

1.一种用以在处理器核心上执行处理逻辑的复数资料并行线程的方法，该方法包括：

(a)将该复数资料并行线程群集成一个或更多工作群组；

(b)使来自该一个或更多工作群组的第一个工作群组关联于配置在该处理器核心上执行的操作系统线程；以及

(c)将来自该第一工作群组的线程配置成该操作系统线程内的使用者层级线程。

2.如权利要求1所述的方法，其中步骤(c)包括：

将来自该第一工作群组的线程群集成一个或更多线程的一个或更多子集合；

将来自该一个或更多子集合的第一子集合配置成用以执行；以及

将来自该一个或更多子集合的第二子集合配置成在该第一子集合完成执行后执行。

3.如权利要求1所述的方法，其中步骤(a)包括：

判定多个可用以在处理器上执行该处理逻辑的处理核心，其中该处理器包含该处理核心；以及

形成一个或更多处理核心的多个工作群组，其中该工作群组的数目系基于该处理核心的数目。

4.如权利要求1所述的方法，进一步包括：

使来自该一个或更多工作群组的第二工作群组关联于在第二处理核心上的第二操作系统；以及

将来自该第二工作群组的线程配置成该第二操作系统线程内的使用者层级线程，

其中，该第一与第二工作群组系被配置成实质上同时地执行。

5.如权利要求1所述的方法，其中步骤(c)包括：

对来自该第一工作群组的线程定义同步点；

将来自该第一工作群组的各个该线程配置成只执行到该同步点；以及

将来自该第一工作群组的各个该线程配置成在所有该线程到达该同步点之后，自该同步点重新开始执行。

6.如权利要求5所述的方法，其中步骤(c)复包括：

在到达该同步点时，储存来自该第一工作群组的各个该线程的状态；以及

在上述重新开始执行之前，回复来自该第一工作群组的各个该线程的状态。

7.如权利要求5所述的方法，其中对于来自该第一工作群组的线程定义同步点的步骤包括：

在用于来自该第一工作群组的线程的编码中插入同步呼叫。

8.如权利要求1所述的方法，其中该处理核心系为控制处理单元(CPU)核心。

9.如权利要求1所述的方法，其中该处理逻辑系为图形处理单元(GPU)的核函数(kernel)。

10.如权利要求1所述的方法，进一步包括：

(d)映射关联于第二处理器的内存阶层至关联于该处理核心的内存。

11.如权利要求10所述的方法，其中，该映射包括：

在耦合至该处理核心的系统内存中分派复数的第一区域，其中，各个该第一区域相当于被来自该第一工作群组的线程所存取的私有内存；以及

在耦合至该处理核心的系统内存中分派复数的第二区域，其中，各个该第一区域相当于与来自该第一工作群组的所有线程相关联的区域内存。

12.如权利要求11所述的方法，其中，该映射复包括：

分派防护页于来自该复数第一区域的每一对第一区域之间；以及

分派防护页于来自该复数第二区域的每一对第二区域之间。

13.如权利要求11所述的方法，其中，该映射进一步包括：

在耦合于该处理核心的高速缓存终形成快取区域，其中，该快取区域包括该第一区域和第二区域其中至少一者的内容。

14.一种用于执行图形处理单元(GPU)核函数的方法，包括：

加载包括该GPU核函数的应用程序至主机处理器，其中，该GPU核函数已经预先被配置成在GPU上执行，其中，该GPU核函数系配置成在该GPU上样例化(instantiate)复数资料并行线程；

形成一个或更多工作群组，其中，各工作群组包括复数该资料并行线程；

使该一个或更多工作群组关联于耦合至该主机处理器的一个或更多处理核心的操作系统线程，其中各个该工作群组仅关联于该操作系统线程的其中一个，而其中各个该操作系统线程系配置成仅在该处理核心的其中一个上执行；以及

将各个该工作群组的资料并行线程配置成各自关联的操作系统线程内的使用者层级线程。