[发明专利]一种基于改进动态规划的雷达软件组件部署策略

摘要

本发明公开了一种基于改进动态规划的雷达软件组件部署策略，包括雷达计算资源管理以及部署的策略；软件需求由多种计算资源需求组成，在借鉴已有的软硬件资源模型基础上，对于标准动态规划代价函数的计算方法进行了改进；仿真结果表明，采用改进的动态规划策略，可以在降低部署时间的同时，极大提高部署成功率。

主权项

1.一种基于改进动态规划的雷达软件组件部署策略，其特征在于，包括雷达计算资源管理；所述的雷达计算资源管理包括计算存储资源和通信资源模型；所述的硬件计算存储资源：处理设备担负着运行具体信号处理任务和实际的数据处理，在应用硬件平台处理资源上则由N个平台处理设备用一定的互连拓扑结构构成，平台的处理资源就可以建模成为长度为N的处理设备序列，即：C＝(C₁，C₂，…，C_N)上述向量代表着设备处理模型，并将处理器的处理能力排序，从P₁到P_N，计算出平台的总处理能力为C_T＝C₁+C₂+…+C_N；所述的硬件通信资源：不同通信的拓扑平台设备的通信资源可用矩阵B来表示：其中元素B_ij代表了从平台处理器P_i到P_j之间的可用带宽，处理器的内部带宽视为无穷大，上式中的所有项的和即为平台总处理带宽B_T；由T种匹配特性和T′分配特性进行描述，处理设备资源的匹配特性包括处理器类型、处理器种类、处理器型号与开发软件属性，用于在部署过程中判断从应用到平台的匹配特性；而分配特性则描述处理资源的能力大小，不同类别的处理器分别采用各自独立的资源衡量基准来进行度量，匹配特性与分配特性分别建模为长度分别为T和T′的一维矢量，其中每一个元素描述一项匹配特性或分配特性，因此，平台处理设备的资源匹配模型和分配模型最终建模成一个二维的矩阵，其横坐标标识为每个处理设备资源，而纵坐标则标识为具体的匹配特性和分配特性；所述的硬件平台通信资源模型：通信资源负责在不同的处理设备之间进行数据传输，按照平台互连技术的拓扑结构，可以分为点到点、共享总线、交换架构方式，通信设备的建模需获得处理器之间连通性以及通信带宽信息；所述的平台通信资源：是描述任意两个处理器之间的连通性以及其通信带宽的能力，前者为匹配特性，后者为分配特性，因此，平台通信资源模型又分为平台通信资源匹配特性与平台通信资源分配特性，两者均为一个N×N的二维矩阵；平台通信资源匹配模型：其中，元素L_ij描述平台中处理设备i到处理设备j之间的连通性，取值为0或1，1表示两者是连通的，前者反之；平台通信资源分配模型：其中，元素B_ij描述平台处理设备i到处理设备j之间的通信带宽，单位为MBPS，即每秒兆字节传输能力，对角线为∞表示单个处理器内部的通信带宽为无穷大，如果为0则代表两个处理器之间没有连接，对于交换结构，任意两个平台处理器之间的通信带宽受源端、目的端、交换节点的通信带宽限制，通信带宽能力取其最小者。