[发明专利]任务调度资源的确定方法、装置及系统有效
申请号: | 201911333419.8 | 申请日: | 2019-12-19 |
公开(公告)号: | CN111124644B | 公开(公告)日: | 2023-04-04 |
发明(设计)人: | 李小强;张亮 | 申请(专利权)人: | 北京旷视科技有限公司;南京旷云科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 董艳芳 |
地址: | 100096 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 资源 确定 方法 装置 系统 | ||
本发明提供了一种任务调度资源的确定方法、装置及系统,涉及计算机技术领域,包括:获取任务的执行时间段;其中,任务包括预创建任务和与预创建任务存在时间交集的已有任务;基于各个任务的执行时间段生成开始时间对应的第一有序数组和结束时间对应的第二有序数组;通过比较第一有序数组中的开始时间与第二有序数组中的结束时间,确定资源调度量;其中,资源调度量用于表征在任务的执行时间段内算力资源的最大调度数量;基于资源调度量确定在预创建任务对应的执行时间段调度算力资源的可行性。本发明能够有效针对算力资源调度可行性的确定效率。
技术领域
本发明涉及计算机技术领域,尤其是涉及一种任务调度资源的确定方法、装置及系统。
背景技术
在多种基于计算机的生产系统(如人像系统)中,服务器算力资源可以分配给多个任务使用,且服务器算力资源是一定的。在创建任务时,需要保证所使用的资源不能超过服务器可提供的上限,以避免潜在的性能危机和运行冲突。基于此,可以在预创建任务或调度执行本时段任务两个环节前,通过计算使用的资源数来确定是否可以继续创建新的任务。由于预创建任务需要即时返回结果,因此资源的确定效率非常重要。
目前资源数的确定方式主要是:在预创建任务时,先判断在该新建任务时间段内的交叉任务的资源是否达到上限,若达到,则针对已有任务对应总执行时间所划分多个时间段,再判断每个时间段内的资源数否达到上限。该资源确定方式复杂且耗时较长,确定效率比较低。
发明内容
有鉴于此,本发明的目的在于提供一种任务调度资源的确定方法、装置及系统,能够有效提升针对算力资源调度可行性的确定效率。
为了实现上述目的,本发明实施例采用的技术方案如下:
第一方面,本发明实施例提供了一种任务调度资源的确定方法,所述任务执行时需要调度系统的算力资源,所述方法包括:获取任务的执行时间段;其中,所述任务包括预创建任务和与所述预创建任务存在时间交集的已有任务;基于各个所述任务的执行时间段生成开始时间对应的第一有序数组和结束时间对应的第二有序数组;通过比较所述第一有序数组中的开始时间与所述第二有序数组中的结束时间,标记资源调度量;其中,所述资源调度量用于表征在所述任务的执行时间段内所述算力资源的最大调度数量;基于所述资源调度量确定在所述预创建任务对应的执行时间段调度所述算力资源的可行性。
进一步,所述通过比较所述第一有序数组中的开始时间与所述第二有序数组中的结束时间,标记资源调度量的步骤,包括:以所述第一有序数组中排列于首位的开始时间和所述第二有序数组中排列于首位的结束时间作为当前时间对;对于每一个当前时间对,均执行以下操作:比较所述当前时间对的开始时间与结束时间的大小关系;如果所述当前时间对中的开始时间小于结束时间,对所述算力资源的预设调度参量进行增加操作,将增加操作后的调度参量与临时最大调度量中的较大值确定为新的临时最大调度量;基于所述第一有序数组中开始时间的排列顺序更新当前时间对中的开始时间,得到新的当前时间对;如果所述当前时间对中的开始时间不小于结束时间,对所述调度参量进行减少操作,将减少操作后的调度参量与所述临时最大调度量中的较大值确定为新的临时最大调度量;基于所述第二有序数组中结束时间的排列顺序更新当前时间对中的结束时间,得到新的当前时间对;当遍历完所述第一有序数组或者所述第二有序数组时,将临时最大调度量标记为资源调度量;其中,所述调度参量的初始值和所述临时最大调度量的初始值均为0。
进一步,所述基于所述第一有序数组中开始时间的排列顺序更新当前时间对中的开始时间,得到新的当前时间对的步骤,包括:基于所述第一有序数组中开始时间的排列顺序在所述第一有序数组中确定目标开始时间;其中,所述目标开始时间为与所述当前时间对中的开始时间相邻的下一个开始时间;将所述目标开始时间与所述当前时间对中的结束时间组成新的当前时间对。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京旷视科技有限公司;南京旷云科技有限公司,未经北京旷视科技有限公司;南京旷云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911333419.8/2.html,转载请声明来源钻瓜专利网。