[发明专利]一种任务处理方法及装置在审
| 申请号： | 201910718570.7 | 申请日： | 2019-08-05 |
| 公开（公告）号： | CN110427259A | 公开（公告）日： | 2019-11-08 |
| 发明（设计）人： | 汪圣涛;顾海斌 | 申请（专利权）人： | 北京奇艺世纪科技有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人： | 李欣;马敬 |
| 地址： | 100080 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种任务处理方法及装置，将待处理任务切分为多个子任务，并配置各子任务的执行顺序；根据各子任务的执行顺序，从目标子任务开始，按照从后向前的顺序，依次启动各子任务，得到待处理任务对应的有向无环图；按照自顶向下的执行顺序，依次执行有向无环图中各层计算结点的执行逻辑，其中，在执行有向无环图中各层计算结点的执行逻辑时，并发执行处于同一层的各计算结点的执行逻辑。利用自底向上的方式启动各子任务，得到有向无环图，因此，可以知道每一层的哪些计算结点可以并发执行，并发执行这些处于同一层的各计算结点的执行逻辑，可以提高任一层计算结点的执行逻辑的执行并发度，从而提高了任务的执行效率。 | ||
| 搜索关键词： | 计算结点 有向无环图 并发执行 任务处理 同一层 自顶向下 并发度 配置 | ||
【主权项】：
1.一种任务处理方法，其特征在于，所述方法包括：根据预设切分规则，将待处理任务切分为多个子任务，并配置各子任务的执行顺序；根据所述各子任务的执行顺序，从目标子任务开始，按照从后向前的顺序，依次启动所述各子任务，得到所述待处理任务对应的有向无环图，其中，所述目标子任务为所述执行顺序中的最后一个子任务，所述有向无环图中的各计算结点分别对应一个子任务；按照自顶向下的执行顺序，依次执行所述有向无环图中各层计算结点的执行逻辑，其中，在执行所述有向无环图中各层计算结点的执行逻辑时，并发执行处于同一层的各计算结点的执行逻辑。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京奇艺世纪科技有限公司，未经北京奇艺世纪科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910718570.7/，转载请声明来源钻瓜专利网。
- 上一篇：基于云平台的资源调度控制方法及装置
- 下一篇：主机作业调度方法、装置及系统
