[发明专利]一种1553B总线表排序优化方法

说明书

技术领域

本发明属于1553B应用领域，具体涉及一种1553B总线表排序优化方法。

背景技术

总线表是1553B的核心应用技术，其根据系统应用对消息块的描述信息，按照特定的排序优化方法生成命令序列，总线控制器(BC)通过执行命令序列完成消息的传输，并保证应用对消息时间确定性的要求。

1553B消息块包括消息源、目的、数据字长度、消息周期及最大延迟时间等。总线表排序优化方法以消息块为输入，通过排序、优化，生成满足消息的功能特性和时间特性且可以被总线控制器直接使用的总线表。总线表排序优化方法的优劣直接影响消息传输的延迟时间及总线负载。

发明内容

本发明提出一种1553B总线表排序优化方法，该方法根据消息块的消息类型（MSG_TYPE）、数据字长度(MSG_LEN)、最大延迟时间(Max_Delay)等信息，对消息块进行合理的排列，确保消息在允许的最大延迟时间内得到执行。

本发明的技术方案如下：

（参见《权利要求书》）

本发明的有益效果是：

该方法简单有效，通过该方法生成的总线表，可以由总线控制器直接使用，且满足应用对消息块功能和性能的要求。

附图说明：

图1是本发明的一个实施例的流程图。

具体实施方式:

如图1所示，本发明将消息列表中的所有消息按照如下规则进行重新排序：依据消息最大延迟时间Max_Delay从小到大排列；最大延迟时间相同的消息，按照传输数据字长度从小到大排列；最大延迟时间和消息传输数据字长度均相同的情况下，按照其在消息列表中的序号进行排列。

读取排序后的文件存放在Block_Container[]数组中，消息块的个数用Block_Member表示；

计算小周期的个数a=Max_Cycle/Min_Cycle，如果a是奇数或者a大于64，则返回-1，退出优化程序，否则继续执行；

用time[a]数组记录每个小周期已用传输时间，time[0]至time[a-1]初值均为0；

置当前消息索引m=0；

从Block_Container[m]中取出当前消息块M；

计算消息M小周期循环数b=Max_Delay(M)/Min_Cycle，即消息M在总线表中每b个小周期需要排列一条该消息；

计算消息M在总线表中第一次出现的位置：在第0至第b-1个小周期内，查找time最小值time[c]，则小周期c为消息第一个出现的小周期；

根据消息类型，计算消息块M传输时间t；

将插入M的小周期c传输用时time[c]自增t，及time[c]=time[c]+t;并判断time[c]是否大于Min_Cycle,如果大于则返回-2，否则继续执行；

将M和插入M的当前小周期c作为一条记录存到Opti_Block_Container[]中；

依次在c+n*b小周期内插入消息块M，n∈[1,Max_Cycle/Max_Delay(M)），在插入M的小周期c+n*b的传输用时time[c+n*b]自增t，并判断time[c+n*b]是否大于Min_Cycle,如果大于则返回-2，否则继续执行；

将M和插入M的当前小周期c+n*b作为一条记录存到Opti_Block_Container[];

处理完本条消息M，将消息索引递增，取下一条消息块，按照上述步骤进行处理，直至将Block_Member条消息全部处理完毕；

将Opti_Block_Container内所有消息按小周期号、最大延迟时间、消息量从小到大排序,即首先提取所有小周期号相同的消息，并将这些在同一个小周期内的消息按照消息最大延迟时间Max_Delay从小到大排列；最大延迟时间相同的消息，按照传输数据字长度从小到大排列；最大延迟时间和消息传输数据字长度均相同的情况下，按照其在消息列表中的序号进行排列；

将排序后的Opti_Block_Container内所有消息依次输出到tape11.dat，既是优化后的总线表文件。