[发明专利]用于GPU任务调度的连续分析任务

权利要求书

1.一种系统，所述系统包括：

多个计算单元；

一个或多个命令处理器；以及

多个队列；

其中所述系统被配置为：

在一个或多个计算单元上执行第一任务；

通过所述第一任务指定连续包和当所述第一任务完成时将所述连续包排入其中的第一队列；

响应于完成所述第一任务而将所述连续包排入所述第一队列中；以及

通过第一命令处理器使所述连续包退出队列并执行所述连续包，其中所述连续包致使将一个或多个任务排入一个或多个队列中，其中所述一个或多个任务依赖于所述第一任务。

2.如权利要求1所述的系统，其中所述一个或多个任务包括排入给定队列中的第二任务，其中由所述第一命令处理器执行的一个或多个功能包括确定是否满足允许将所述第二任务排入所述给定队列中的一个或多个依赖性。

3.如权利要求2所述的系统，其中所述第一命令处理器被配置为响应于确定满足所述一个或多个依赖性而将所述第二任务排入所述给定队列中，并且其中所述一个或多个任务指定用于将所述第二任务排入其中的所述给定队列。

4.如权利要求2所述的系统，其中所述一个或多个功能包括：

确定所述多个计算单元的负载平衡状态；以及

响应于确定第一计算单元上的负载低于阈值而选择对应于所述第一计算单元的队列来将所述第二任务排入其中。

5.如权利要求1所述的系统，其中所述系统包括图形处理单元(GPU)和中央处理单元(CPU)，并且其中所述第一命令处理器是在多线程命令处理器上运行的线程，所述多线程命令处理器集成在所述GPU和所述GPU的任务调度和完成接口内。

6.如权利要求1所述的系统，其中按顺序处理存储在所述多个队列中的每个队列中的包。

7.如权利要求1所述的系统，所述系统还包括中央处理单元(CPU)，其中所述CPU使所述连续包退出队列并执行所述连续包以致使将第二任务排入CPU软件队列中。

8.一种方法，所述方法包括：

在一个或多个计算单元上执行第一任务；

通过所述第一任务指定连续包和当所述第一任务完成时将所述连续包排入其中的第一队列；

响应于完成所述第一任务而将所述连续包排入所述第一队列中；以及

通过第一命令处理器使所述连续包退出队列并执行所述连续包，其中所述连续包致使将一个或多个任务排入一个或多个队列中，其中所述一个或多个任务依赖于所述第一任务。

9.如权利要求8所述的方法，其中所述一个或多个任务包括排入给定队列中的第二任务，其中由所述第一命令处理器执行的一个或多个功能包括确定是否满足允许将所述第二任务排入所述给定队列中的一个或多个依赖性。

10.如权利要求9所述的方法，其中所述第一命令处理器被配置为响应于确定满足所述一个或多个依赖性而将所述第二任务排入所述给定队列中，并且其中所述一个或多个任务指定用于将所述第二任务排入其中的所述给定队列。

11.如权利要求9所述的方法，其中所述一个或多个功能包括：

确定多个计算单元的负载平衡状态；以及

响应于确定第一计算单元上的负载低于阈值而选择对应于所述第一计算单元的队列来将所述第二任务排入其中。

12.如权利要求8所述的方法，其中所述第一命令处理器是在多线程命令处理器上运行的线程，所述多线程命令处理器集成在图形处理单元(GPU)和所述GPU的任务调度和完成接口内。

13.如权利要求8所述的方法，其中按顺序处理存储在多个队列中的每个队列中的包。