[发明专利]任务调度器、任务处理系统及任务处理方法有效
| 申请号: | 201811180136.X | 申请日: | 2018-10-10 | 
| 公开(公告)号: | CN111026521B | 公开(公告)日: | 2023-07-14 | 
| 发明(设计)人: | 请求不公布姓名 | 申请(专利权)人: | 上海寒武纪信息科技有限公司 | 
| 主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 | 
| 代理公司: | 北京华进京联知识产权代理有限公司 11606 | 代理人: | 孙岩 | 
| 地址: | 200120 上海市浦*** | 国省代码: | 上海;31 | 
| 权利要求书: | 查看更多 | 说明书: | 查看更多 | 
| 摘要: | |||
| 搜索关键词: | 任务 调度 处理 系统 方法 | ||
1.一种任务调度器,其特征在于,所述任务调度器连接在第一处理器和第二处理器之间,所述任务调度器包括:
任务缓存装置,用于存储多个任务对应的基本任务信息和全部任务信息;所述基本任务信息至少包括所述任务的配置信息;
任务分派装置,所述任务分派装置与所述任务缓存装置连接,所述任务分派装置用于从所述任务缓存装置中获取一个以上的所述任务的基本任务信息,并分别根据各个所述任务的基本任务信息获得所述任务的任务注册请求;以及
状态监控装置,所述状态监控装置连接所述任务分派装置及所述第二处理器,所述状态监控装置用于根据接收到的各个所述任务的任务注册请求,为各个所述任务分配一个任务标识,并将各个所述任务的任务标识回传给所述任务分派装置;
其中,所述任务分派装置还用于在接收到所述任务的任务标识之后,获得所述任务的分解信息,并根据所述任务的分解信息及所述第二处理器的处理器状态信息确定目标作业,获得调度信息,并将所述调度信息发送至所述第二处理器;
所述任务分派装置还用于根据各作业的配置权重和总权重,确定各所述作业的期望权重;根据所述作业的期望权重以及所述作业对应的延迟因子,确定所述作业的当前历史权重;根据所述作业的所述期望权重以及所述当前历史权重,确定所述作业的目标权重;将各所述作业的目标权重最大的作业作为所述目标作业。
2.根据权利要求1所述的任务调度器,其特征在于,所述任务分派装置包括:
任务分解装置,所述任务分解装置连接所述任务缓存装置及所述状态监控装置,所述任务分解装置用于从所述任务缓存装置中获取所述任务的基本任务信息,并根据所述任务的基本任务信息获得所述任务的任务注册请求;当接收到所述状态监控装置回传的所述任务的任务标识时,分别获得具有所述任务标识的所述任务的分解信息及任务调度请求;以及
任务调度装置,所述任务调度装置连接所述任务缓存装置、所述任务分解装置及所述第二处理器,所述任务调度装置用于在接收到具有所述任务标识的所述任务的任务调度请求时,根据所述第二处理器的处理器状态信息及各个所述任务的分解信息确定目标作业,获得调度信息,并将所述调度信息传送至所述第二处理器。
3.根据权利要求2所述的任务调度器,其特征在于,所述任务分解装置包括:
第一读写控制电路,所述第一读写控制电路连接所述任务缓存装置,所述任务缓存装置还用于在所述任务缓存装置中存在处于等待发射状态的任务时,获得任务使能信号;所述第一读写控制电路用于在接收到所述任务缓存装置传送的任务使能信号时,从所述任务缓存装置中获取所述任务的基本任务信息;
注册请求电路,所述注册请求电路连接所述第一读写控制电路,用于根据所述任务的基本任务信息获得所述任务的任务注册请求,将所述任务注册请求传送至所述状态监控装置;以及
数据分割器,所述数据分割器连接所述注册请求电路,用于在接收到所述状态监控装置传送的所述任务的任务标识之后,根据具有所述任务标识的所述任务的基本信息,分别将具有所述任务标识的所述任务拆分为多个作业,获得各个所述任务的分解信息。
4.根据权利要求3所述的任务调度器,其特征在于,所述任务的基本任务信息中包含所述任务的作业总数量和每个作业的作业大小;
所述数据分割器用于根据所述任务的作业总数量和各个作业的作业大小,获得各个所述任务的分解信息;
其中,每个所述任务的作业总数量为2n,其中,n为正整数;每个所述作业的所述作业大小为处理器字长的整数倍。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海寒武纪信息科技有限公司,未经上海寒武纪信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811180136.X/1.html,转载请声明来源钻瓜专利网。





