[发明专利]在处理器中调度任务在审
申请号: | 201911319116.0 | 申请日: | 2019-12-19 |
公开(公告)号: | CN111353927A | 公开(公告)日: | 2020-06-30 |
发明(设计)人: | 伊苏鲁·黑拉特;R·布罗德赫斯特 | 申请(专利权)人: | 想象技术有限公司 |
主分类号: | G06T1/20 | 分类号: | G06T1/20;G06F9/48;G06F30/392 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 俞立文;杨明钊 |
地址: | 英国赫*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 处理器 调度 任务 | ||
1.一种在处理器中调度任务的计算机实施的方法,所述方法包括:
在调度器处接收准备好被执行的多个任务;
将接收到的任务添加到任务池;以及
响应于确定所述处理器能够执行额外任务,至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务;以及
执行所选任务。
2.根据权利要求1所述的方法,其中每个任务具有作为对所述任务所用的资源的指示的相关联处理状态,其中处于相同处理状态的任务使用相同资源执行相同程序,并且其中至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务包括:
从所述任务池中选择具有与至少一个正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务。
3.根据权利要求2所述的方法,其中从所述任务池中选择具有与至少一个正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务包括:
从所述任务池中选择具有与多数正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务。
4.根据权利要求1所述的方法,其中每个任务具有所述任务所用的相关联资源列表,并且其中至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务包括:
从所述任务池中选择具有至少一个资源与一个正执行的所述任务一样的任务。
5.根据权利要求4所述的方法,其中从所述任务池中选择具有至少一个资源与一个正执行的所述任务一样的任务包括:
从所述任务池中选择具有最多资源与正执行的所述任务一样的任务。
6.根据权利要求1所述的方法,其中所述资源是纹理。
7.根据权利要求1所述的方法,其中基于资源指示的所述比较以及至少一个其它准则来选择所述任务。
8.根据权利要求7所述的方法,其中所述至少一个其它准则包括以下一个或多个:所述任务的阶段以及自所述任务添加到所述任务池以来的时间长度。
9.一种并行处理单元,包括:
调度器;以及
处理块,
其中所述调度器包括:
输入,其用于接收准备好被执行的多个任务;
任务池,其包括已接收到的任务;以及
逻辑,其布置成:
响应于确定所述处理块能够执行额外任务,至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务;以及
输出所选任务以供执行。
10.根据权利要求9所述的并行处理单元,其中每个任务具有作为对所述任务所用的资源的指示的相关联处理状态,其中处于相同处理状态的任务使用相同资源执行相同程序,并且其中所述逻辑布置成通过以下方式至少部分地基于正执行的任务所用的资源的指示与所述任务池中的各个任务所用的资源的指示的比较来从所述任务池中选择任务:
从所述任务池中选择具有与至少一个正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务。
11.根据权利要求10所述的并行处理单元,其中从所述任务池中选择具有与至少一个正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务包括:
从所述任务池中选择具有与多数正执行的所述任务的所述相关联处理状态匹配的相关联处理状态的任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于想象技术有限公司,未经想象技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911319116.0/1.html,转载请声明来源钻瓜专利网。