[发明专利]任务调度方法、装置、电子设备及计算机可读存储介质有效

专利信息
申请号: 201911047671.2 申请日: 2019-10-30
公开(公告)号: CN110837410B 公开(公告)日: 2022-05-24
发明(设计)人: 张磊 申请(专利权)人: 北京奇艺世纪科技有限公司
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50
代理公司: 北京银龙知识产权代理有限公司 11243 代理人: 许静;黄灿
地址: 100080 北京市海淀区*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 任务 调度 方法 装置 电子设备 计算机 可读 存储 介质
【权利要求书】:

1.一种任务调度方法,其特征在于,所述方法包括:

获取目标任务队列;其中,所述目标任务队列为包括有至少一个待调度任务的任务队列;

按照所述目标任务队列中待调度任务的优先级从高到低的顺序,依次对所述目标任务队列中的待调度任务进行调度,所述目标任务队列中包括第一待调度任务,所述第一待调度任务为目标任务队列中任一待调度任务,对所述目标任务队列中的待调度任务进行调度,包括:获取所述第一待调度任务的资源配额;基于所述第一待调度任务的资源配额,确定目标运行资源,所述确定目标运行资源,包括:通过查表确定所述目标运行资源或通过正在训练的深度学习任务的实际运行资源来确定所述目标运行资源;其中,所述目标运行资源包括所述目标任务队列中所有正在运行的任务所需的运行资源和所述第一待调度任务所需的运行资源;若所述目标运行资源小于或等于预设资源配额,对所述第一待调度任务进行调度。

2.根据权利要求1所述的方法,其特征在于,所述目标任务队列的数量至少为两个,针对每一所述目标任务队列,所述预设资源配额与所述目标任务队列对应;所述若所述目标运行资源小于或等于预设资源配额,对所述第一待调度任务进行调度之前,所述方法还包括:

针对每一所述目标任务队列,分别从配额列表中获取与每一所述目标任务队列对应的预设资源配额。

3.根据权利要求1所述的方法,其特征在于,所述获取目标任务队列之前,所述方法还包括:

获取提交的待调度任务的任务信息;

基于所述任务信息,确定所述提交的待调度任务的优先级;

基于所述提交的待调度任务的优先级,将所述提交的待调度任务插入至所述提交的待调度任务所属的任务队列的待调度任务列表的目标位置中;

其中,所述待调度任务列表用于存储待调度任务,若所述目标位置的前一位置存储有待调度任务,所述前一位置存储的待调度任务的优先级大于所述提交的待调度任务,若所述目标位置的后一位置存储有待调度任务,所述后一位置存储的待调度任务的优先级小于所述提交的待调度任务。

4.根据权利要求3所述的方法,其特征在于,所述基于所述任务信息,确定所述提交的待调度任务的优先级的步骤包括:

从所述任务信息中获取所述提交的待调度任务的优先级参数;

获取所述提交的待调度任务的提交时间;

基于所述优先级参数和提交时间,确定所述提交的待调度任务的优先级。

5.一种任务调度装置,其特征在于,所述装置包括:

第一获取模块,用于获取目标任务队列;其中,所述目标任务队列为包括有至少一个待调度任务的任务队列;

调度模块,用于按照所述目标任务队列中待调度任务的优先级从高到低的顺序,依次对所述目标任务队列中的待调度任务进行调度,所述目标任务队列中包括第一待调度任务,所述第一待调度任务为目标任务队列中任一待调度任务,对所述目标任务队列中的待调度任务进行调度,包括:第一获取单元,用于获取所述第一待调度任务的资源配额;第一确定单元,用于基于所述第一待调度任务的资源配额,确定目标运行资源,包括:通过查表确定所述目标运行资源或通过正在训练的深度学习任务的实际运行资源来确定所述目标运行资源;其中,所述目标运行资源包括所述目标任务队列中所有正在运行的任务所需的运行资源和所述第一待调度任务所需的运行资源;调度单元,用于若所述目标运行资源小于或等于预设资源配额,对所述第一待调度任务进行调度。

6.根据权利要求5所述的装置,其特征在于,所述目标任务队列的数量至少为两个,针对每一所述目标任务队列,所述预设资源配额与所述目标任务队列对应;所述调度模块还包括:

第二获取单元,用于针对每一所述目标任务队列,分别从配额列表中获取与每一所述目标任务队列对应的预设资源配额。

7.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;

存储器,用于存放计算机程序;

处理器,用于执行存储器上所存放的程序时,实现权利要求1-4任一所述的方法步骤。

8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一所述的方法。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇艺世纪科技有限公司,未经北京奇艺世纪科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911047671.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top