基于改进模拟退火的RISP软硬件划分

• 作者: 朱闻博 殷进勇 金同标
• 来源期刊: 计算机测量与控制
• 关键词: 可重构指令集处理器 软硬件划分 模拟退火 扰动模型 代价函数
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 2991-2993,2997
• 页数: 4页
• 分类号: TP302
• 语种: 中文

摘要

软硬件划分是可重构指令集处理器在软硬件协同设计中的关键问题,已经被证明是一个NP难问题;模拟退火在解决该类问题的算法中较为常用,但在任务数变大时,其收敛速度过慢且不一定能找到有效近似最优解,通过将Cauchy分布引入扰动模型同时将其距离参数△y乘上一个系数,然后在已有代价函数的基础上提出一个更加有效的边界条件,最后将冷却进度表的算式乘上一个权值,以此加快算法的收敛速度;实验结果表明,和经典模拟退火算法相比,新算法的收敛速度明显提高,同时得到的解更接近最优解,其性能优势在任务数增大时尤为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金同标		8	33	3.0	5.0
2	殷进勇		7	31	3.0	5.0
3	朱闻博		2	2	1.0	1.0