[发明专利]便于OpenCL工作组乱序执行的方法、系统及存储介质

权利要求书

1.一种便于OpenCL工作组乱序执行的方法，包括：

响应于收到的OpenCL程序的工作组配置信息，建立存储器查找表和通用寄存器查找表，其中存储器查找表保存各个存储器与工作组物理标识符之间的一一对应关系，通用寄存器查找表中保存各个通用寄存器与线程组物理标识符之间一一对应关系；

对于收到的所述OpenCL程序的每个工作组，将其映射至所述存储器查找表中其中一个工作组物理标识符，并将该工作组映射至一个或多个线程组；

对于与工作组建立映射的每个线程组，将其映射至所述通用寄存器查找表中其中一个线程组物理标识符，并建立该线程组中每个线程与该线程组对应的工作组中相应工作项之间的一一映射；

将已在通用寄存器查找表中建立与线程组物理标识符的映射的线程组调度至处理器上执行其所包含的各个线程。

2.根据权利要求1所述的方法，还包括：

响应于线程组中所有线程执行完毕，在所述通用寄存器查找表中取消该线程组与相应线程组物理标识符之间的映射，并取消该线程组与相应工作组之间的映射。

3.根据权利要求2所述的方法，还包括：

响应于确定所述线程组是与相应工作组存在映射的最后一个线程组，在所述存储器查找表中取消该相应工作组与工作组物理标识符之间的映射。

4.根据权利要求1所述的方法，还包括：

对于OpenCL程序的每个工作组，若所述存储器查找表中当前没有可用的工作组物理标识符，则阻塞该工作组直到出现空闲工作组物理标识符为止。

5.根据权利要求1所述的方法，还包括：

对于与工作组建立映射的每个线程组，若所述通用寄存器查找表中当前没有可用的线程组物理标识符，则阻塞该线程组直到出现空闲线程组物理标识符为止。

6.根据权利要求1所述的方法，还包括：

在将工作组映射至所述存储器查找表中其中一个工作组物理标识符时，在该存储器查找表中将该工作组物理标识符对应的状态标记为已被占用；以及在工作组与工作组物理标识符之间的映射被取消时，在该存储器查找表中将该工作组物理标识符对应的状态标记为空闲。

7.根据权利要求1所述的方法，其中所述存储器查找表中至少包括每个存储器的起始物理地址及其关联的工作组物理标识符。

8.根据权利要求1所述的方法，其中所述通用寄存器查找表中至少包括每个通用寄存器的起始物理地址及其关联的线程组物理标识符。

9.一种便于OpenCL工作组乱序执行的系统，其包括线程构造单元、线程组管理单元和处理器，其中：

所述线程构造单元被配置为：

响应于输入的OpenCL程序的工作组配置信息中包含的每个工作组所需存储器大小，将与该程序对应的可用的存储器划分为相同大小的多个存储器，并建立存储器查找表，所述存储器查找表中保存每个存储器与工作组物理标识符之间的一一对应关系；

响应于所述工作组配置信息包含的每个线程所需通用寄存器大小，将与该程序对应的可用的通用寄存器划分为相同大小的多个通用寄存器，并建立通用寄存器查找表，所述通用寄存器查找表中保存每个通用寄存器与线程组物理标识符之间一一对应关系；

对于收到的所述OpenCL程序的每个工作组，将其映射至所述存储器查找表中其中一个工作组物理标识符，并根据该工作组中工作项的数量以及处理器所支持的线程组大小，将该工作组映射至一个或多个线程组；

对于与工作组建立映射的每个线程组，将其映射至所述通用寄存器查找表中其中一个线程组物理标识符，并建立该线程组中每个线程与该线程组对应的工作组中相应工作项之间的一一映射；

所述线程组管理单元被配置为：

将已在通用寄存器查找表中建立与线程组物理标识符的映射的线程组调度至处理器上执行其所包含的各个线程。

10.一种计算机可读存储介质，其上存储有计算机指令，所述指令被执行时实现如权利要求1-8中任一项所述的方法。