一种雷达同步数据流图模型调度序列生成方法技术

技术编号:21548207 阅读:42 留言:0更新日期:2019-07-06 21:37
本发明专利技术公开了一种雷达同步数据流图模型调度序列生成方法,包括创建雷达同步数据流图XML模型文件流指针,读取XML模型文件,提取同步数据流图模型中的图节点和有向边的原始信息,构建内存映射模型,根据内存映射模型计算同步数据流图模型调度序列。本发明专利技术采用XML模型文件描述雷达同步数据流图,并对同步数据流图XML模型文件的信息提取和内存映射,通过同步数据流图模型调度序列计算方法求解模型调度执行序列,最后自动生成同步数据流图模型调度程序C/C++代码,一方面实现求解雷达同步数据流图模型的调度序列,另一方面实现了由雷达同步数据流模型文件自动转换生成模型调度程序代码的功能,可以大大降低研究人员的编码工作量,进而提高了雷达仿真效率。

A Method for Generating Scheduling Sequences of Radar Synchronized Data Flow Graph Model

【技术实现步骤摘要】
一种雷达同步数据流图模型调度序列生成方法
本专利技术属于雷达系统仿真
,具体涉及一种雷达同步数据流图模型调度序列生成方法。
技术介绍
采用同步数据流图模型(SynchronousDataFlowGraphModel,SDFGM)描述一个仿真系统的模型组成及其存在的数据流入/出关系,具有表达系统构造直观性强、模型调度顺序可事先确定、程序死锁运行前检测等优点,对可视化建模、通过组合模型组件快速构建仿真系统原型非常有用。作为一种基于数据驱动的模型仿真技术,同步数据流计算模型已经被广泛用于DSP应用计算辅助设计系统,如:美国Cadence公司的信号处理工作系统(SignalProcessingWorkSystem,SPW)、美国UCBerkely(加州大学伯克利分校)的托勒密II仿真工具(PtolemyII)、法国ThalesGroup的雷达分析与设计仿真工具(Architecture&SimulationToolforRadarAnalysis&Design,ASTRAD)等。以上这些仿真工具可以对同步数据流图模型提供可视化显示以及文件保存功能,还可以对同步数据流图模本文档来自技高网...

【技术保护点】
1.一种雷达同步数据流图模型调度序列生成方法,其特征在于,包括以下步骤:S1、创建雷达同步数据流图XML模型文件流指针,读取XML模型文件;S2、从XML模型文件中提取同步数据流图模型中的图节点和有向边的原始信息,构建内存映射模型;S3、根据内存映射模型计算同步数据流图模型调度序列。

【技术特征摘要】
1.一种雷达同步数据流图模型调度序列生成方法,其特征在于,包括以下步骤:S1、创建雷达同步数据流图XML模型文件流指针,读取XML模型文件;S2、从XML模型文件中提取同步数据流图模型中的图节点和有向边的原始信息,构建内存映射模型;S3、根据内存映射模型计算同步数据流图模型调度序列。2.如权利要求1所述的雷达同步数据流图模型调度序列生成方法,其特征在于,所述步骤S1采用XML模型文件描述并保存雷达同步数据流图,并划分为:顶层系统或复合模型实体描述层、实体描述层、关系描述层、链接描述层。3.如权利要求1所述的雷达同步数据流图模型调度序列生成方法,其特征在于,所述步骤S2中,提取的图节点信息具体包括代表模型的实体名称及其类型、实体的端口名称及其类型、实体的组成成份,提取的有向边信息具体包括代表实体相关性的关系名称及其类型、代表实体端口与关系绑定相关性的链接,内存映射模型具体为在内存中组建雷达同步数据流模型图所代表的模型语义结构。4.如权利要求3所述的雷达同步数据流图模型调度序列生成方法,其特征在于,所述步骤S2具体包括以下分步骤:S201、通过文件输入流指针读取字符流;S202、判断当前读取的字符是否为文件结束符;若是,则跳转步骤S206;若否,则执行步骤S203;S203、进行单词扫描,将连续字符汇聚成一个单词;S204、对单词进行词法分析处理:如果单词是标记对,则析取属性键名称和属性值;如果单词是特征词,则执行查表操作;S205、进行语义解析,根据起始和结尾特征词所表示的含义及其中间所包含的标记对数据,创建链表节点,在相应的模型语义链表执行插入节点操作,跳转步骤S201;S206、输出模型语义链表,构建同步数据流图的内存映射模型。5.如权利要求1所述的雷达同步数据流图模型调度序列生成方法,其特征在于,所述步骤S3具体包括以下分步骤:S301、初始化方向矩阵和调度序列数组;S302、提取直接偏序信息,更新方向矩阵;S303、提取间接偏序信息,更新方向矩阵;S304、按照图节点编号从小到大,遍历图节点集;S305、判断图节点遍历是否结束;若是,则执行步骤S306;若否,则跳转步骤S309;S...

【专利技术属性】
技术研发人员:王磊陈明燕
申请(专利权)人:电子科技大学
类型:发明
国别省市:四川,51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1