一种1553B总线表排序优化方法

摘要

本发明提出一种1553B总线表排序优化方法。该方法是将消息块列表中的所有消息块进行重新排序：针对消息列表中的任一消息块M，按照如下流程对其进行排列：（1）计算消息块M的最大延迟时间与小周期的比值b；确定消息块M排列时所在的小周期范围为[(x‑1)*b,x*b）；（2）根据消息块M所在的小周期范围，将消息块M排列在当前小周期范围内已排消息传输用时最短的小周期内；（3）将消息块M的传输时间t累加在该小周期已用传输时间内；并检查已用传输时间是否超过Min_Cycle的值，最终完成总线表的排列。该方法简单有效，通过该方法生成的总线表，可以由总线控制器直接使用，且满足应用对消息块功能和性能的要求。

主权项

一种1553B总线表排序优化方法，包括：将消息块列表中的所有消息块按照如下规则进行重新排序：依据消息块最大延迟时间Max_Delay从小到大排列；对于最大延迟时间相同的消息块，按照传输数据字长度从小到大排列；对于最大延迟时间和传输数据字长度均相同的情况，按照其在消息块列表中的序号进行排列；消息块的传输时间t根据消息块的消息类型和传输数据字长度计算得出；根据各条消息块的传输时间t及最大延迟时间Max_Delay，将总线传输时间划分为一个大周期和若干个小周期，设定大周期Max_Cycle为消息块列表中值最大的Max_Delay，小周期Min_Cycle为消息块列表中值最小的Max_Delay，消息块列表中的任一消息块的最大延迟时间与小周期的比值必须为2的幂次方；读取重新排序的消息块列表，针对消息列表中的任一消息块M，按照如下流程对其进行排列：（1）计算消息块M的最大延迟时间与小周期的比值b，即每b个小周期，消息块M排列一次，且b=MAX_DELAY(M)/Min_Cycle；确定消息块M排列时所在的小周期范围为[(x‑1)*b,x*b），x最小值为1，最大值为大周期与消息块M最大延迟时间的比值，即x∈[1,Max_Cycle/Max_Delay]且为整数；（2）根据消息块M所在的小周期范围，将消息块M排列在当前小周期范围内已排消息传输用时最短的小周期内；如果存在多个小周期已排消息传输用时相等的情况，则选择小周期序号较小的小周期排列该消息块M；（3）将消息块M的传输时间t累加在该小周期已用传输时间内；并检查已用传输时间是否超过Min_Cycle的值，如果否，则依次对重新排序的消息块列表中的其他消息块进行处理，即完成总线表的排列；如果是，则报告错误，终止处理流程，表明用户消息块列表与时间特性要求冲突。