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

发布时间：2018-05-11 21:31

  本文选题：可重构指令集处理器 + 软硬件划分　； 参考：《计算机测量与控制》2014年09期

【摘要】：软硬件划分是可重构指令集处理器在软硬件协同设计中的关键问题.已经被证明是一个NP难问题;模拟退火在解决该类问题的算法中较为常用,但在任务数变大时,其收敛速度过慢且不一定能找到有效近似最优解,通过将cauchy分布引入扰动模型同时将其距离参数△y乘上一个系数,然后在已有代价函数的基础上提出一个更加有效的边界条件,最后将冷却进度表的算式乘上一个权值,以此加快算法的收敛速度;实验结果表明,和经典模拟退火算法相比,新算法的收敛速度明显提高,同时得到的解更接近最优解,其性能优势在任务数增大时尤为明显。
[Abstract]:Hardware and software partitioning is a key problem in hardware and software co-design of reconfigurable instruction set processors. It has been proved to be a NP-hard problem, simulated annealing is more commonly used in solving this kind of problem, but when the number of tasks becomes larger, its convergence speed is too slow and it may not be able to find an effective approximate optimal solution. By introducing the cauchy distribution into the perturbation model and multiplying the distance parameter y by a coefficient, a more effective boundary condition is proposed on the basis of the existing cost function. Finally, the formula of the cooling schedule is multiplied by a weight value. The experimental results show that the convergence rate of the new algorithm is much faster than that of the classical simulated annealing algorithm, and the solution obtained is closer to the optimal solution. The performance advantage of the new algorithm is especially obvious when the number of tasks increases.
【作者单位】： 江苏自动化研究所;
【基金】：国家自然科学基金资助项目(61303045) 江苏省自然科学基金资助项目(BK2012237)
【分类号】：TP332

【参考文献】

相关期刊论文 前1条

1 王月锋;严卫生;;自主水下观测系统嵌入式控制器设计[J];计算机测量与控制;2013年02期

【共引文献】

相关期刊论文 前10条

1 常政威;谢晓娜;桑楠;熊光泽;;MPSoC软硬件划分的自动波竞争神经网络算法[J];电子科技大学学报;2010年05期

2 刘辉;杨杨;;分布式网络管理的研究[J];电信快报;2008年01期

3 张宏烈;张国印;姚爱红;;Hardware/software partitioning based on dynamic combination of maximum entropy and chaos optimization algorithm[J];Journal of Harbin Institute of Technology;2010年04期

4 邢冀鹏;邹雪城;刘政林;陈毅成;;基于混沌优化算法的软硬件划分[J];华中科技大学学报(自然科学版);2006年11期

5 熊志辉;李思昆;陈吉华;;具有初始信息素的蚂蚁寻优软硬件划分算法[J];计算机研究与发展;2005年12期

6 邢冀鹏;邹雪城;刘政林;陈毅成;;K均值聚类和模拟退火融合的软硬件划分[J];计算机工程与应用;2006年16期

7 李兰英;张雷雷;石敏;;改进的二维增强贪婪软硬件划分算法[J];计算机工程与应用;2009年21期

8 李兰英;韩素娟;刁双君;;遗传和模拟退火融合的软硬件划分[J];计算机工程与应用;2010年28期

9 郑峗,黄国勇;通过遗传算法进行系统级软硬件划分[J];计算机辅助设计与图形学学报;2002年08期

10 吴百锋,彭澄廉,朱琦,孙晓光;嵌入式系统在资源争用条件下的软硬件划分[J];计算机辅助设计与图形学学报;2005年04期

相关博士学位论文 前10条

1 周娅;H.264解码系统设计与关键算法研究[D];华中科技大学;2011年

2 桑胜田;基于相关性的SoC软硬件划分技术研究[D];哈尔滨工业大学;2010年

3 张宏烈;面向可重构系统的资源管理与软/硬件划分研究[D];哈尔滨工程大学;2011年

4 张鲁峰;软硬件协同综合及虚拟微处理器技术研究[D];国防科学技术大学;2002年

5 程国达;嵌入式系统的硬/软件协同设计研究[D];复旦大学;2003年

6 彭聪;多模数字视频解码SOC芯片设计及研究[D];中国科学院研究生院（计算技术研究所）;2006年

7 詹瑾瑜;SoC软/硬件协同设计方法研究[D];电子科技大学;2006年

8 董新伟;电力电子系统集成中控制技术相关问题研究[D];浙江大学;2006年

9 易志强;有线数字电视SoC芯片软硬件协同设计及其片上总线研究[D];浙江大学;2006年

10 常政威;网络化MPSoC高能效设计技术研究[D];电子科技大学;2009年

相关硕士学位论文 前10条

1 闫思柱;可重构嵌入式系统软硬件划分及任务调度算法研究[D];哈尔滨理工大学;2010年

2 刁双君;基于大规模嵌入式系统软硬件划分方法的研究[D];哈尔滨理工大学;2010年

3 马钊坤;模型驱动的SoC设计关键技术研究[D];解放军信息工程大学;2010年

4 韩素娟;基于遗传和模拟退火混合的软硬件划分方法研究[D];哈尔滨理工大学;2011年

5 宋艳波;基于小生境遗传模拟退火算法的SOC软硬件划分方法研究[D];哈尔滨理工大学;2011年

6 杜娟;基于多Agent的分布式网络管理的研究与设计[D];青岛科技大学;2011年

7 郑刚;基于多目标优化的SoC软硬件划分技术研究[D];武汉大学;2004年

8 李征委;分布式实时嵌入系统的消息体系研究[D];重庆大学;2005年

9 阙宇峻;面向系统芯片的软硬件协同设计平台VXP（Virtual Executable Platform）的设计[D];华东师范大学;2006年

10 程煊;基于CDM模型的0-1规划软硬件划分方法的研究[D];华东师范大学;2006年

【二级参考文献】

相关期刊论文 前3条

1 王翌 ,陈健;PCB设计中的电磁兼容问题[J];安全与电磁兼容;2003年05期

2 周胜海,马建中;传输线路引起的数字信号畸变与抑制[J];计算机自动测量与控制;2002年10期

3 史久根,张培仁;CAN总线在实时系统中应用的研究[J];中国科学技术大学学报;2005年02期

【相似文献】

相关期刊论文 前10条

1 张鲁峰,李思昆,刘功杰;嵌入式系统软硬件划分方法研究[J];计算机应用;2000年S1期

2 彭艺频,凌明,杨军;性能受限系统的软硬件划分方法[J];东南大学学报(自然科学版);2004年06期

3 彭艺频,凌明,杨军;基于资源受限的软硬件划分方法[J];电路与系统学报;2005年03期

4 曹云;边计年;吴强;;改进多路软硬件划分算法的筛选法[J];微电子学与计算机;2007年01期

5 高健;李涛;;三种软硬件划分算法的比较分析[J];计算机工程与设计;2007年14期

6 张乐;项安;;基于遗传算法的软硬件划分方法[J];电脑编程技巧与维护;2010年14期

7 郭荣佐;黄君;王霖;;基于π网的嵌入式系统软硬件划分方法[J];计算机应用;2012年03期

8 陈书敏;;基于π网的嵌入式系统软硬件划分方法[J];硅谷;2013年15期

9 赵敏媛,吕钊,顾君忠;嵌入式系统的软硬件划分[J];微计算机应用;2005年03期

10 袁爱平;傅明;;嵌入式系统软硬件划分方法探索[J];计算机应用;2008年09期

相关会议论文 前4条

1 吴百锋;彭澄廉;孙晓光;;面向数据处理领域嵌入式系统在实时性约束条件下的软硬件划分[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年

2 吴强;边计年;薛宏熙;;基于抽象体系结构模板的多路软硬件划分算法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

3 高丰;刘鹏;姚庆栋;;基于系统集成芯片的RTOS的软硬件划分算法的研究[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年

4 晏阳;;基于ESL的软硬件划分在AVS熵解码器中的应用[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

相关博士学位论文 前5条

1 彭艺频;面向多媒体应用的软硬件划分方法研究[D];东南大学;2005年

2 全浩军;盲优化软硬件划分技术研究[D];天津大学;2013年

3 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年

4 桑胜田;基于相关性的SoC软硬件划分技术研究[D];哈尔滨工业大学;2010年

5 郭天天;嵌入式系统软硬件划分技术研究[D];国防科学技术大学;2006年

相关硕士学位论文 前10条

1 杜敏;嵌入式系统软硬件划分方法的研究[D];哈尔滨理工大学;2008年

2 刁双君;基于大规模嵌入式系统软硬件划分方法的研究[D];哈尔滨理工大学;2010年

3 周雁;基于遗传和粒子群优化算法的软硬件划分方法研究[D];华东师范大学;2011年

4 赵全伟;面向可重构系统芯片的软硬件划分方法研究[D];湖南大学;2011年

5 朱向华;软硬件协同设计之软硬件划分技术研究[D];山东师范大学;2013年

6 李春江;面向动态可重构片上系统的过程级软硬件划分方法研究[D];湖南大学;2010年

7 赵馨;可重构嵌入式系统软硬件划分方法的研究[D];哈尔滨理工大学;2012年

8 张雷雷;一种改进的二维增强贪婪软硬件划分算法[D];哈尔滨理工大学;2009年

9 朱若平;硬件多路映射的软硬件划分算法研究[D];哈尔滨工程大学;2013年

10 杜家宜;面向可重构片上系统的过程级软硬件划分算法研究[D];湖南大学;2010年

，

本文编号：1875711