[发明专利]在处理器中调度任务

说明书

描述在处理器中调度任务。描述一种在处理器中调度任务的方法。所述方法包括：接收准备好被执行的多个任务，即，所述任务的所有依赖条件都已满足，并且执行任务所需的所有资源都可用；以及将接收到的任务添加到任务队列(或“任务池”)。监测正执行的任务的数目，并且响应于确定所述处理器能够执行额外任务，至少部分地基于正执行的任务所用的资源的指示与所述任务池中各个任务所用的资源的指示的比较来从所述任务池中选择任务，然后发送所选任务以供执行。

技术领域

背景技术

图形处理单元(GPU)包括高度并行的结构，其设计成并行地高效处理大量数据。GPU通常用于计算机图形(例如，在屏幕上渲染图像)，然而，GPU也可用于受益于其提供的并行性的其它操作。

下文描述的实施例仅作为示例提供，并非对解决已知GPU或其它并行处理单元的任何或所有缺点的实施方案进行限制。

发明内容

提供此发明内容来以简化形式介绍下文在具体实施方式中进一步描述的一系列概念。此发明内容并非旨在标识所要求的主题的关键特征或基本特征，也并非旨在用于限制所要求的主题的范围。

描述一种在处理器中调度任务的方法。所述方法包括：接收准备好被执行的多个任务，即，任务的所有依赖条件得以满足并且执行任务所需的所有资源均可用；以及将接收到的任务添加到任务池。监测正执行的任务的数目，并且响应于确定所述处理器能够执行额外任务，至少部分地基于正执行的任务所用的资源的指示与所述任务池中各个任务所用的资源的指示的比较来从所述任务池中选择任务，然后发送所选任务以供执行。

第一方面提供一种在处理器中调度任务的计算机实施的方法，所述方法包括：在调度器处接收准备好被执行的多个任务；将接收到的任务添加到任务池；以及响应于确定处理器可执行额外任务，至少部分地基于正执行的任务所用的资源的指示与任务池中的各个任务所用的资源的指示的比较来从任务池中选择任务；以及执行所选任务。

每个任务可具有相关联处理状态，所述相关联处理状态是对该任务所用的资源的指示，其中处于相同处理状态的任务使用相同资源执行相同程序，并且其中至少部分地基于正执行的任务所用的资源的指示与任务池中的各个任务所用的资源的指示的比较来从任务池中选择任务包括：从任务池中选择具有与至少一个正执行的任务的相关联处理状态匹配的相关联处理状态的任务。

从任务池中选择具有与至少一个正执行的任务的相关联处理状态匹配的相关联处理状态的任务可包括：从任务池中选择具有与多数正执行的任务的相关联处理状态匹配的相关联处理状态的任务。

每个任务可具有任务所用的相关联资源列表，并且其中至少部分地基于正执行的任务所用的资源的指示与任务池中的各个任务所用的资源的指示的比较来从任务池中选择任务包括：从任务池中选择具有至少一个资源与一个正执行的任务一样的任务。

从任务池中选择具有至少一个资源与一个正执行的任务一样的任务可包括：从任务池中选择具有最多资源与正执行的任务一样的任务。

所述资源可以是纹理。

可基于资源指示的比较以及至少一个其它准则来选择任务。所述至少一个其它准则可包括以下一个或多个：任务的阶段(age)以及自任务添加到任务池以来的时间长度。

一种并行处理单元，其包括调度器以及处理块，其中所述调度器包括：输入，其用于接收准备好被执行的多个任务；任务池，其包括已接收到的任务；以及逻辑，其布置成：响应于确定处理块可执行额外任务，至少部分地基于正执行的任务所用的资源的指示与任务池中的各个任务所用的资源的指示的比较来从任务池中选择任务；以及输出所选任务以供执行。