[发明专利]对任务进行调度

权利要求书

1.一种在并行处理单元内将一组调度任务同步到已知状态的方法，所述方法包括：

响应于在指令解码器中对具有组ID的调度任务中的同步指令进行解码，将所述调度任务置于非激活状态，并将解码的同步指令转发到原子ALU用于执行，其中，所述解码的同步指令使所述原子ALU对分配给包括所述同步指令的所述调度任务的组ID的数据执行操作，并且然后对分配给所述组ID的所述数据执行检查；以及

响应于在调度器处接收到来自所述原子ALU的指示分配给包括所述同步指令的所述调度任务的组ID的所述数据通过所述检查的消息，从所述非激活状态中移除具有该组ID的所有调度任务。

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

在所述原子ALU中对分配给包括所述同步指令的所述调度任务的所述组ID的数据执行操作；

在所述原子ALU中对分配给所述组ID的更新的数据执行检查；和

响应于所述更新的数据通过所述检查，从所述原子ALU向所述调度器发送指示分配给包括所述同步指令的所述调度任务的所述组ID的所述数据通过所述检查的所述消息。

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

响应于所述更新的数据通过所述检查，重置分配给包括所述同步指令的所述调度任务的所述组ID的所述数据。

4.一种调度模块，包括：

一个或更多个队列，所述一个或更多个队列被布置成存储调度任务；和

硬件逻辑，所述硬件逻辑被布置成响应于从指令解码器接收到对具有组ID的调度任务中的同步指令进行解码的指令，将所述调度任务置于非激活状态，并将解码的同步指令转发给原子ALU用于执行，

并且其中，所述解码的同步指令使所述原子ALU对分配给包括所述同步指令的所述调度任务的所述组ID的数据执行操作，并且然后对分配给所述组ID的所述数据执行检查；

并且其中，所述调度模块还包括硬件逻辑，所述硬件逻辑被布置成响应于从所述原子ALU接收到指示分配给包括所述同步指令的所述调度任务的所述组ID的所述数据通过所述检查的消息，从所述非激活状态中移除具有该组ID的所有调度任务。

5.一种处理器，包括：

调度模块，包括：

一个或更多个队列，所述一个或更多个队列布置成存储调度任务；和

硬件逻辑，所述硬件逻辑被布置成响应于从指令解码器接收到对具有组ID的调度任务中的同步指令进行解码的指令，将所述调度任务置于非激活状态，并将解码的同步指令转发给原子ALU用于执行，

并且其中，所述解码的同步指令使所述原子ALU对分配给包括所述同步指令的所述调度任务的所述组ID的数据执行操作，并且然后对分配给所述组ID的所述数据执行检查；

并且其中，所述调度模块还包括硬件逻辑，所述硬件逻辑被布置成响应于从所述原子ALU接收到指示分配给包括所述同步指令的所述调度任务的所述组ID的所述数据通过所述检查的消息，从所述非激活状态中移除具有该组ID的所有调度任务；

并且所述处理器还包括：包括原子ALU的处理块，所述原子ALU被布置成对分配给包括所述同步指令的所述调度任务的组ID的数据执行操作，并且对分配给所述组ID的更新的数据执行检查，并且响应于所述更新的数据通过所述检查，从所述原子ALU向所述调度模块发送指示分配给包括所述同步指令的所述调度任务的所述组ID的数据通过所述检查的消息。

6.根据权利要求5所述的处理器，其中，所述原子ALU还被布置成响应于所述更新的数据通过所述检查，重置分配给包括所述同步指令的所述调度任务的所述组ID的所述数据。

7.一种并行处理系统，其配置成执行根据权利要求1-4中的任一项所述的方法。

8.根据权利要求7所述的并行处理系统，其中，所述并行处理系统体现在集成电路上的硬件中。

9.一种计算机可读代码，所述计算机可读代码被配置成当所述代码在计算机上运行时执行根据权利要求1-4中的任一项所述的方法的步骤。