[发明专利]任务调度方法有效
申请号: | 201811179192.1 | 申请日: | 2018-10-10 |
公开(公告)号: | CN111026518B | 公开(公告)日: | 2022-12-02 |
发明(设计)人: | 不公告发明人 | 申请(专利权)人: | 上海寒武纪信息科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京华进京联知识产权代理有限公司 11606 | 代理人: | 孙岩 |
地址: | 200120 上海市浦*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 调度 方法 | ||
本申请涉及一种任务调度方法,根据任务的配置信息及处理器的状态信息,对任务进行调度,可以对任务进行高效合理的调度。
技术领域
本申请涉及计算机技术领域,特别是涉及一种任务调度方法。
背景技术
随着计算机技术的飞速发展,出现了诸如多核处理器计算机系统(Multi-coreprocessor Computing System)以及多个处理器的多处理器计算机系统(Multi-processorComputing System)。该计算机系统的多个核处理器或多个处理器可以形成主从结构,例如,多个处理器可以包括一个主处理器和多个从处理器,主处理器可以用于对待处理任务进行分配调度,还可以用于监控及控制各个从处理器的运行。但当待处理任务的任务量较大时,如需处理大规模的机器学习数据时,上述采用主处理器进行任务分配及调度的方式的效率较低,影响计算机系统的处理效率。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提供高效的任务调度方法。
一种任务调度方法,所述方法包括:
获取任务的分解信息和全部任务信息,以及处理器的状态信息;
根据各个所述任务的分解信息和全部任务信息,以及所述处理器的状态信息,分别将所述任务的各个作业与处理器进行匹配,并将与所述处理器匹配成功的所述作业添加至待调度作业集;
根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业,获得调度信息,所述调度信息用于确定所述作业在处理器上的执行顺序。
在其中一个实施例中,所述方法还包括:
若在预设时间内,所述任务中的一个以上的作业与所述处理器未匹配成功时,则获取所述任务的调度失败信号。
在其中一个实施例中,所述根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业的步骤,包括:
根据所述待调度作业集中各个所述作业的目标权重确定所述各个所述作业的调度优先级;
根据所述各个所述作业的调度优先级,将所述待调度作业集中调度优先级最高的作业作为所述目标作业。
在其中一个实施例中,所述待调度作业集的数量为一个以上时,每个所述待调度集存储同一作业类别的作业,所述根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业的步骤,包括:
根据每个待调度作业集中多个作业的期望权重和当前历史权重,确定每个所述待调度作业集中各个作业的目标权重;
将各个所述待调度作业集中目标权重最大的所述作业作为对应的作业类别的预发射作业;
根据各个所述预发射作业的目标权重确定所述目标作业。
在其中一个实施例中,所根据每个待调度作业集中多个作业的期望权重和当前历史权重,确定每个所述待调度作业集中各个作业的目标权重的步骤,包括:
根据每一所述待调度作业集中各个作业的配置权重,以及每一所述待调度作业集中多个作业的总配置权重,对应获得每一所述待调度作业集中各个作业的期望权重;
根据每一所述待调度作业集中各个所述作业的期望权重,获得每一所述待调度作业集中各个所述作业对应的当前历史权重;
计算每一所述待调度作业集中各个所述作业的期望权重和当前历史权重的权重差值,根据所述权重差值获得各个作业的目标权重。
在其中一个实施例中,每一所述待调度作业集中各个作业的配置权重为所述作业所属的任务的配置权重,所述作业的期望权重为所述作业所属的任务的期望权重。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811179192.1/2.html,转载请声明来源钻瓜专利网。