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

摘要

一种动态软硬件划分环境的产生方法，包括：判断随机环境变化标志位；利用随机函数产生随机整数，将编号为随机整数的DAG图代表的待划分任务集的相关特征参数作为头文件包含到软硬件划分问题中；在进化算法第一代生成全零标志向量；对于每个环境变化周期，随机生成向量；用随机向量生成标志向量；对于第k个周期，标志向量的第i位表示第i个节点不需要改变；标志向量的第i位表示第i个节点需要改变，并在节点的多种软硬件实现方式中随机选择一组替换第i个节点；其中，分别代表任务节点在硬件和软件实现方式下的任务执行时间；结束动态软硬件划分环境的产生方法。本发明产生各种不同组合的动态环境变化，为之后划分算法提供完善科学的测试平台。

主权项

一种动态软硬件划分环境的产生方法，其特征在于，包括如下步骤：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\left(k\right)=E\left(k\right)\⊕F(k-1)---\left(1\right)$其中，为异或操作，即，如果向量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)结束动态软硬件划分环境的产生方法。