[发明专利]一种基于优先级的分时调度方法、终端及存储介质在审
申请号: | 202110141136.4 | 申请日: | 2021-02-01 |
公开(公告)号: | CN112817722A | 公开(公告)日: | 2021-05-18 |
发明(设计)人: | 罗英伟;叶志晟;任晓宇;杨泽华;汪小林;曾炜;刘瑾;张水勇 | 申请(专利权)人: | 鹏城实验室;北京大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 深圳市君胜知识产权代理事务所(普通合伙) 44268 | 代理人: | 陈专;朱阳波 |
地址: | 518000 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 优先级 分时 调度 方法 终端 存储 介质 | ||
1.一种基于优先级的分时调度方法,其特征在于,所述方法包括:
确定各个待调度任务的所属用户;
获取第一预设时长内各个用户已运行任务的时长,根据所述各个用户已运行任务的时长在各个所述待调度任务中确定目标任务;
为所述目标任务分配运行资源。
2.根据权利要求1所述的基于优先级的分时调度方法,其特征在于,所述确定各个待调度任务的所属用户之前,所述方法还包括:
根据所述各个用户的优先级确定所述各个用户在第二预设时长内的分配时长;
当在所述第二预设时长内第一用户的任务已运行时长达到所述第一用户的分配时长,则暂停所述第一用户正在运行中的任务,将所述第一用户正在运行中的任务转为所述待调度任务;
其中,所述第二预设时长大于所述第一预设时长。
3.根据权利要求1所述的基于优先级的分时调度方法,其特征在于,所述根据所述各个用户已运行任务的时长在各个所述待调度任务中确定目标任务,包括:
获取所述各个用户的优先级权值;
分别获取所述各个用户在所述第一预设时长内已运行的任务的时长权值;
根据所述各个用户的优先级权值和时长权值确定目标用户,根据所述目标用户确定所述目标任务。
4.根据权利要求3所述的基于优先级的分时调度方法,其特征在于,所述根据所述各个用户的优先级权值和时长权值确定目标用户,包括:
将第一差值最大的用户作为所述目标用户;
其中,所述第一差值为所述优先级权值减去所述时长权值得到的值。
5.根据权利要求3所述的基于优先级的分时调度方法,其特征在于,所述根据所述目标用户确定所述目标任务,包括:
将所述待调度任务中属于所述目标用户的任务按照预设属性进行排序后第一位的任务作为所述目标任务;
其中,所述预设属性包括提交时间、优先级中的至少一种。
6.根据权利要求1所述的基于优先级的分时调度方法,其特征在于,所述为所述目标任务分配运行资源,包括:
当空闲运行资源满足所述目标任务的运行需求时,直接为所述目标任务分配运行资源;
当空闲运行资源不满足所述目标任务的运行需求时,从正在运行的任务中选取第一任务并暂停以获取空闲运行资源。
7.根据权利要求1所述的基于优先级的分时调度方法,其特征在于,所述确定各个待调度任务的所属用户之后,所述方法还包括:
当时所述待调度任务的优先级等级为预设等级时,获取各个正在运行的任务占用的资源,暂停正在运行的第二任务以将所述第二任务的运行资源分配给所述待调度任务;
其中,所述第二任务的占用资源满足所述待调度任务需求的资源。
8.根据权利要求1-7任一项所述的基于优先级的分时调度方法,其特征在于,所述任务为深度学习任务,所述运行资源为GPU计算资源。
9.一种终端,其特征在于,所述终端包括:处理器、与处理器通信连接的存储介质,所述存储介质适于存储多条指令,所述处理器适于调用所述存储介质中的指令,以执行实现上述权利要求1-8任一项所述的基于优先级的分时调度方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1-8任一项所述的基于优先级的分时调度方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于鹏城实验室;北京大学,未经鹏城实验室;北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110141136.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:高速精准岩棉推板机构
- 下一篇:滑板式高速岩棉叠层机构