一种基于有向无环图模型的信息转换生成方法技术

本发明专利技术提供了一种基于有向无环图模型的信息转换生成方法。采用形式化建模方法，对信息流的交互关系进行形式化描述，根据描述关系生成有向无环图模型，通过枚举法，罗列出信息传递的所有可能路径，基于所有转换节点和所有信息被覆盖、不形成循环嵌套、信息并发效率等原则，优选出转换节点的执行顺序，根据执行顺序，自动生成信息处理的调度框架，实现源信息到目标信息的转换，同时将转换过程分配到不同的处理设备节点，提高分布式系统间信息的灵活配置、按需交互能力。按需交互能力。

【技术实现步骤摘要】
一种基于有向无环图模型的信息转换生成方法


[0001]本专利技术属计算机软件开发
，具体涉及一种基于有向无环图模型的信息转换生成方法。

技术介绍

[0002]在机载分布式航电系统中，由于涉及设备种类多，各种信息交联复杂，耦合性较高，存在信息冗余、信息利用效率低等难点问题，同时基于现有的信息基础，需要重塑信息架构，缺少一体化信息转换设计机制，制约了分布式系统的信息架构设计效率。

技术实现思路

[0003]为了克服现有技术的不足，本专利技术提供一种基于有向无环图模型的信息转换生成方法。主要采用形式化建模方法，对信息流的交互关系进行形式化描述，根据描述关系生成有向无环图模型，通过枚举法，罗列出信息传递的所有可能路径，基于所有转换节点和所有信息被覆盖、不形成循环嵌套、信息并发效率等原则，优选出转换节点的执行顺序，根据执行顺序，自动生成信息处理的调度框架，实现源信息到目标信息的转换，同时将转换过程分配到不同的处理设备节点。
[0004]一种基于有向无环图模型的信息转换生成方法，其特征在于步骤如下：
[0005]步骤1：将航电系统中的信息处理模型抽象为输入信息、输出信息以及转换处理三种基本元素，其中，每个输入信息和输出信息元素配置有数据参数，包括数据长度、位域、比例尺、单位、坐标系；转换处理元素为不同信息处理过程，包括坐标系转换、单位转换、时间补偿、比例尺转换、数据融合；
[0006]输入信息和输出信息与转换处理存在多对一的映射关系，转换处理通过多级级联形成树状结构，并根据航空总线信息元素属性进行定义，形成对信息处理过程的有向无环图；
[0007]步骤2：通过路径枚举算法，枚举出信息传递的所有可能路径；
[0008]步骤3：按照所有转换节点和信息全覆盖、单路径无嵌套、信息并发效率要求，选择出最优路径；
[0009]步骤4：按照最优路径依次提取输入信息参数、转换处理公式和输出信息参数，形成信息处理转换代码；
[0010]步骤5：将数据处理转换代码按设备分解成不同的处理程序包，分配给各自的系统设备；
[0011]步骤6：各系统设备并发执行相应处理程序。
[0012]本专利技术的有益效果是：采用有向无环图，对机载航电系统中多个分布式设备间的信息交联关系进行形式化建模，根据信息流传递和转换的树形关系，生成设备间信息转换处理过程的调度顺序，从而自动生成信息处理程序，提高分布式系统间信息的灵活配置、按需交互能力。
具体实施方式
[0013]本专利技术提供了一种基于有向无环图模型的信息转换生成方法，具体实施方式如下：
[0014]1、面向机载航电设备的信息转换关系的树型形式化表达
[0015]将航电系统中的信息处理模型抽象为输入信息、输出信息以及转换处理三种基本类型，对每个输入/输出信息元素配置数据参数(如：数据长度、位域、比例尺、单位、坐标系等)，同时选取不同的处理过程(如：坐标系转换、单位转换、时间补偿、比例尺转换、数据融合等算法)。
[0016]将输入/输出信息流关联到信息处理过程上，每个信息处理可以有多个输入和输出处理信息，同时形成输入信息到输出信息的多级叠加转换和传递关系，即转换处理可以多级级联，形成树状结构关系，并根据航空总线信息元素属性进行定义，从而形成对信息处理过程的形式化描述——有向无环图。
[0017]2、面向机载航电设备采用有向无环图模型对转换关系的调度关系进行筛选
[0018]通过路径枚举算法，枚举出有向无环图中信息传递的所有可能路径，并按照所有转换节点和信息全覆盖、单路径无嵌套、信息并发效率要求，选择出最优路径，最优路径包含了信息传递和转换处理的最佳有序调度关系。
[0019]通过路径枚举算法，枚举出可能的执行序列；
[0020]3、根据调度关系和信息总线参数自动生成面向航电系统的统一信息转换算法
[0021]基于信息传递和转换处理的调度顺序，提取每个处理过程的输入输出信息参数，以及转换处理公式，形成数据处理转换算法代码。
[0022]4、将转换算法按照航电系统内部设备节点进行拆分、分配
[0023]将数据处理转换代码，按设备分解成不同的处理程序包，分配给各自的系统设备。
[0024]5、各系统设备并发执行相应处理程序
[0025]针对航电系统内各设备所采用的不同操作系统和编译器，将分配的信息转换算法编译生成该平台可执行程序，同时充分考虑算法过程中信息的并行特性，建立并发任务，提高信息的处理效率。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于有向无环图模型的航电信息转换生成方法，其特征在于步骤如下：步骤1：将航电系统中的信息处理模型抽象为输入信息、输出信息以及转换处理三种基本元素，其中，每个输入信息和输出信息元素配置有数据参数，包括数据长度、位域、比例尺、单位、坐标系；转换处理元素为不同信息处理过程，包括坐标系转换、单位转换、时间补偿、比例尺转换、数据融合；输入信息和输出信息与转换处理存在多对一的映射关系，转换处理通过多级级联形成树状结构，并根据航...

【专利技术属性】
技术研发人员：谢前国，徐鑫，刘攀峰，
申请(专利权)人：中国航空工业集团公司洛阳电光设备研究所，
类型：发明
国别省市：