[发明专利]一种动态软硬件划分环境的产生方法

权利要求书

1.一种动态软硬件划分环境的产生方法，其特征在于，包括如下步骤：

1)判断随机环境变化标志位，如果随机环境变化标志位为1，产生随机的动态环境变化， 转到步骤2)；如果随机环境变化标志位为0，产生可控的动态环境变化，转到步骤3)；

2)利用随机函数产生随机整数，将编号为随机整数的DAG图代表的待划分任务集的相 关特征参数作为头文件包含到软硬件划分问题中，转到步骤7)；

3)在进化算法第一代生成全零标志向量F(1)＝(0,0,…,0)；

4)对于每个环境变化周期k＝[t/τ]，随机生成向量E(k)∈(0,1)^l，其中，t是进化算法中 的进化代数，l为染色体长度，用r表示对应位置上1的取值概率；

5)用随机向量E(k)按照下式生成标志向量F(k)，

F(k)=E(k)⊕F(k-1)---(1)]]>

其中，为异或操作，即，如果向量E(k)第i位上的分量E(x)(i)为1，就将对应位置上 的F(x)(i)取反；如果向量E(k)第i位上的分量E(x)(i)为0，就将对应位置上的F(x)(i)保持 不变；

6)对于第k个周期，标志向量F(k)的第i位F(k)(i)＝0表示第i个节点不需要改变；标 志向量F(k)的第i位F(k)(i)＝1表示第i个节点需要改变，并在节点的多种软硬件实现方式中 随机选择一组(T_hw,T_sw)替换第i个节点；其中，T_hw,T_sw分别代表任务节点在硬件和软件实现 方式下的任务执行时间；

7)结束动态软硬件划分环境的产生方法。

2.根据权利要求1所述的一种动态软硬件划分环境的产生方法，其特征在于，步骤2) 中所述的相关特征参数包括：节点个数n，适应度函数f，邻接矩阵E_n×n，性能约束向量L_n×1， 节点属性矩阵Node_n×2。