雷达信号处理软件组件的部署方法技术

技术编号:19388688 阅读:29 留言:0更新日期:2018-11-10 01:57
本发明专利技术公开了一种雷达信号处理软件组件的部署方法,包括以下步骤:信息获取、图的解析、得到详细图组件信息、组件排序、关键路径计算、图中组件以及CPU核分组、分图组件组与核组适配、选择最佳部署方案、推送部署方案。本发明专利技术实现雷达信号处理软件组件向硬件处理器的动态部署,使雷达信号处理机具备快速响应雷达工作方式变化的能力,从而达到对工作方式自适应调整的目的。

Deployment method of radar signal processing software component

The invention discloses a deployment method of radar signal processing software components, which includes the following steps: information acquisition, graph parsing, getting detailed graph component information, component sorting, critical path calculation, graph components and CPU core grouping, mapping component group and core group adapting, selecting the best deployment scheme, pushing deployer. Case. The invention realizes the dynamic deployment of radar signal processing software components to hardware processors, so that the radar signal processor has the ability to quickly respond to the changes of radar working mode, and thus achieves the purpose of adaptive adjustment of working mode.

【技术实现步骤摘要】
雷达信号处理软件组件的部署方法
本专利技术涉及一种雷达信号处理方法,尤其涉及一种雷达信号处理软件组件的部署方法。
技术介绍
现代战争中,雷达面临的战场环境和作战对象是复杂多样的。因此,研究对战场目标和环境适应能力更强的雷达,提高雷达的战场生存能力是雷达技术发展的主要目标。能根据目标和环境智能地选择发射波形、工作方式以及进行资源的最优分配的雷达,被认为是未来雷达发展的重要方向。工作方式是雷达信号处理机的一个重要参数,工作方式的选择是由发射波形决定的,而发射波形又是根据战场场景、作战目标变化的。当工作方式发生变化后,信号处理机对回波数据处理的流程也需发生相应的变化。所以,能够根据工作方式自适应调整处理流程的技术是雷达信号处理机软件技术发展重要方向,即未来的雷达信号处理机软件需具备实时构建新的工作流程图并具备迅速向硬件处理器部署新的处理软件组件的能力。目前信号处理机的软件设计流程是由设计者先根据雷达工作方式设计工作流程图,在对平台处理能力、经济性要求、性能指标等因素进行综合考虑及计算后,再通过人工编写相应处理器的运行代码,将功能构件映射至各个处理器,从而实现流程的处理,它主要存在以下不足:第一,不能实现信号处理机工作方式的实时增加、删除和更改;第二,雷达工作时,每种工作流下的功能、数据流向固定,不能对功能构件、数据流向、软硬件映射关系等进行实时调整。
技术实现思路
本专利技术所要解决的技术问题是克服现有技术的缺陷,提供雷达信号处理软件组件的部署方法,实现雷达信号处理软件组件向硬件处理器的动态部署,使雷达信号处理机具备快速响应雷达工作方式变化的能力,从而达到对工作方式自适应调整的目的。为解决上述技术问题,本专利技术提供雷达信号处理软件组件的部署方法,包括以下步骤:(1)信息获取:系统接收前端输入的工作流程图信息,所述工作流程图信息包括描述信息及软硬件约束条件;(2)图的解析:将步骤(1)中描述信息进行解析量化,得到图中组件的序列号、依赖关系、数据集格式信息,并将解析量化得到的图中组件的序列号、依赖关系、数据集格式信息以邻接表的方法进行存储;(3)得到详细图组件信息:从构件组件数据库中获得组件可处理的数据维度信息、组件在不同核数下的数据通过率;(4)组件排序:将所述图中组件按照入度顺序进行排序;(5)关键路径计算:通过计算所述各个图中组件的最早时间EFT时间、最迟发生时间LFT得到图的关键路径长度,以及各个组件的主从关系表;(6)图中组件以及CPU核分组:按照关键路径的时间序列,采用枚举法将图中组件进行有序分组,组件组数计算公式为2n-1;而CPU核则为无序分组,CPU组数为2n-1,其中n为组件数量;(7)分图组件组与核组适配:计算图中组件的各个分组在不同核数时的处理时间并存储,得到分图组件组与核组适配的结果;(8)选择最佳部署方案:将分图组件组与核组适配的结果按照输入的软硬件约束条件进行筛选,选择延迟周期和硬件规模最小的组合进行输出,得到最佳的组合;(9)推送部署方案:将经步骤(8)适配后最佳的组合推送至轮循架构系统的各个CPU。进一步的,步骤(1)中的所述工作流程图采用DAG有向无环图模型进行建模。进一步的,步骤(2)中的所述的邻接表的方法具体包括以下步骤:1)建立邻接任务池:邻接任务池池中包括邻接矩阵及依赖关系表,采用双向链表的方法表示组件的依赖关系;2)解析描述依赖关系的字符串:从所述字符串中解析得到前置邻接点、后继邻接点在图中的序号以及两者间传输的数据集,并将两者加入双向链表;3)得到邻接矩阵:对表示依赖关系的双向链表进行顺序计算,得到图中各个组件间的邻接关系,即每个组件与其它组件之间的连接线的个数。进一步的,步骤(5)中所述的关键路径计算具体包括以下步骤:1)出入度计算:计算各个邻接点(组件)出入度,通过查询所述邻接矩阵,得到各个组件的入度;2)按入度排序:依次将入度减1,记录每次减1后入度为零的邻接点(组件),最终得到按照入度排序的组件序列,如果在减1后,找不到入度为零的邻接点,则表示此图中有环,非有向无环图;3)计算最早时间EFT;4)计算最迟发生时间LFT;5)得到主从节点:如果某个邻接点(组件)的EFT、LFT相等,则表示此组件为关键路径上的点,为主节点,否则为从节点;6)得到关键路径:将所述从节点并入关键路径中,得到最终关键路径。进一步的,步骤(6)中所述图中组件以及CPU核分组,采用轮循处理架构方法处理图中组件以及CPU核分组,具体步骤如下:1)根据得到的各个图中组件的最大并行度计算整个工作流的完成时间T,进而得到轮循的CPU数量Cn,公式为Cn=T/PRT,其中T为整个工作流的完成时间,PRT为雷达重复周期;2)将得到的CPU数量Cn与系统给定的数量最大值max比较:若Cn<max,则不需要进行图分割,若Cn>max,则需要进行图分割。3)将图中排序后的软件组件进行分组,组间和组内的软件组件排序皆与所述关键路径上的序列一致。进一步的,所述并行度是指在多核系统中输入的数据集可被分割处理的大小,不同的软件组件处理的数据维度不同。进一步的,所述步骤(7)的具体步骤如下:1)计算关键路径长度:计算关键路径上节点在单核时的处理时间,此时间为系统最长时间Lt,以此时间作为基准进行筛选图组和核组的组合;2)选择组件组;3)选择相应的核组;4)计算组件在当前核组下的时间:计算组在分配核时的处理时间Pt;5)筛选组合:比较Lt与Pt,Lt大于Pt则记录,否则放弃。本专利技术所达到的有益效果:本专利技术的雷达信号处理软件组件的智能部署方法,能够实现系统中工作方式级、组件级、构件级模块的实时在线增、删、改等操作,并通过软件再部署的方法,实现信号处理软件的在线重构及升级。附图说明图1是本专利技术主流程示意图。图2是本专利技术雷达信号处理软件组件部署系统组成示意图。图3是本专利技术雷达信号处理功能流程示意图(a)以及对应的DAG示意图(b)。图4是本专利技术雷达信号处理工作流程图邻接表的示意图。图5是本专利技术雷达信号处理软件组件部署方法的关键路径计算流程示意图。具体实施方式实施例1雷达系统接收到前端输入的工作流程图描述信息后,首先对描述信息解析,得到工作所需的软件组件和组件间依赖关系,然后对图中的功能组件按照上下文依赖关系进行排序和图分割,再将分割后各个分图与核组进行适配,从而得到各种分组时的系统延迟时间,根据输入的延迟时间和硬件规模约束条件,选择最佳的组件部署方法,其对应的雷达信号处理软件的部署系统如图2所示,包括对外接口管理器、资源管理器、图解析器、调度方案。雷达信号处理软件组件的部署方法,如图1所示,具体步骤为:(1)进行信息获取:获取图的描述信息及软硬件约束条件。(2)进行图的解析:将输入的对于图的描述进行解析量化,得到图中组件的序列号、依赖关系、数据集格式等信息,并将信息以邻接表的方法进行存储。雷达信号处理机的工作流程采用流程图的方式展现,是由多个软件组件按照一定的依赖关系组合起来,雷达信号处理功能流程图的各个功能组件是流数据在信号处理机运行过程中各个阶段的具体处理方法。由多个软件组件按照一定的依赖关系连接而成的图,可用DAG(DAG:DirectedAcyclicgraph)有向无环图模型来对其进行建模。DAG图是组合优化问本文档来自技高网...

