[发明专利]基带资源池智能部署与重构方法

权利要求书

1.一种基带资源池的智能部署与重构方法，具有如下技术特征：多个基带资源池机箱/板卡间通过光纤/以太网/电缆互连组成分布式的多计算资源、处理资源的基带资源池处理系统，提供一套可编排的任务模板及一套可编辑的资源池逻辑设备库；基带资源池接收任务指令，在任务模板中适配对应的指令，资源池逻辑设备库根据任务模板的输入数据，匹配相应硬件资源，完成软、硬件资源匹配，生成一套资源部署方案和若干可选方案，以及相应评价参数，部署方案用户可干预选择；资源池根据资源部署视图方案，完成应用功能构件的加载，实现平台逻辑系统到真实物理系统的映射，完成跨平台基带资源池的配置和基带资源池的智能重构与部署；在基带资源池的重构与部署中，用n＝1,2,…,N表示基带资源池机箱编号，用m＝1,2,…,M表示不同类别资源的标识，其中，m＝1表示DSP型资源，m＝2表示FPGA型资源，m＝3表示PowerPC型资源，w_nm表示机箱n中m类别资源的总数量，用维度为N×M的矩阵表示各机箱中各类资源的总数量集合，用维度为N×M的矩阵表示当前状态各机箱中各类资源的占用量集合，其中d_nm表示机箱n中m类别资源的占用量，0≤d_nm≤w_nm；用维度为N×M的矩阵表示当前状态各机箱中各类资源的占用率集合，其中l_nm表示机箱n中m类资源的占用率，用维度为1×M的向量P₀＝[p₁ p₂...p_M]表示当前状态各类资源在各机箱中占用率的平均值集合，其中p_m表示当前状态第m类资源在各机箱中占用率的平均值，

用t表示功能构件的数量t＝1,2,3,…,T，t个功能构件com(1)、com(2)、com(3)、com(4)、…、com(t)组成应用S，每个功能构件仅对应一种类别的硬件资源，com(1)、com(2)、com(3)、com(4)、…、com(t)所对应的硬件资源类型、硬件资源外部约束从任务模板已知，用r表示在资源池逻辑设备库中匹配出所有能承载应用S的硬件资源部署方案个数，r＝1,2,3,…,R，用维度为R×T的矩阵表示各部署方案中各功能构件所对应的机箱号，其中z_rt表示第r种部署方案中，构件com(t)所对应的机箱号，1≤z_rt≤N；用维度为R×T的矩阵表示各部署方案中各功能构件在其所对应机箱内的芯片编号，其中z_rt'表示第r种部署方案中，构件com(t)在机箱z_rt中的芯片编号，

根据资源池运行状态，把矩阵Z'中涉及当前硬件资源已被占用的硬件编号z_rt'删除，同时删除z_rt'所在的行z_r'以及相关矩阵Z中的第z_r行，以保证矩阵Z、Z'中的所有资源都处于空闲状态；用维度为1×M的向量Q_r＝[q₁ q₂...q_M]表示基于方案z_r、z_r'部署后各类资源在各机箱中的占用率与原始状态各类资源在各机箱中占用率的均方根偏离集合，其中q_m表示基于方案z_r、z_r'部署后第m类资源在各机箱中占用率与原始状态第m类资源在各机箱中占用率的均方根偏离，其中l'_nm表示基于方案z_r、z_r'部署后各机箱中各类资源的占用率 集合，Pm 表示基于方案z_r、z_r'部署前第m类资源在各机箱中占用率的平均值；定义评价函数f＝MAX(Q_r),函数f的返回值为矩阵Q_r中的最大值

从矩阵Z、Z'中任取一种部署方案：z_r、z_r'，计算：z_r、z_r'所代表的部署方案部署后各类资源在各机箱中占用率与原始状态各类资源在各机箱中占用率的均方根偏离向量Q_r＝[q₁q₂...q_M]，将Q_r带入评价函数f＝MAX(Q_r)，再从矩阵Z、Z'中取部署方案：z_r+1、z_r+1'，计算z_r+1、z_r+1'所代表的部署方案部署后各类资源在各机箱中占用率与原始状态各类资源在各机箱中占用率的均方根偏离向量Q_r+1＝[q₁ q₂...q_M]，将Q_r+1带入评价函数f_r+1＝MAX(Q_r+1)，依次遍历完所有部署方案，最终函数f_r返回值最小一项对应的部署方案即为最优部署方案。