[发明专利]一种总线中周期性消息的调度方法以及调度系统有效
申请号: | 201610860263.9 | 申请日: | 2016-09-28 |
公开(公告)号: | CN106383744B | 公开(公告)日: | 2019-11-19 |
发明(设计)人: | 张申 | 申请(专利权)人: | 北京润科通用技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 11227 北京集佳知识产权代理有限公司 | 代理人: | 王宝筠<国际申请>=<国际公布>=<进入 |
地址: | 100192 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种总线中周期性消息的调度方法以及调度系统,该调度方法包括:获取多条待处理消息,所述待处理消息的周期不完全相同;根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表;获取所述第一调度列表中的帧个数以及总消息数;根据所述帧个数和所述总消息数计算每一帧中的平均消息数;调整所述第一调度列表中各帧中消息的分布,使得各帧中消息数不超过所述平均消息数;所述总线根据调整后的所述第一调度列表传输所述待处理消息。本发明技术方案能够使得调度列表中任意两帧的消息数相同或是只相差一个,大大提高了总线负载的分配均匀性。 | ||
搜索关键词: | 一种 总线 周期性 消息 调度 方法 以及 系统 | ||
【主权项】:
1.一种总线中周期性消息的调度方法,其特征在于,包括:/n获取多条待处理消息,所述待处理消息的周期不完全相同;/n根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表;/n获取所述第一调度列表中的帧个数以及总消息数;/n根据所述帧个数和所述总消息数计算每一帧中的平均消息数;/n调整所述第一调度列表中各帧中消息的分布,使得各帧中消息数不超过所述平均消息数;所述调整所述第一调度列表中各帧中消息的分布包括:按照所述第一调度列表中的帧时序、各帧中消息数以及所述待处理消息的周期,从第1帧开始逐一对所述第一调度列表中各帧的消息进行扫描调整;所述扫描调整包括:步骤S1:判断当前帧中消息数是否大于所述平均消息数;步骤S2:如果否,从第1帧开始,对下一帧进行扫描调整;步骤S3:如果是,在所述当前帧中选择一个消息,按照所述帧时序,将选择的消息插入第一个消息数小于所述平均消息数的帧中,删除插入消息的帧的后续帧中与所选择的消息相同的消息;步骤S4:根据所选择的消息的周期,在插入消息的帧的后续各帧中插入所选择的消息,返回步骤S1;/n所述总线根据调整后的所述第一调度列表传输所述待处理消息。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京润科通用技术有限公司,未经北京润科通用技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610860263.9/,转载请声明来源钻瓜专利网。
- 上一篇:业务处理方法及系统
- 下一篇:大数据处理系统的配置参数确定方法和装置