行业标准网
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210552607.5 (22)申请日 2022.05.19 (71)申请人 苏州浪潮智能科技有限公司 地址 215168 江苏省苏州市吴中经济开发 区郭巷街道官浦路1号9幢 (72)发明人 王斌  (74)专利代理 机构 北京市万慧达律师事务所 11111 专利代理师 康丽丽 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 一种作业调度的方法、 装置、 计算机设备和 存储介质 (57)摘要 本申请涉及一种作业调度 的方法、 装置、 计 算机设备和存储介质。 作业调度的方法包括: 获 取待调度的作业及对应的资源请求数量, 并根据 作业的资源请求数量将作业分别分配至第一作 业队列和第二作业队列, 其中, 第一作业队列的 作业的资源请求数量小于第二作业 队列的作业 的资源请求数量; 获取作业的排队时长和预估运 行时长, 根据预估运行时长获得第一作业队列中 作业的第一队列位置, 并根据排队时长获得第二 作业队列中作业的第二队列位置; 根据第一队列 位置和第二队列位置, 对作业进行调度。 采用本 方法能够提高作业调度的效率。 权利要求书2页 说明书12页 附图4页 CN 115033358 A 2022.09.09 CN 115033358 A 1.一种作业调度的方法, 其特 征在于, 包括: 获取待调度的作业及对应的资源请求数量, 并根据 所述作业的资源请求数量将所述作 业分别分配至第一作业队列和第二作业队列, 其中, 所述第一作业队列的所述作业的所述 资源请求数量小于第二作业队列的所述作业的所述资源请求数量; 获取所述作业的排队时长和预估运行时长, 根据 所述预估运行时长获得所述第 一作业 队列中所述作业的第一队列位置, 并根据所述排队时长获得所述第二作业队列中所述作业 的第二队列位置; 根据所述第一队列位置和所述第二队列位置, 对所述作业进行调度。 2.如权利要求1所述的作业调度的方法, 其特征在于, 根据 所述第一队列位置和所述第 二队列位置, 对所述作业进行调度, 包括: 根据所述第一队列位置, 获取处于所述第一队列位置的第一作业, 并根据所述第一作 业获得第一 运行代价; 根据所述第二队列位置, 获取处于所述第二队列位置的第二作业, 并根据所述第二作 业获得第二 运行代价; 将所述第一运行代价和所述第 二运行代价进行比较, 若所述第 一运行代价小于所述第 二运行代价, 则对所述第一作业进行调度; 若所述第一 运行代价大于所述第一 运行代价, 则对所述第二作业进行调度。 3.如权利要求2所述的作业调度的方法, 其特征在于, 所述第一运行代价的数学表达 为: Cost1=U1*Tasks1*Rt1+V2*Wt2 其中, Cost1代表所述第一运行代价, U1代表所述第一运行系数权重值, Tasks1代表所述 第一作业的子任务数量, Rt1代表所述第 二作业的所述预估运行时长, V2代表所述第二排队 系数权重值, Wt2代表所述第二作业的所述 排队时长 。 4.如权利要求2所述的作业调度的方法, 其特征在于, 所述第二运行代价的数学表达 为: Cost2=U2*Tasks2*Rt2+V1*Wt1 其中, Cost2代表所述第二运行代价, U2代表所述第二运行系数权重值, Tasks2代表所述 第二作业的子任务数量, Rt2代表所述第 二作业的所述预估运行时长, V1代表所述第一排队 系数权重值, Wt1代表所述第一作业的所述 排队时长 。 5.如权利要求1所述的作业调度的方法, 其特征在于, 获取所述作业的排队时长和预估 运行时长, 根据所述预估运行时长获得所述第一作业队列中所述作业的第一队列位置, 并 根据所述 排队时长获得 所述第二作业队列中所述作业的第二队列位置, 包括: 获取所述作业的静态优先级, 对所述静态优先级、 所述预估运行时长、 所述资源请求数 量求和, 获得 所述第一作业队列中所述作业的第一序列标识符; 对所述静态优先级、 所述排队时长、 所述资源请求数量求和, 获得所述第 二作业队列中 所述作业的第二序列标识符; 根据所述第一序列标识符对所述作业进行升序排列, 获得所述第一队列位置, 根据所 述第二序列标识符对所述作业进行降序排列, 获得 所述第二队列位置 。 6.如权利要求1所述的作业调度的方法, 其特 征在于, 获得 所述预估运行时长, 包括:权 利 要 求 书 1/2 页 2 CN 115033358 A 2获取采样值, 并根据所述采样值对每次运行完毕的所述作业的实际运行时长进行采 样, 获得采样运行时长; 根据所述采样值对所述采样运行时长进行均值计算, 获得 所述预估运行时长 。 7.如权利要求1所述的作业调度的方法, 其特征在于, 获取待调度的作业及对应的资源 请求数量, 并根据所述作业的资源请求数量将所述作业分配至第一作业队列和 第二作业队 列, 包括: 将所述资源请求数量与资源请求数量阈值进行比较, 若所述资源请求数量小于所述资 源请求数量阈值, 则将所述作业分配至所述第一作业队列; 若所述资源请求数量大于或等于所述资源请求数量阈值, 则将所述作业划分至所述第 二作业队列。 8.一种作业调度的装置, 其特 征在于, 包括: 作业分配模块, 用于获取待调度的作业及对应的资源请求数量, 并根据所述作业的资 源请求数量将所述作业分配至第一作业队列和第二作业队列, 其中, 所述第一作业队列的 所述作业的所述资源请求数量小于第二作业队列的所述作业的所述资源请求数量; 作业时效管理模块, 用于获取所述作业的排队时长和预估运行时长, 根据所述预估运 行时长获得所述第一作业队列中所述作业的第一队列位置, 并根据所述排队时长获得所述 第二作业队列中所述作业的第二队列位置; 作业调度模块, 用于根据所述第一队列位置和所述第二队列位置, 对所述作业进行调 度。 9.一种计算机设备, 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序, 其特征在于, 所述处理器执行所述计算机程序时实现权利要求1至7中任一项所 述方法的步骤。 10.一种计算机可读存储介质, 其上存储有计算机程序, 其特征在于, 所述计算机程序 被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。权 利 要 求 书 2/2 页 3 CN 115033358 A 3

.PDF文档 专利 一种作业调度的方法、装置、计算机设备和存储介质

文档预览
中文文档 19 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共19页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 一种作业调度的方法、装置、计算机设备和存储介质 第 1 页 专利 一种作业调度的方法、装置、计算机设备和存储介质 第 2 页 专利 一种作业调度的方法、装置、计算机设备和存储介质 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 13:26:06上传分享
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。