[发明专利]跨越多核心系统动态分布多维工作集

权利要求书

1.在一种数据处理系统中，一种用于N维（ND）范围命令的有效分派/完成的方法，所述方法包括：

依靠编译器，从接收的程序指令生成一个或多个命令，其中所述一个或多个命令由运行时间调度程序利用，以便调度工作用于在数据处理系统内的一个或多个处理单元上执行；

依靠与编译器相关联的ND范围工作调度（WS）逻辑，确定由编译器生成的命令何时将在ND范围的操作数上实施，以N维配置安排该ND范围的操作数，其中N大于1；

当N大于1时，将ND范围的操作数自动分解为包括P个顺序排序的工作项目的一（1）维工作元素，P个顺序排序的工作项目每个代表一维工作元素中ND范围的操作数之一；

将单维工作元素放置在数据处理系统的命令队列的一个或多个条目内，其中一个或多个条目的每个以排序的顺序保持工作项目的1D阵列；以及

实现来自命令队列的工作项目的1D阵列到一个或多个处理单元的顺序分派，其中分派工作项目的1D阵列用于以排序的顺序执行。

2.如权利要求1所述的方法，其中所述将ND范围的操作数自动分解为一维工作元素还包括：

选择第一映射次序，用于重新安排ND范围的操作数，由用于分解ND范围的操作数的第一逻辑/算法提供该次序，其中所述第一映射次序是预先编程的第一次序；

利用第一映射次序，将每个操作数从ND范围动态映射到工作元素的单维阵列内的位置；

用第一映射次序的指示标记工作元素，所述第一映射次序利用来从ND范围创建单维阵列。

3.如权利要求1所述的方法，其中所述将ND范围的操作数自动分解为一维工作元素还包括：

确定ND范围内每一维的数字大小，其中第一数字大小代表N维的第一维中操作数的总数；

以具有顺序呈现的每个数字大小的索引格式表现每一维的数字大小； 

计算ND范围的操作数内操作数的总数；以及

将总数和索引格式存储在数据处理系统的永久存储内。

4.如权利要求3所述的方法，其中所述计算ND范围的操作数内操作数的总数包括将每一维的数字大小相互相乘，并且减去不包括操作数的ND范围内的任何索引空间。

5.如前述任一权利要求所述的方法，还包括：

为命令提供唯一标识（ID）；

将唯一ID与命令的一个或多个存储的参数相关联，所述参数包括总数、索引格式和映射次序；

连同一个或多个存储的参数存储唯一ID；以及

将唯一ID分配给工作元素并且分配给从工作元素分派的每个工作项目。

6.如权利要求5所述的方法，还包括：

从对应于分派给一个或多个处理单元用于执行的单维工作元素的单维工作项目的单维工作输出结果内，检测唯一ID；

从永久存储检索与唯一ID相关联的ND范围参数；以及

利用把来自第一算法的总数、索引格式和第一映射次序计算在内的第二算法，从多个单维工作输出结果生成ND范围输出。

7.如前述任一权利要求所述的方法，还包括：

响应于从一个或多个处理单元接收对应于分派给一个或多个处理单元用于执行的单维工作元素的单维工作项目的单维工作输出结果，ND范围WS逻辑通过将接收的单维工作输出结果映射到对应于由单维工作项目代表的ND范围操作数的原始位置的ND位置，生成ND范围输出。

8.如前述任一权利要求所述的方法，其中：

命令队列是多节点、数据处理系统的全局命令队列；并且

所述方法还包括：

为单维工作元素的工作项目分派到的每个处理单元提供工作项目的唯一ID；

使得每个处理单元能够以正确的顺序次序检索单维工作元素的顺序排序的工作项目，以便保持排序的分派和相对于来自ND范围操作的映射的跟踪顺序；

使得每个处理单元能够用唯一ID和识别正确的顺序次序的信息，标记通 过执行工作项目生成的每个工作输出结果。