在处理器中调度任务制造技术

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

【技术实现步骤摘要】
在处理器中调度任务

技术介绍
图形处理单元(GPU)包括高度并行的结构，其设计成并行地高效处理大量数据。GPU通常用于计算机图形(例如，在屏幕上渲染图像)，然而，GPU也可用于受益于其提供的并行性的其它操作。下文描述的实施例仅作为示例提供，并非对解决已知GPU或其它并行处理单元的任何或所有缺点的实施方案进行限制。
技术实现思路
提供此
技术实现思路
来以简化形式介绍下文在具体实施方式中进一步描述的一系列概念。此
技术实现思路
并非旨在标识所要求的主题的关键特征或基本特征，也并非旨在用于限制所要求的主题的范围。描述一种在处理器中调度任务的方法。所述方法包括：接收准备好被执行的多个任务，即，任务的所有依赖条件得以满足并且执行任务所需的所有资源均可用；以及将接收到的任务添加到任务池。监测正执行的任务的数目，并且响应于确定所述处理器能够执行额外任务，至少部分地基于正执行的任务所用的资源的指示与所述任务池中各个任务所用的资源的指示的比较来从所述任务池中选择任务，然后发送所选任务以供执行。第一方面提供一种在处理器中调度任务的计本文档来自技高网...

【技术保护点】
1.一种在处理器中调度任务的计算机实施的方法，所述方法包括：/n在调度器处接收准备好被执行的多个任务；/n将接收到的任务添加到任务池；以及/n响应于确定所述处理器能够执行额外任务，至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务；以及/n执行所选任务。/n

【技术特征摘要】
20181221 GB 1821182.11.一种在处理器中调度任务的计算机实施的方法，所述方法包括：
在调度器处接收准备好被执行的多个任务；
将接收到的任务添加到任务池；以及
响应于确定所述处理器能够执行额外任务，至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务；以及
执行所选任务。


2.根据权利要求1所述的方法，其中每个任务具有作为对所述任务所用的资源的指示的相关联处理状态，其中处于相同处理状态的任务使用相同资源执行相同程序，并且其中至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务包括：
从所述任务池中选择具有与至少一个正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务。


3.根据权利要求2所述的方法，其中从所述任务池中选择具有与至少一个正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务包括：
从所述任务池中选择具有与多数正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务。


4.根据权利要求1所述的方法，其中每个任务具有所述任务所用的相关联资源列表，并且其中至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务包括：
从所述任务池中选择具有至少一个资源与一个正执行的所述任务一样的任务。


5.根据权利要求4所述的方法，其中从所述任务池中选择具有至少一个资源与一个正执行的所述任务一样的任务包括：
从所述任务池中选择具有最多资源与正执行的所述任务一样的任务。


6.根据权利要求1所述的方法，其中所述资源是纹理。


7.根据权利要求1所述的方法，其中基于资源指示的所述比较以及至少一个其它准则来选择所述任务。


8.根据权利要求7所述的方法，其中所述至少一个其它准则包括以下一个或多个：所述任务的阶段以及自所述任务添加到所述任务池以来的时间长度。


9.一种并行处理单元，包括：
调度器；以及
处理块，
其中所述调度器包括：
输入，其用于接收准备好被执行的多个任务；
任务池，其包括已接收到的任务；以及
逻辑，其布置成：
响应于确定所述处理块能够执行额外任务，至少部分地基于正执...

【专利技术属性】
技术研发人员：伊苏鲁·黑拉特，R·布罗德赫斯特，
申请(专利权)人：想象技术有限公司，
类型：发明
国别省市：英国;GB