[发明专利]多核/线程工作组计算调度器

权利要求书

1.一种方法，包括：

生成第一命令队列以便排队到计算设备的命令；

将命令发布到所述第一命令队列，其中所述命令包括多个工作组；

将数据结构与所述命令关联，所述数据结构标识了所述多个工作组、与所述命令对应的保留大小、存储工作组的数目的计数器以及存储待处理工作组的数目的计数器；

由多个执行单元中的每个执行单元保留所述多个工作组的不同N维范围，其中所述N维范围对应于所述保留大小；

由所述多个执行单元中的每个执行单元处理对应的N维范围；

将所述存储待处理工作组的数目的计数器递减每个执行单元已处理的工作组的数目；

重复保留、处理和递减步骤，直到所述存储待处理工作组的数目的计数器小于或等于值“0”；以及

当所述存储待处理工作组的数目的计数器小于或等于值“0”时，发出信号以指示所述命令完成。

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

由所述多个执行单元中的一个执行单元检测所述存储待处理工作组的数目的计数器小于或等于值“0”以及检测所述存储待处理工作组的数目的计数器的绝对值小于或等于所述保留大小的绝对值；

其中仅由所述一个执行单元执行发出信号。

3.如权利要求1中所述的方法，其中所述数据结构还包括存储预期看到所述命令的执行单元的数目的计数器以及存储已看到所述命令的执行单元的数目的计数器，所述方法还包括：当所述存储待处理工作组的数目的计数器小于或等于“0”并且所述存储已看到所述命令的执行单元的数目的计数器等于所述存储预期看到所述命令的执行单元的数目的计数器时，从所述第一命令队列释放与所述命令对应的表项。

4.如权利要求1中所述的方法，其中所述多个执行单元中的每个执行单元是任何执行命令的计算设备，其中包括处理核心、处理器、处理线程和完整的计算系统。

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

判定所述命令队列中是否存在两个可用空位来输入入站命令；

如果判定所述命令队列中存在至少两个可用空位来输入所述入站命令，则使所述入站命令进入所述命令队列；以及

如果判定所述第一命令队列中不存在至少两个可用空位来输入所述入站命令，则创建第二命令队列；以及

使用所述第二命令队列替代所述第一命令队列。

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

在所述第一队列中输入队列大小调整指示；

使所述入站命令进入所述第二命令队列；以及

当在执行所述第一队列中的命令的过程中检测到所述队列大小调整指示时，使用所述第二队列替换所述第一队列。

7.如权利要求6中所述的方法，还包括：一旦所述替代完成，则删除所述第一队列。

8.一种装置，包括：

处理器；

与所述处理器相连的物理存储器；

多个执行单元；以及

存储在所述存储器上并在所述处理器上执行的逻辑，所述逻辑用于执行以下操作：

生成第一命令队列以便排队到所述执行单元的命令；

将命令发布到所述第一命令队列，其中所述命令包括多个工作组；

将数据结构与所述命令关联，所述数据结构标识了所述多个工作组、与所述命令对应的保留大小、存储工作组的数目的计数器、存储待处理工作组的数目的计数器，以及存储已处理工作组的数目的计数器；

由所述多个执行单元中的每个执行单元保留所述多个工作组的不同N维范围，其中所述N维范围对应于所述保留大小；

由所述多个执行单元中的每个执行单元处理对应的N维范围；

将所述存储待处理工作组的数目的计数器递减每个执行单元已保留的工作组的数目；

将所述存储已处理工作组的数目的计数器递增每个执行单元已处理的工作组的数目；

重复保留、处理和递减操作，直到所述存储待处理工作组的数目的计数器小于或等于值“0”；以及

当所述存储已处理工作组的数目的计数器等于所述存储工作组的数目的计数器时，发出信号以指示所述命令完成。