基于改进混洗蛙跳算法的软硬件划分方法

摘要

本发明涉及系统软硬件协同设计中的软硬件划分技术，为提出一种改进的软硬件划分方法，用于软硬件协同设计中。主要针对混洗蛙跳算法应用于软硬件划分时收敛速度慢并且有可能陷入局部最优等问题进行改进，提出一种比原始蛙跳算法性能更好的软硬件划分算法。本发明采用的技术方案是，基于改进混洗蛙跳算法的软硬件划分方法，步骤如下：(1)初始化青蛙种群(2)根据青蛙分组数G以及任务节点数N，确定G个等距离的中心坐标；(3)迭代更新开始；(4)按照排序的顺序依次计算每只青蛙位置坐标到每个中心坐标的距离；(5)输出最优青蛙的位置坐标即为最佳软硬件划分方案。本发明主要应用于软硬件协同设计中的软硬件划分场合。