[发明专利]雷达信号处理软件组件的部署方法

权利要求书

1.一种雷达信号处理软件组件的部署方法，其特征在于：包括以下步骤：

(1)信息获取：系统接收前端输入的工作流程图信息，所述工作流程图信息包括描述信息及软硬件约束条件；

(2)图的解析：将步骤(1)中描述信息进行解析量化，得到图中组件的序列号、依赖关系、数据集格式信息，并将解析量化得到的图中组件的序列号、依赖关系、数据集格式信息以邻接表的方法进行存储；

(3)得到详细图组件信息：从构件组件数据库中获得组件可处理的数据维度信息、组件在不同核数下的数据通过率；

(4)组件排序：将所述图中组件按照入度顺序进行排序；

(5)关键路径计算：通过计算所述各个图中组件的最早时间EFT时间、最迟发生时间LFT得到图的关键路径长度，以及各个组件的主从关系表；

(6)图中组件以及CPU核分组：按照关键路径的时间序列，采用枚举法将图中组件进行有序分组，组件组数计算公式为2ⁿ-1；而CPU核则为无序分组，CPU组数为2^n-1，其中n为组件数量；

(7)分图组件组与核组适配：计算图中组件的各个分组在不同核数时的处理时间并存储，得到分图组件组与核组适配的结果；

(8)选择最佳部署方案：将分图组件组与核组适配的结果按照输入的软硬件约束条件进行筛选，选择延迟周期和硬件规模最小的组合进行输出，得到最佳的组合；

(9)推送部署方案：将经步骤(8)适配后最佳的组合推送至轮循架构系统的各个CPU。

2.如权利要求1所述的雷达信号处理软件组件的部署方法，其特征在于：步骤(1)中的所述工作流程图采用DAG有向无环图模型进行建模。

3.如权利要求2所述的雷达信号处理软件组件的部署方法，其特征在于：步骤(2)中的所述的邻接表的方法具体包括以下步骤：

1)建立邻接任务池：邻接任务池中包括邻接矩阵及依赖关系表，采用双向链表的方法表示组件的依赖关系；

2)解析描述依赖关系的字符串：从所述字符串中解析得到前置邻接点、后继邻接点在图中的序号以及两者间传输的数据集，并将两者加入双向链表；

3)得到邻接矩阵：对表示依赖关系的双向链表进行顺序计算，得到图中各个组件间的邻接关系，即每个组件与其它组件之间的连接线的个数。

4.如权利要求3所述的雷达信号处理软件组件的部署方法，其特征在于：步骤(5)中所述的关键路径计算具体包括以下步骤：

1)出入度计算：计算各个邻接点组件出入度，通过查询所述邻接矩阵，得到各个组件的入度；

2)按入度排序：依次将入度减1，记录每次减1后入度为零的邻接点组件，最终得到按照入度排序的组件序列，如果在减1后，找不到入度为零的邻接点，则表示此图中有环，非有向无环图；

3)计算最早时间EFT；

4)计算最迟发生时间LFT；

5)得到主从节点：如果某个邻接点组件的最早时间EFT、最迟发生时间LFT相等，则表示此组件为关键路径上的点，为主节点，否则为从节点；

6)得到关键路径：将所述从节点并入关键路径中，得到最终关键路径。

5.如权利要求4所述的雷达信号处理软件组件的部署方法，其特征在于：步骤(6)中所述图中组件以及CPU核分组，采用轮循处理架构方法处理图中组件以及CPU核分组，具体步骤如下：

1)根据得到的各个图中组件的最大并行度计算整个工作流的完成时间T，进而得到轮循的CPU数量Cn，公式为Cn＝T/PRT，其中T为整个工作流的完成时间，PRT为雷达重复周期；

2)将得到的CPU数量Cn与系统给定的数量最大值max比较：若Cn＜max，则不需要进行图分割，若Cn＞max，则需要进行图分割；

3)将图中排序后的软件组件进行分组，组间和组内的软件组件排序皆与所述关键路径上的序列一致。

6.如权利要求5所述的雷达信号处理软件组件的部署方法，其特征在于：所述并行度是指在多核系统中输入的数据集可被分割处理的大小，不同的软件组件处理的数据维度不同。

7.如权利要求1所述的雷达信号处理软件组件的部署方法，其特征在于：所述步骤(7)的具体步骤如下：

1)计算关键路径长度：计算关键路径上节点在单核时的处理时间，此时间为系统最长时间L_t，以此时间作为基准进行筛选图组和核组的组合；

2)选择组件组；

3)选择相应的核组；

4)计算组件在当前核组下的时间：计算组在分配核时的处理时间P_t；

5)筛选组合：比较L_t与P_t，L_t大于P_t则记录，否则放弃。