[发明专利]任务调度装置、任务调度器和任务处理装置在审
申请号: | 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所述的任务调度装置,其特征在于,所述第二运算单元还包括:
延迟子单元,所述延迟子单元与所述第一运算单元连接,用于根据各个所述作业的期望权重确定各个所述作业对应的延迟因子;
更新子单元,所述更新子单元连接所述延迟子单元和所述第一运算单元,用于根据各个所述作业的初始历史权重和所述作业对应的延迟因子,获得所述作业的当前历史权重。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811180177.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:超参数的确定方法、装置、设备和介质
- 下一篇:一种车架第三横梁总成及车架