[发明专利]一种任务调度方法、装置、电子设备及存储介质有效

专利信息
申请号: 201811005506.6 申请日: 2018-08-30
公开(公告)号: CN109284180B 公开(公告)日: 2021-06-18
发明(设计)人: 辛建康;陈卓;王柏生;何玮;冯凯文;张超 申请(专利权)人: 百度在线网络技术(北京)有限公司
主分类号: G06F9/48 分类号: G06F9/48;G06F9/50;G06F9/54
代理公司: 北京品源专利代理有限公司 11332 代理人: 孟金喆
地址: 100085 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 任务 调度 方法 装置 电子设备 存储 介质
【权利要求书】:

1.一种任务调度方法,其特征在于,所述方法包括:

通过第一线程监控消息中心中是否有用于第一任务执行的输入数据写入,在监控到有所述输入数据写入时,向所述第一任务所在的第二线程发送通知消息,以使第二线程获知有执行所述任务所需的数据产生;

通过第二线程基于接收到的所述通知消息进行任务调度;

其中,通过第二线程基于接收到的所述通知消息进行任务调度,包括:

通过第二线程基于所述通知消息将队列中的所述第一任务的状态变更为可被执行状态;

通过第二线程对所述队列进行任务遍历,若遍历到的第一个状态为可被执行状态的任务是所述第一任务,则从消息中心读取所述第一任务的输入数据,根据所述输入数据执行所述第一任务;若遍历到的第一个状态为可被执行状态的任务不是所述第一任务,则从消息中心读取遍历到的任务的输入数据,并执行该遍历到的任务,并在下一调度周期到来时,继续对所述队列进行遍历,直至遍历到的第一个状态为可被执行状态的任务是所述第一任务。

2.根据权利要求1所述的方法,其特征在于,从消息中心读取所述第一任务的输入数据,包括:

根据维护的所述第一任务对应的输入信息通道索引信息,从消息中心读取所述第一任务的输入数据;

其中,所述输入信息通道索引信息用于指示消息中心中用于存储对应任务的输入数据的存储区域的地址。

3.根据权利要求1所述的方法,其特征在于,在根据所述输入数据执行所述第一任务后,所述方法还包括:

通过第二线程根据维护的所述第一任务对应的输出信息通道索引信息,将执行所述第一任务后得到的输出数据存储到消息中心;

其中,所述输出信息通道索引信息用于指示消息中心中用于存储对应任务的输出数据的存储区域的地址。

4.根据权利要求1所述的方法,其特征在于,通过第一线程监控消息中心中是否有用于任务执行的输入数据写入,在监控到有所述输入数据写入时,向所述第一任务所在的第二线程发送通知消息,包括:

通过第一线程监控消息中心包含的各信息通道中是否有用于第一任务执行的输入数据写入;各信息通道分别与所述消息中心的一个存储区域相对应,并且,各信息通道分别用于存储至少一个任务执行所需的输入数据;

在监控到任一信息通道中有用于任务执行的输入数据写入时,调用已注册的与所述任一信息通道绑定的回调函数,以实现向所述第一任务所在的第二线程发送通知消息。

5.根据权利要求1所述的方法,其特征在于,所述消息中心采用读写锁保护机制。

6.根据权利要求1-5中任一项所述的方法,其特征在于,所述方法应用于无人车系统中;

所述第一任务包括设置于无人车系统中的以下至少一个模块对应的任务:感知模块、规划模块、控制模块、车辆状态检测模块以及定位模块。

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

通知消息发送单元,用于通过第一线程监控消息中心中是否有用于第一任务执行的输入数据写入,在监控到有所述输入数据写入时,向所述第一任务所在的第二线程发送通知消息,以使第二线程获知有执行所述第一任务所需的数据产生;

任务调度单元,用于通过第二线程基于接收到的所述通知消息进行任务调度;

其中,所述任务调度单元,包括:

状态变更子单元,用于通过第二线程基于所述通知消息将队列中的所述第一任务的状态变更为可被执行状态;

任务执行子单元,用于通过第二线程对所述队列进行任务遍历,若遍历到的第一个状态为可被执行状态的任务是所述第一任务,则从消息中心读取所述第一任务的输入数据,根据所述输入数据执行所述第一任务;若遍历到的第一个状态为可被执行状态的任务不是所述第一任务,则从消息中心读取遍历到的任务的输入数据,并执行该遍历到的任务,并在下一调度周期到来时,继续对所述队列进行遍历,直至遍历到的第一个状态为可被执行状态的任务是所述第一任务。

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

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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