【技术保护点】
1.一种雷达信号处理软件组件的部署方法,其特征在于:包括以下步骤:(1)信息获取:系统接收前端输入的工作流程图信息,所述工作流程图信息包括描述信息及软硬件约束条件;(2)图的解析:将步骤(1)中描述信息进行解析量化,得到图中组件的序列号、依赖关系、数据集格式信息,并将解析量化得到的图中组件的序列号、依赖关系、数据集格式信息以邻接表的方法进行存储;(3)得到详细图组件信息:从构件组件数据库中获得组件可处理的数据维度信息、组件在不同核数下的数据通过率;(4)组件排序:将所述图中组件按照入度顺序进行排序;(5)关键路径计算:通过计算所述各个图中组件的最早时间EFT时间、最迟发生时间LFT得到图的关键路径长度,以及各个组件的主从关系表;(6)图中组件以及CPU核分组:按照关键路径的时间序列,采用枚举法将图中组件进行有序分组,组件组数计算公式为2n‑1;而CPU核则为无序分组,CPU组数为2n‑1,其中n为组件数量;(7)分图组件组与核组适配:计算图中组件的各个分组在不同核数时的处理时间并存储,得到分图组件组与核组适配的结果;(8)选择最佳部署方案:将分图组件组与核组适配的结果按照输入的软硬件约束条件进行筛选,选择延迟周期和硬件规模最小的组合进行输出,得到最佳的组合;(9)推送部署方案:将经步骤(8)适配后最佳的组合推送至轮循架构系统的各个CPU。...

