卢　晨，毛乐乐，黄　勇

(广西民族大学，a.信息科学与工程学院;b.网络与信息化管理中心，广西 南宁　530006)



基于混合蛙跳算法的软硬件划分方法*

卢晨a，毛乐乐a，黄勇b

(广西民族大学，a.信息科学与工程学院;b.网络与信息化管理中心，广西 南宁530006)

软硬件划分问题是嵌入式系统软硬件协同设计的关键问题，划分结果的好坏直接影响着系统性能的优劣.将软硬件划分问题转化成0-1背包问题，提出了一种基于混合蛙跳算法求解软硬件划分问题的方法.该方法在求解软硬件划分问题的过程中，不断地寻找更优可行解，逐渐达到搜索全局最优解，使得系统的软硬件实现总代价最小.实验结果表明，该方法能很好求解软硬件划分问题，所应用算法的收敛速度明显优于对比算法.

软硬件协同设计；软硬件划分；混合蛙跳算法；启发式算法

0　引言

嵌入式系统设计中，系统组件功能可由软件或硬件实现，软件实现具有成本低、配置灵活的优点，但执行速度慢；硬件实现执行效率高，功耗小，但成本高[1].早期的嵌入式系统规模小，功能简单，设计人员凭借经验实现软硬件划分在一定程度上可以满足设计需求.随着嵌入式系统应用需求的日益增长，系统较之前更为庞大复杂，设计周期也越来越短，科学合理的软硬件划分方法显得尤为重要.因此，软硬件划分成为嵌入式系统软硬协同设计中的首要问题，其主要目标是如何兼顾系统的性能和成本，达到两者的最佳结……