[发明专利]一种结合任务调度的软硬件划分方法

摘要

一种结合任务调度的软硬件划分方法选择群体智能优化算法用于软硬件划分，设置软硬件划分算法的参数；算法随机生成一组符合约束条件的解作为初始解；用任务调度算法对每个解进行任务调度，计算调度后每个解所对应的任务实际执行时间，通过这一时间的多少来评估解的质量；根据每个解所对应的任务实际执行时间，对每个解进行迭代更新获得一组新的解；对新的解中的每个解进行任务调度，计算其对应的任务实际执行时间，如果新的解符合约束条件并且优于对应的原始解，则用新的解代替对应的原始解，否则保留对应的原始解或随机生成符合约束条件的解；找出最优解并记录；一次更新迭代完成件；输出当前记录的最优解。本发明有效增加划分方案的实用性与精确性。

主权项

一种结合任务调度的软硬件划分方法，其特征在于，包括如下步骤：1)选择群体智能优化算法中的一种算法用于软硬件划分，设置软硬件划分算法的参数，包括算法的最大迭代次数、算法终止条件、算法约束条件以及每一代解的规模，并将任务调度后的执行时间作为寻优目标；2)算法随机生成一组符合约束条件的解作为初始解，其中，每个解对应一种软硬件划分方案；3)用任务调度算法对每个解进行任务调度，计算调度后每个解所对应的任务实际执行时间，通过这一时间的多少来评估解的质量；4)根据每个解所对应的任务实际执行时间，按照所选择的用于软硬件划分算法中的更新规则对每个解进行迭代更新，获得一组新的解；5)对获得的一组新的解中的每个解进行任务调度，计算调度后每个解所对应的任务实际执行时间，如果新的解符合约束条件并且优于对应的原始解，则用新的解代替对应的原始解，否则保留对应的原始解或随机生成符合约束条件的解；6)找出最优解，并记录最优解以及所述最优解对应的任务实际执行时间；7)一次更新迭代完成，判断是否达到算法的最大迭代次数或者算法终止条件，若是，则进行步骤8)，若否，则返回步骤4)；8)输出当前记录的最优解。