基于改进模拟退火算法的软硬件划分.docVIP

基于改进模拟退火算法的软硬件划分 　　 收稿日期:2011-01-12;修回日期:2011-01-24。基金项目:国家自然科学基金资助项目。 　　 作者简介:肖平（1985-）,男,湖南邵阳人，硕士研究生，主要研究方向：嵌入式系统； 徐成（1962-），男，湖北蕲春人，教授，主要研究方向：嵌入式系统； 杨志邦（1984-），男,湖南邵阳人，博士研究生，主要研究方向：嵌入式系统； 刘彦（1979-）,男，湖南长沙人，讲师，主要研究方向：嵌入式系统、可重构计算。 　　 　　文章编号:1001-9081（2011）07-1797-03doi:10.3724/SP.J.1087.2011.01797 　　 　　（湖南大学 信息科学与工程学院,长沙 410082） 　　（xiaopin7206568@163.com） 　　摘 要:软硬件划分是嵌入式系统协同设计中的关键问题，已经被证明是一个NP问题。模拟退火算法是解决该问题常用的启发式算法，但是其存在收敛速度过慢的问题。通过改进算法的扰动模型和退火进度，提出一种新的代价函数计算方法来提高它的收敛速度。实验结果表明，相对于基于经典的模拟退火算法和已有改进的算法，新算法运行时间大大减少，并且增大了找到近似最优解的概率。 　　关键词:软硬件协同设计；软硬件划分；启发式算法；模拟退火；代价函数 　　中图分类号: