[发明专利]任务的调度处理方法、装置及计算机设备在审
| 申请号： | 201910844301.5 | 申请日： | 2019-09-06 |
| 公开（公告）号： | CN110554909A | 公开（公告）日： | 2019-12-10 |
| 发明（设计）人： | 王自昊 | 申请（专利权）人： | 腾讯科技(深圳)有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 44285 深圳市深佳知识产权代理事务所(普通合伙) | 代理人： | 王兆林 |
| 地址： | 518000 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请涉及一种任务的调度处理方法、装置及计算机设备，该方法基于任务之间的依赖关系构建有向无环图，通过对构建的有向无环图进行深度遍历构建任务调度队列，最终基于该任务调度队列及任务之间的依赖关系，控制任务的调度与执行；其中，具备依赖关系的不同任务按依赖关系串行执行，不具备依赖关系的不同任务中的至少部分任务并行执行。本申请基于能体现任务依赖关系的有向无环图，将不具备依赖关系的不同任务中的至少部分任务并行执行，可一定程度上提升计算资源利用率并同时提升任务的计算效率，另外，按照任务之间的依赖关系对相依赖的任务串行执行，避免了任务对其所依赖的前置任务的重复执行，进一步提升了任务执行效率。 | ||
| 搜索关键词： | 依赖关系 有向无环图 构建 任务调度队列 并行执行 计算资源利用率 计算机设备 串行执行 调度处理 计算效率 任务串行 任务执行 深度遍历 重复执行 前置 申请 调度 | ||
【主权项】：
1.一种任务的调度处理方法，其特征在于，包括：/n确定各个任务之间的依赖关系；/n基于各个任务之间的依赖关系，构建任务的有向无环图；/n通过对所述有向无环图进行深度遍历，构建任务调度队列；/n基于所述任务调度队列及各个任务之间的依赖关系，控制各个任务的调度与执行；其中，具备依赖关系的不同任务按依赖关系串行执行，不具备依赖关系的不同任务中的至少部分任务并行执行。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司，未经腾讯科技(深圳)有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910844301.5/，转载请声明来源钻瓜专利网。
- 上一篇：数据包处理方法
- 下一篇：优化分布式计算效能的方法和装置
