对任务进行调度制造技术

本公开涉及但不限于对任务进行调度。描述了一种在并行处理单元内激活调度指令的方法。该方法包括在指令解码器中对处于激活状态的调度任务中的指令进行解码，以及通过指令控制器，检查变换标志在解码的指令中是否被设置。如果变换标志在解码的指令中被设置，触发调度器以通过将调度任务从激活状态改变为非激活状态来去激活调度任务。

Scheduling tasks

This disclosure relates to, but is not limited to, the scheduling of tasks. A method of activating scheduling instructions in parallel processing units is described. The method includes decoding instructions in an active scheduling task in an instruction decoder, and checking whether the transform flag is set in the decoded instruction through an instruction controller. If the transformation flag is set in the decoded instruction, the trigger scheduler activates the scheduling task by changing the scheduling task from an active state to an inactive state.

【技术实现步骤摘要】
对任务进行调度背景图形处理单元(GPU)包括高度并行的结构，其被设计为并行地对大量数据进行高效处理。GPU通常用于计算机图形(例如，在屏幕上呈现3D图像)，但是它们也可以用于受益于它们提供的并行性的其他操作。下面描述的实施方式仅作为示例被提供，且不是解决已知GPU或其他并行处理单元的任何或所有缺点的实现方式的限制。概述提供本概述来以简化形式引入在以下详细描述中将进一步描述的概念的选择。本概述不旨在标识出要求保护的主题的关键特征或必要特征，亦不旨在用于限定要求保护的主题的范围。描述了一种在并行处理单元内激活调度指令的方法。该方法包括在指令解码器中对处于激活状态的调度任务中的指令进行解码，以及通过指令控制器，检查变换标志在解码的指令中是否被设置。如果变换标志在解码的指令中被设置，调度器被触发以通过将调度任务从激活状态改变为非激活状态来去激活调度任务。第一方面提供了一种在并行处理单元内激活调度指令的方法，包括：在指令解码器中对处于激活状态的调度任务中的指令进行解码；通过指令控制器，检查变换标志在解码的指令中是否被设置；以及响应于确定变换标志在解码的指令中被设置，触发调度器以通过将调度任务从激活状态改变为非激活状态来去激活调度任务。第二方面提供了一种指令控制器，包括：输入端，该输入端用于从调度器接收处于激活状态的调度任务中的指令；指令解码器，该指令解码器被布置成对所接收的指令进行解码；以及硬件逻辑，该硬件逻辑被布置成检查变换标志在解码的指令中是否被设置，并且响应于确定变换标志在解码的指令中被设置，触发调度器以通过将调度任务从激活状态改变为非激活状态来去激活调度任务。第三方面提供了一种集成电路制造系统，包括：计算机可读存储介质，该计算机可读存储介质具有在其上被存储的描述指令控制器的、集成电路的计算机可读描述；布局处理系统，该布局处理系统被配置为处理集成电路描述，以生成体现指令控制器的、集成电路的电路布局描述；以及集成电路生成系统，该集成电路生成系统被配置为根据电路布局描述来制造指令控制器，其中，该指令控制器包括：输入端，该输入端用于从调度器接收处于激活状态的调度任务中的指令；指令解码器，该指令解码器被布置成对所接收的指令进行解码；以及硬件逻辑，该硬件逻辑被布置成检查变换标志在解码的指令中是否被设置，并且响应于确定变换标志在解码的指令中被设置，触发调度器以通过将调度任务从激活状态改变为非激活状态来去激活调度任务。另外的方面提供了：一种并行处理系统，该并行处理系统被配置为执行如本文中所描述的方法；一种计算机可读代码，该计算机可读代码被配置为当代码在计算机上运行时执行如本文中所描述的方法的步骤；一种制造方法，该制造方法使用集成电路制造系统制造如本文中所描述的指令控制器；一种计算机可读代码，该计算机可读代码被配置为使如本文中所描述的方法当代码运行时别执行；一种集成电路定义数据集，该集成电路定义数据集当在集成电路制造系统中被处理时，将集成电路制造系统配置为制造如本文中所描述的指令控制器；一种计算机可读存储介质，其上存储有集成电路的计算机可读描述，当该集成电路的计算机可读描述在集成电路制造系统中被处理时使得集成电路制造系统制造如本文中所描述的指令控制器；以及一种集成电路制造系统，该集成电路制造系统被配置为制造如本文中所描述的指令控制器。本文描述的指令控制器和/或调度任务调度器可以体现在集成电路上的硬件中。可以提供在集成电路制造系统中制造如本文所述的指令控制器和/或调度任务调度器的方法。可以提供集成电路定义数据集，其在集成电路制造系统中被处理时，将系统配置为制造如本文描述的指令控制器和/或调度任务调度器。可提供一种非暂时性计算机可读存储介质，其上存储有集成电路的计算机可读描述，当该集成电路的计算机可读描述被处理的时候，使得布局处理系统生成在集成电路制造系统中使用的电路布局描述，以制造本文描述的指令控制器和/或调度任务调度器。可以提供一种集成电路制造系统，其包括：非暂时性计算机可读存储介质，在其上存储有描述如本文所述的指令控制器和/或调度任务调度器的计算机可读集成电路描述；布局处理系统，其被配置为处理集成电路描述，以便生成包括如本文所述的指令控制器和/或调度任务调度器的集成电路的电路布局描述；以及集成电路生成系统，其被配置为根据电路布局描述来制造如本文所述的指令控制器和/或调度任务调度器。可以提供用于执行本文中所描述的任何方法的计算机程序代码。可提供其上储存有计算机可读指令的非暂时性计算机可读储存介质，该计算机可读指令在计算机系统处被执行时使计算机系统执行本文中所描述的任何方法。所述方法可以包括：响应于确定变换标志在解码的指令中未被设置，将解码的指令发送到解码的指令的目标ALU。所述指令控制器可以包括：硬件逻辑，该硬件逻辑被布置成响应于确定变换标志在解码的指令中未被设置，将解码的指令发送到解码的指令的目标ALU。如对技术人员将明显的是，以上特征可酌情进行组合，并且可与本文中所描述的示例的任意方面组合。附图说明现在将参照附图对示例进行详细描述，在附图中：图1是示例处理器的示意图；图2是对处理器中的一组调度任务进行同步的方法的流程图；图3是另一示例处理器的示意图；图4是调度处理器中的调度任务的示例方法的流程图；图5是图4中所示的对调度任务进行调度的示例方法的另一部分的流程图；图6是另一示例处理器的示意图；图7是调度处理器中的调度任务的另一示例方法的流程图；图8是图7中所示的对调度任务进行调度的示例方法的另一部分的流程图；图9是又一示例处理器的示意图；图10是调度处理器中的调度任务的又一示例方法的流程图；图11示出了其中实现了如本文所述的指令控制器和/或调度任务调度器的计算机系统；和图12示出了用于生成包含本文所述的指令控制器和/或调度任务调度器的集成电路的集成电路制造系统。附图图示了不同的示例。技术人员将认识到，图中所示出的元素边界(例如，框、框的组或其他形状)表示边界的一个示例。在一些示例中可以是，一个元素可以被设计为多个元素，或者多个元素可被设计为一个元素。在适当情况下，共同的参考数字在整个附图中用于指示类似的特征。详细描述以下的描述通过示例的方式来呈现，以使本领域技术人员能够做出和使用本专利技术。本专利技术不限于本文中所描述的实施例，并且对所公开的实施例的各种修改对于本领域技术人员将是明显的。现在将仅通过示例来对实施例进行描述。本文描述了用于在GPU或(例如用于高性能计算应用的)其他并行处理单元内进行调度的各种方法和装置。特别地，本文描述的方法涉及当所有任务依赖性都被满足并且它们具有运行所需的全部资源时的任务调度。术语“任务”在本文中用于指代一组数据项以及将对这些数据项执行的工作。例如，除了根据程序要处理的一组数据之外(其中该组数据可以包括一个或更多个数据元素(或数据项，例如多个像素或顶点))，任务还可以包括程序或对程序的引用(例如ALU指令的相同序列或对其的引用)，或者与程序或对程序的引用相关联。术语“程序实例”在本文中用于指代采取通过代码的一条路径的各个实例。因此，程序实例涉及单个数据项和对将在数据项上执行的程序的引用(例如指针)。因此任务可以被认为包括多个程序实例(例如多达32个程序实例)，但实际上每个任务仅需本文档来自技高网...

