[发明专利]通过重映射同步来加速任务子图在审
申请号: | 201680060038.5 | 申请日: | 2016-09-14 |
公开(公告)号: | CN108139931A | 公开(公告)日: | 2018-06-08 |
发明(设计)人: | A·拉曼;T·库马尔 | 申请(专利权)人: | 高通股份有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 永新专利商标代理有限公司 72002 | 代理人: | 张扬;王英 |
地址: | 美国加*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 计算设备 同步机制 任务图 任务添加 可用 捆绑 前驱 就绪队列 控制逻辑 数据访问 重映射 递归 | ||
1.一种用于在计算设备上加速执行属于共同属性任务图的多个任务的方法,包括:
识别第一后继任务,所述第一后继任务依赖于已捆绑任务,使得可用同步机制是所述已捆绑任务和所述第一后继任务的共同属性,并且使得所述第一后继任务仅依赖于所述可用同步机制是其共同属性的前驱任务;
将所述第一后继任务添加到共同属性任务图;以及
将属于所述共同属性任务图的所述多个任务添加到就绪队列。
2.根据权利要求1所述的方法,还包括:
针对所述可用同步机制来查询所述计算设备的组件。
3.根据权利要求1所述的方法,还包括:
创建用于包括属于所述共同属性任务图的所述多个任务的捆绑,其中,所述可用同步机制是所述多个任务中的每个任务的共同属性,并且其中,所述多个任务中的每个任务依赖于所述已捆绑任务;以及
将所述已捆绑任务添加到所述捆绑。
4.根据权利要求3所述的方法,还包括:
将所述捆绑的层级变量设置为针对所述已捆绑任务的第一值;
将所述捆绑的所述层级变量修改为针对所述第一后继任务的第二值;
确定所述第一后继任务是否具有第二后继任务;以及
响应于确定所述第一后继任务不具有第二后继任务,将所述层级变量设置为所述第一值,
其中,将属于所述共同属性任务图的所述多个任务添加到就绪队列包括:响应于所述层级变量被响应于确定所述第一后继任务不具有第二后继任务而设置为所述第一值,将属于所述共同属性任务图的所述多个任务添加到所述就绪队列。
5.根据权利要求1所述的方法,其中,识别所述已捆绑任务的第一后继任务包括:
确定所述已捆绑任务是否具有第一后继任务;以及
响应于确定所述已捆绑任务具有所述第一后继任务,确定所述第一后继任务是否具有作为与所述已捆绑任务的共同属性的所述可用同步机制。
6.根据权利要求5所述的方法,其中,识别所述已捆绑任务的第一后继任务还包括:
响应于确定所述第一后继任务具有作为与所述已捆绑任务的共同属性的所述可用同步机制,删除所述第一后继任务对所述已捆绑任务的依赖性;以及
确定所述第一后继任务是否具有前驱任务。
7.根据权利要求6所述的方法,其中:
对所述已捆绑任务的第一后继任务的识别是递归地执行的,直到确定所述已捆绑任务不具有其它后继任务为止;以及
将属于所述共同属性任务图的所述多个任务添加到就绪队列包括:响应于确定所述已捆绑任务不具有其它后继任务,将属于所述共同属性任务图的所述多个任务添加到所述就绪队列。
8.根据权利要求1所述的方法,其中,所述可用同步机制是用于控制逻辑流的同步机制和用于数据访问的同步机制中的一者。
9.一种计算设备,包括:
存储器;以及
通信地连接到彼此和所述存储器的多个处理器,所述多个处理器包括第一处理器,所述第一处理器被配置有用于执行包括以下各项的操作的处理器可执行指令:
识别第一后继任务,所述第一后继任务依赖于已捆绑任务,使得所述多个处理器中的第二处理器的可用同步机制是所述已捆绑任务和所述第一后继任务的共同属性,并且使得所述第一后继任务仅依赖于所述可用同步机制是其共同属性的前驱任务;
将所述第一后继任务添加到共同属性任务图;以及
将属于所述共同属性任务图的多个任务添加到就绪队列。
10.根据权利要求9所述的计算设备,其中,所述第一处理器被配置有用于执行还包括以下各项的操作的处理器可执行指令:
针对所述可用同步机制来查询所述第二处理器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高通股份有限公司,未经高通股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680060038.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:基于Q学习的资源调度方法和装置
- 下一篇:关闭关键执行路径的任务信令