[发明专利]任务分配方法、装置、存储介质及电子设备在审
申请号: | 201911244499.X | 申请日: | 2019-12-06 |
公开(公告)号: | CN112925616A | 公开(公告)日: | 2021-06-08 |
发明(设计)人: | 崔晓刚 | 申请(专利权)人: | OPPO广东移动通信有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京恒博知识产权代理有限公司 11528 | 代理人: | 范胜祥 |
地址: | 523860 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 分配 方法 装置 存储 介质 电子设备 | ||
1.一种任务分配方法,其特征在于,所述方法包括:
获取待运行的目标任务的优先级,将所述优先级作为第一优先级,在系统包含的多个中央处理器CPU中获取剩余计算能力满足所述目标任务的CPU集合;
获取所述CPU集合中各CPU上任务的最高优先级,将所述最高优先级作为第二优先级;
基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,根据调度算法将所述目标任务分配至所述目标CPU上运行。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,包括:
当所述各CPU上任务的第二优先级均小于所述第一优先级时,在所述CPU集合中确定剩余计算能力最大的CPU作为所述目标CPU,或者在所述CPU集合中确定计算功耗最小的CPU作为所述目标CPU。
3.根据权利要求1所述的方法,其特征在于,所述基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,包括:
当所述第一优先级位于所述各CPU上任务的第二优先级之间时,在所述CPU集合中确定所述第二优先级最小的CPU作为所述目标CPU。
4.根据权利要求1所述的方法,其特征在于,所述基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,包括:
当所述各CPU上任务的第二优先级均大于所述第一优先级时,获取所述CPU集合中各CPU上任务的最高优先级的次优先级,将所述次优先级作为第三优先级;
将所述第三优先级作为所述第二优先级,并执行所述基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,根据调度算法将所述目标任务分配至所述目标CPU上运行的步骤;
当确定所述各CPU上任务的最低优先级均大于所述第一优先级时,在所述CPU集合中确定剩余计算能力最大的CPU作为所述目标CPU,或者在所述CPU集合中确定计算功耗最小的CPU作为所述目标CPU。
5.根据权利要求4所述的方法,其特征在于,所述将所述第三优先级作为第二优先级,并执行所述基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,根据调度算法将所述目标任务分配至所述目标CPU上运行的步骤之后,还包括:
获取执行所述基于所述第一优先级以及所述各CPU上任务的第二优先级,在所述CPU集合中确定目标CPU,根据调度算法将所述目标任务分配至所述目标CPU上运行的步骤的循环次数;
当所述循环次数达到指定次数时,将所述CPU集合中的任一CPU确定为目标CPU。
6.根据权利要求1所述的方法,其特征在于,所述获取所述CPU集合中各CPU上任务的最高优先级,包括:
获取所述CPU集合中各CPU对应的至少一个链表,每个所述链表记录同一优先级的任务集合;
遍历所述各CPU对应的至少一个链表,读取所述各CPU对应的最高优先级。
7.根据权利要求1所述的方法,其特征在于,所述获取待运行的目标任务的优先级,将所述优先级作为第一优先级,在系统包含的多个中央处理器CPU中获取剩余计算能力满足所述目标任务的CPU集合,包括:
获取待运行的目标任务的优先级,将所述优先级作为第一优先级;
判断所述第一优先级是否大于第一阈值且小于第二阈值,所述第一阈值小于或者等于所述第二阈值;
若是,则在系统包含的多个CPU中获取剩余计算能力满足所述目标任务的CPU集合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于OPPO广东移动通信有限公司,未经OPPO广东移动通信有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911244499.X/1.html,转载请声明来源钻瓜专利网。