[发明专利]任务调度方法、装置及系统在审
申请号: | 201611267226.3 | 申请日: | 2016-12-31 |
公开(公告)号: | CN108268319A | 公开(公告)日: | 2018-07-10 |
发明(设计)人: | 李湛;田江涛;刘毅;闫振英 | 申请(专利权)人: | 中国移动通信集团河北有限公司;中国移动通信集团公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F17/30 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 彭琼 |
地址: | 050021 *** | 国省代码: | 河北;13 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供了一种任务调度方法、装置及系统。该方法包括:依据控制流中多个任务之间的依赖关系,确定各个任务的初始优先级,所述优先级反映同一控制流中的各个任务的执行顺序;以任务的执行顺序、任务的构成以及任务在多个处理器中的分配情况为约束规则,建立任务调度模型;对所述任务调度模型进行求解以确定任务调度方案,使得按照所述任务调度方案执行所述多个任务所需的时间最短,其中,所述任务调度方案包括所述多个任务的执行顺序。本发明实施例能够提供ETL并行任务调度中的最佳调度顺序。 | ||
搜索关键词: | 任务调度 装置及系统 控制流 方案执行 依赖关系 约束规则 处理器 求解 并行 调度 分配 申请 | ||
【主权项】:
1.一种任务调度方法,其特征在于,包括:依据控制流中多个任务之间的依赖关系,确定各个任务的初始优先级,所述优先级反映同一控制流中的各个任务的执行顺序;以任务的执行顺序、任务的构成以及任务在多个处理器中的分配情况为约束规则,建立任务调度模型;对所述任务调度模型进行求解以确定任务调度方案,使得按照所述任务调度方案执行所述多个任务所需的时间最短,其中,所述任务调度方案包括所述多个任务的执行顺序。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团河北有限公司;中国移动通信集团公司,未经中国移动通信集团河北有限公司;中国移动通信集团公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611267226.3/,转载请声明来源钻瓜专利网。