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

摘要

本发明涉及一种多核/线程工作组计算调度器。执行单元处理一个或多个命令队列中的命令。一旦可在队列上提供命令，参与执行命令的每个单元自动将命令的剩余工作组计数器递减工作组保留大小并处理工作组范围内相应数目的工作组。处理了范围内的所有工作组之后，执行单元递增已处理工作组计数器。将已处理工作组计数器递增到待执行工作组计数器中存储的值的单元发出命令完成信号。每个访问命令的执行单元还标记所看到工作组计数器。一旦已处理工作组计数器等于待执行工作组计数器并且所看到工作组计数器等于执行单元数，可删除或覆盖所述命令队列上的命令。

主权项

一种方法，包括：生成第一命令队列以便排队到计算设备的命令；将命令发布到所述第一命令队列，其中所述命令包括多个工作组；将数据结构与所述命令关联，所述数据结构标识了所述多个工作组、与所述命令对应的保留大小、存储工作组的数目的计数器以及存储待处理工作组的数目的计数器；由多个执行单元中的每个执行单元保留所述多个工作组的不同N维范围，其中所述N维范围对应于所述保留大小；由所述多个执行单元中的每个执行单元处理对应的N维范围；将所述存储待处理工作组的数目的计数器递减每个执行单元已处理的工作组的数目；重复保留、处理和递减步骤，直到所述存储待处理工作组的数目的计数器小于或等于值“0”；以及当所述存储待处理工作组的数目的计数器小于或等于值“0”时，发出信号以指示所述命令完成。