【技术特征摘要】
1.一种雷达信号处理软件组件的部署方法,其特征在于:包括以下步骤:(1)信息获取:系统接收前端输入的工作流程图信息,所述工作流程图信息包括描述信息及软硬件约束条件;(2)图的解析:将步骤(1)中描述信息进行解析量化,得到图中组件的序列号、依赖关系、数据集格式信息,并将解析量化得到的图中组件的序列号、依赖关系、数据集格式信息以邻接表的方法进行存储;(3)得到详细图组件信息:从构件组件数据库中获得组件可处理的数据维度信息、组件在不同核数下的数据通过率;(4)组件排序:将所述图中组件按照入度顺序进行排序;(5)关键路径计算:通过计算所述各个图中组件的最早时间EFT时间、最迟发生时间LFT得到图的关键路径长度,以及各个组件的主从关系表;(6)图中组件以及CPU核分组:按照关键路径的时间序列,采用枚举法将图中组件进行有序分组,组件组数计算公式为2n-1;而CPU核则为无序分组,CPU组数为2n-1,其中n为组件数量;(7)分图组件组与核组适配:计算图中组件的各个分组在不同核数时的处理时间并存储,得到分图组件组与核组适配的结果;(8)选择最佳部署方案:将分图组件组与核组适配的结果按照输入的软硬件约束条件进行筛选,选择延迟周期和硬件规模最小的组合进行输出,得到最佳的组合;(9)推送部署方案:将经步骤(8)适配后最佳的组合推送至轮循架构系统的各个CPU。2.如权利要求1所述的雷达信号处理软件组件的部署方法,其特征在于:步骤(1)中的所述工作流程图采用DAG有向无环图模型进行建模。3.如权利要求2所述的雷达信号处理软件组件的部署方法,其特征在于:步骤(2)中的所述的邻接表的方法具体包括以下步骤:1)建立邻接任务池:邻接任务池池中包括邻接矩阵及依赖关系表,采用双向链表的方法表示组件的依赖关系;2)解析描述依赖关系的字符串:从所述字符串中解析得到前置邻接点、后继邻接点在图中的序号以及两者间传输的数据集,并将两者加入双向链表;3)得到邻接矩阵:对表示依赖关系的双向链表进行顺序计算,得到图中各个组件间的邻接关系,即每个组件与其它组件之...

【专利技术属性】
技术研发人员:李俊杰韩文俊
申请(专利权)人:中国电子科技集团公司第十四研究所
类型:发明
国别省市:江苏,32

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

1