首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进模拟退火的RISP软硬件划分
引用本文:朱闻博,金同标,殷进勇. 基于改进模拟退火的RISP软硬件划分[J]. 应用声学, 2014, 22(9): 2991-2993,2997
作者姓名:朱闻博  金同标  殷进勇
作者单位:江苏自动化研究所,江苏 连云港 222000;江苏自动化研究所,江苏 连云港 222000;江苏自动化研究所,江苏 连云港 222000
基金项目:国家自然科学基金资助项目 (61303045);江苏省自然科学基金资助项目(BK2012237)。
摘    要:软硬件划分是可重构指令集处理器在软硬件协同设计中的关键问题,已经被证明是一个NP难问题;模拟退火在解决该类问题的算法中较为常用,但在任务数变大时,其收敛速度过慢且不一定能找到有效近似最优解,通过将Cauchy分布引入扰动模型同时将其距离参数Δy乘上一个系数,然后在已有代价函数的基础上提出一个更加有效的边界条件,最后将冷却进度表的算式乘上一个权值,以此加快算法的收敛速度;实验结果表明,和经典模拟退火算法相比,新算法的收敛速度明显提高,同时得到的解更接近最优解,其性能优势在任务数增大时尤为明显。

关 键 词:可重构指令集处理器  软硬件划分  模拟退火  扰动模型  代价函数
收稿时间:2014-03-28
修稿时间:2014-04-15

Hardware/Software Partitioning of RISP Based on Improved Simulated Annealing Algorithm
Abstract:
Keywords:
点击此处可从《应用声学》浏览原始摘要信息
点击此处可从《应用声学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号