一种总线中周期性消息的调度方法以及调度系统与流程

文档序号:19164779发布日期:2019-11-19 20:15阅读:来源:国知局

技术特征:

1.一种总线中周期性消息的调度方法,其特征在于,包括:

获取多条待处理消息,所述待处理消息的周期不完全相同;

根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表;

获取所述第一调度列表中的帧个数以及总消息数;

根据所述帧个数和所述总消息数计算每一帧中的平均消息数;

调整所述第一调度列表中各帧中消息的分布,使得各帧中消息数不超过所述平均消息数;所述调整所述第一调度列表中各帧中消息的分布包括:按照所述第一调度列表中的帧时序、各帧中消息数以及所述待处理消息的周期,从第1帧开始逐一对所述第一调度列表中各帧的消息进行扫描调整;所述扫描调整包括:步骤s1:判断当前帧中消息数是否大于所述平均消息数;步骤s2:如果否,从第1帧开始,对下一帧进行扫描调整;步骤s3:如果是,在所述当前帧中选择一个消息,按照所述帧时序,将选择的消息插入第一个消息数小于所述平均消息数的帧中,删除插入消息的帧的后续帧中与所选择的消息相同的消息;步骤s4:根据所选择的消息的周期,在插入消息的帧的后续各帧中插入所选择的消息,返回步骤s1;

所述总线根据调整后的所述第一调度列表传输所述待处理消息。

2.根据权利要求1所述的调度方法,其特征在于,所述根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表包括:

计算所述最小公倍数对所述最大公约数的商,作为所述帧个数;

根据所述待处理消息的周期,确定所述待处理消息的帧序号;

根据每一所述待处理消息的帧序号生成所述第一调度列表。

3.根据权利要求2所述的调度方法,其特征在于,所述根据所述待处理消息的周期,确定所述待处理消息的帧序号包括:

设定一所述待处理消息的周期为p,p为正整数;

根据代数式的余数确定所述待处理消息的帧序号;其中,b为所述最大公约数;i为帧序号,i大于零,且不大于所述帧个数;

如果所述代数式的余数为零,则所述待处理消息位于第i帧。

4.根据权利要求1所述的调度方法,其特征在于,所述根据所述帧个数和所述总消息数计算每一帧中的平均消息数包括:

判断所述总消息数除以所述帧个数的商是否为整数;

如果是,则所述平均消息数等于所述总消息数除以所述帧个数的商;

如果否,则所述平均消息数等于所述总消息数除以所述帧个数的商取整加一。

5.根据权利要求1所述的调度方法,其特征在于,在所述第一调度列表中,如果同一帧中具有多个消息,则所有消息按照周期由大到小排列。

6.根据权利要求1所述的调度方法,其特征在于,在所述第一调度列表中,如果同一帧中具有多个消息,则所有消息按照周期由小到大排列。

7.根据权利要求1所述的调度方法,其特征在于,所述总线为1553b总线。

8.一种总线中周期性消息的调度系统,用于执行上述权利要求1-7任一项所述的调度方法,其特征在于,所述调度系统包括:

第一获取单元,所述第一获取单元用于获取多条待处理消息,所述待处理消息的周期不完全相同;

生成单元,所述生成单元用于根据所有所述待处理消息的周期的最小公倍数以及最大公约数生成第一调度列表;

第二获取单元,所述第二获取单元用于获取所述第一调度列表中的帧个数以及总消息数;

计算单元,所述计算单元用于根据所述帧个数和所述总消息数计算每一帧中的平均消息数;

处理单元,所述处理单元用于调整所述第一调度列表中各帧中消息的分布,使得各帧中消息数不超过所述平均消息数;所述调整所述第一调度列表中各帧中消息的分布包括:按照所述第一调度列表中的帧时序、各帧中消息数以及所述待处理消息的周期,从第1帧开始逐一对所述第一调度列表中各帧的消息进行扫描调整;所述扫描调整包括:步骤s1:判断当前帧中消息数是否大于所述平均消息数;步骤s2:如果否,从第1帧开始,对下一帧进行扫描调整;步骤s3:如果是,在所述当前帧中选择一个消息,按照所述帧时序,将选择的消息插入第一个消息数小于所述平均消息数的帧中,删除插入消息的帧的后续帧中与所选择的消息相同的消息;步骤s4:根据所选择的消息的周期,在插入消息的帧的后续各帧中插入所选择的消息,返回步骤s1;

所述总线根据调整后的所述第一调度列表传输所述待处理消息。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1