【技术保护点】
1.一种在并行处理单元内对指令进行调度的方法，包括：在指令解码器中对处于激活状态的调度任务中的指令进行解码；通过指令控制器，检查变换标志在解码的指令中是否被设置；以及响应于确定所述变换标志在所述解码的指令中被设置，触发调度器以通过将所述调度任务从所述激活状态改变为非激活状态来去激活所述调度任务。

【技术特征摘要】
2017.06.16 GB 1709654.61.一种在并行处理单元内对指令进行调度的方法，包括：在指令解码器中对处于激活状态的调度任务中的指令进行解码；通过指令控制器，检查变换标志在解码的指令中是否被设置；以及响应于确定所述变换标志在所述解码的指令中被设置，触发调度器以通过将所述调度任务从所述激活状态改变为非激活状态来去激活所述调度任务。2.根据权利要求1所述的方法，还包括：响应于确定所述变换标志在所述解码的指令中未被设置，将所述解码的指令发送到所述解码的指令的目标ALU。3.一种指令控制器，包括：输入端，所述输入端用于从调度器接收处于激活状态的调度任务中的指令；指令解码器，所述指令解码器被布置成对所接收的指令进行解码；以及硬件逻辑，该硬件逻辑被布置成检查变换标志在解码的指令中是否被设置，并且响应于确定所述变换标志在所述解码的指令中被设置，触发所述调度器以通过将所述调度任务从所述激活状态改变为非激活状态来去激活所述调度任务。4.根据权利要求3所述的指令控制器，还包括：硬件逻辑，该硬件逻辑被布置成响应于确定所述变换标志在所述解码的指令中未被设置，将所述解码的指令发送到所述解码的指令的目标ALU。5.一种并行处理系统，所述并行处理系统配置成执行根据权利要求1-2中的任一项所述的方法。6.根据权利要求5所述的并行处理系统，其中，所述并行处理系统体现在集成电路上的硬件中。7.一种计算机可读代码，所述计算机可读代码被配置成当所述代码在计算机上运行时执行根据权利要求1-2中的任一项所述的方法的步骤。8.一种制造方法，所述制造方法使用集成电路制造系统制造根据权...

【专利技术属性】
技术研发人员：西蒙·尼尔德，YC·弗，亚当·德格拉斯，卢卡·尤利亚诺，
申请(专利权)人：想象技术有限公司，
类型：发明
国别省市：英国,GB