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

说明书

本公开涉及对任务进行调度。描述了一种将并行处理单元内的一组调度任务同步到已知状态的方法。该方法使用调度任务中的同步指令，其响应于对指令的解码而触发指令解码器，以将调度任务置于非激活状态，并将解码的同步指令转发给原子ALU用于执行。当原子ALU执行解码的同步指令时，原子ALU对分配给调度任务的组ID的数据执行操作并对分配给调度任务的组ID的数据执行检查，并且如果检查通过，则将具有特定组ID的所有调度任务从非激活状态中移除。

背景

图形处理单元(GPU)包括高度并行的结构，其被设计为并行地对大量数据进行高效处理。GPU通常用于计算机图形(例如，在屏幕上呈现3D图像)，但是它们也可以用于受益于它们提供的并行性的其他操作。

下面描述的实施方式仅作为示例被提供，且不是解决已知GPU或其他并行处理单元的任何或所有缺点的实现方式的限制。

概述

提供本概述来以简化形式引入在以下详细描述中将进一步描述的概念的选择。本概述不旨在标识出要求保护的主题的关键特征或必要特征，亦不旨在用于限定要求保护的主题的范围。

描述了将并行处理单元内的一组调度任务(scheduled task)同步到已知状态的方法。该方法使用调度任务中的同步指令，其响应于指令的解码而触发指令解码器以将调度任务置于非激活状态，并将解码的同步指令转发给原子ALU用于执行。当原子ALU执行解码的同步指令时，原子ALU对分配给调度任务的组ID的数据执行操作并对分配给调度任务的组ID的数据执行检查，并且如果检查通过，则从非激活状态中移除具有特定组ID的所有调度任务。

第一方面提供了一种在并行处理单元内将一组调度任务同步到已知状态的方法，包括：响应于在指令解码器中对具有组ID的调度任务中的同步指令进行解码，将调度任务置于非激活状态，并将所解码的同步指令转发给原子ALU以用于执行，其中，所解码的同步指令使原子ALU对分配给包括同步指令的调度任务的组ID的数据进行操作，并且然后对分配给组ID的数据进行检查；并且响应于在调度器处接收到来自原子ALU的指示分配给包括同步指令的调度任务的组ID的数据通过检查的消息，从非激活状态中移除具有该组ID的所有调度任务。

第二方面提供了一种调度模块，该调度模块包括：一个或更多个队列，该一个或更多个队列被布置成存储调度任务；以及硬件逻辑，其被布置为响应于从指令解码器接收到对具有组ID的调度任务中的同步指令进行解码的指令，将调度任务置于非激活状态并将解码的同步指令转发到原子ALU以用于执行，并且其中，所解码的同步指令使原子ALU对分配给包括同步指令的调度任务的组ID的数据执行操作，并且然后对分配给组ID的数据执行检查；并且其中，该调度模块还包括硬件逻辑，该硬件逻辑被布置为响应于从原子ALU接收到指示分配给包括同步指令的调度任务的组ID的数据通过检查的消息，从非激活状态中移除具有该组ID的所有调度任务。

第三方面提供了一种处理器，包括：上述调度模块；以及包括原子ALU的处理块，该原子ALU被布置为对分配给包括同步指令的调度任务的组ID的数据执行操作，并且对分配给组ID的更新的数据执行检查，并且响应于更新的数据通过检查，从原子ALU向调度模块发送指示分配给包括同步指令的调度任务的组ID的数据通过检查的消息。