[发明专利]一种基于混洗蛙跳的软硬件划分方法

摘要

一种基于混洗蛙跳的软硬件划分方法：初始时刻，并确定算法最大迭代次数；计算在软硬件划分中，每一个青蛙所对应的软硬件划分方案中的硬件占用面积和时间开销；按照青蛙个体的适应度值对整个青蛙种群进行降序排序；对每组青蛙种群进行多次更新，使组内最差青蛙的适应度值优于之前的青蛙且满足系统本身的约束条件；若无法更新成功，则采用随机更新的方式更新组内最优青蛙；对全体青蛙种群进行混洗；迭代过程结束时找到的全局最优解即为最佳的软硬件划分方案。本发明针对一个嵌入式复杂系统实现子任务在处理器上的划分，同时提高系统的搜索和寻优能力，寻找最佳的软硬件划分方案，提高系统执行任务的效率。

主权项

一种基于混洗蛙跳的软硬件划分方法，其特征在于，包括如下步骤：1)初始时刻，将混洗蛙跳算法映射到软硬件划分中，完成算法初始化的过程，设定种群中青蛙的个体信息、分组结果、步长概率γ、组内最优青蛙与最差青蛙和全局最优青蛙的初始化参数，并确定算法最大迭代次数；2)将青蛙个体的位置信息利用适应度函数进行适应度计算，得出青蛙个体的适应度值以及是否满足系统本身的约束条件，即计算在软硬件划分中，每一个青蛙所对应的软硬件划分方案中的硬件占用面积和时间开销；3)按照青蛙个体的适应度值对整个青蛙种群进行降序排序，并按照模因分组法对青蛙种群进行分组，确定每组中的组内最优青蛙、组内最差青蛙以及整个青蛙种群中的全局最优青蛙；4)每组中首先利用组内最优青蛙的信息更新组内最差青蛙，若发现更新后的组内最差青蛙的适应度值优于之前的青蛙且满足系统本身的约束条件，则完成一次更新过程；否则，采用全局最优青蛙的位置信息更新，若更新后的组内最差青蛙的适应度值优于之前的青蛙且满足系统本身的约束条件，则完成更新过程；若依然无法更新成功，则采用随机更新的方式更新组内最优青蛙；5)对全体青蛙种群进行混洗，将所有青蛙个体按适应度值进行降序排序，重新分组；迭代次数iter自加，若迭代次数小于算法最大迭代次数，即iter<IterMax，则转到步骤2)，否则转到步骤6)；6)迭代过程结束时找到的全局最优解即为最佳的软硬件划分方案。