[发明专利]任务调度装置、任务调度器和任务处理装置在审

专利信息
申请号: 201811180177.9 申请日: 2018-10-10
公开(公告)号: CN111026522A 公开(公告)日: 2020-04-17
发明(设计)人: 不公告发明人 申请(专利权)人: 上海寒武纪信息科技有限公司
主分类号: G06F9/48 分类号: G06F9/48
代理公司: 北京华进京联知识产权代理有限公司 11606 代理人: 孙岩
地址: 200120 上海市浦*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 任务 调度 装置 处理
【权利要求书】:

1.任务调度装置,其特征在于,包括:

第一读写电路用于在接收到所述任务的任务调度请求时,根据所述任务的任务调度请求,获取所述任务的分解信息和全部任务信息,以及处理器的处理器的状态信息;

匹配电路,所述匹配电路与所述第一读写电路连接,用于根据各个所述任务的分解信息和全部任务信息,以及处理器的状态信息,分别将所述任务的各个作业与所述处理器进行匹配,并将与所述第二处理器匹配成功的所述作业添加至待调度作业集;以及

选择电路,所述选择电路与所述匹配电路连接,用于根据所述待调度作业集中各个作业的目标权重从所述待调度作业集中选定目标作业,获得调度信息,所述调度信息用于确定所述作业在处理器上的执行顺序。

2.根据权利要求1所述的任务调度装置,其特征在于,所述匹配电路还用于在预设时间内,所述任务中的一个以上的作业与所述第二处理器未匹配成功时,则获得所述任务的调度失败信号,并将所述任务的调度失败信号传送给所述任务分解装置。

3.根据权利要求1所述的任务调度装置,其特征在于,所述选择电路包括:

运算器,所述运算器连接所述匹配电路,所述运算器用于根据所述待调度作业集中各个所述作业的目标权重,并根据所述待调度作业集中各个所述作业的目标权重确定所述各个所述作业的调度优先级;以及

选择器,所述选择器连接所述运算器,所述选择器用于根据所述各个所述作业的调度优先级,将所述待调度作业集中调度优先级最高的作业作为所述目标作业,获得调度信息,并将所述调度成功信息传送至所述任务缓存装置及所述任务分解装置。

4.根据权利要求1所述的任务调度装置,其特征在于,所述待调度作业集的数量为一个以上,每个所述待调度集用于存储同一作业类别的作业;所述选择电路包括:

运算器,所述运算器连接所述匹配电路,所述运算器用于分别根据每个所述作业类别对应的待调度作业集中多个作业的期望权重和当前历史权重,确定每个所述作业类别对应的待调度作业集中各个作业的目标权重,并将所述作业类别对应的待调度作业集中目标权重最大的所述作业作为所述作业类别的预发射作业;以及

选择器,所述选择器连接所述运算器,所述选择器用于根据各个所述预发射作业的目标权重确定所述目标作业,获得调度信息,并将所述调度信息传送至所述任务缓存装置及所述任务分解装置。

5.根据权利要求4所述的任务调度装置,其特征在于,所述运算器包括:

第一运算单元,用于根据所述作业类别对应的待调度作业集中各个作业的配置权重,以及所述作业类别对应的待调度作业集中多个作业的总配置权重,获得所述作业类别对应的待调度作业集中各个作业的期望权重;

第二运算单元,所述第二运算单元连接所述第一运算单元,所述第二运算单元用于根据所述作业类别对应的待调度作业集中各个所述作业的期望权重,获得所述作业类别对应的待调度作业集中各个所述作业对应的当前历史权重;

第三运算单元,所述第三运算单元连接所述第二运算单元,用于计算所述作业类别对应的待调度作业集中各个所述作业的期望权重和当前历史权重的权重差值,根据所述权重差值获得各个作业的目标权重,并将所述作业类别对应的待调度作业集中目标权重最大的所述作业作为所述作业类别的预发射作业。

6.根据权利要求5所述的任务调度装置,其特征在于,所述作业类别对应的待调度作业集中各个作业的配置权重为所述作业所属的任务的配置权重,所述作业的期望权重为所述作业所属的任务的期望权重。

7.根据权利要求5所述的任务调度装置,其特征在于,所述第二运算单元还包括:

延迟子单元,所述延迟子单元与所述第一运算单元连接,用于根据各个所述作业的期望权重确定各个所述作业对应的延迟因子;

更新子单元,所述更新子单元连接所述延迟子单元和所述第一运算单元,用于根据各个所述作业的初始历史权重和所述作业对应的延迟因子,获得所述作业的当前历史权重。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811180177.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top