求解大规模软硬件划分问题的爬山淘汰粒子群算法

发布时间：2019-07-26 14:12

【摘要】：为了求解大规模软硬件划分问题,提出了一种爬山淘汰粒子群算法(EPSO-HC).首先,模拟达尔文进化论,淘汰群体中当前全局最差位置附近的个体,保持搜索种群的多样性,防止算法早熟收敛;其次,改进爬山法的搜索机制,以粒子自身经历的最优位置为方向,在当前全局最优位置附近集中搜索,提升解的质量;然后,采用图形处理器并行计算软硬件通信代价,以减少EPSOHC算法的运行时间;最后,通过求解基准任务和特大规模任务来评价EPSO-HC算法的性能.试验结果表明,针对23个软硬件划分任务,与其他软硬件划分算法相比,所提算法解的质量更高,运行时间更少.
[Abstract]:......
【作者单位】： 武汉大学软件工程国家重点实验室;武汉大学计算机学院;
【基金】：国家自然科学基金资助项目(61472289) 国家重点研发计划资助项目(2016YFC0106305)
【分类号】：TP18

【相似文献】

相关期刊论文 前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年

相关博士学位论文 前6条

1 余娟;分布估计算法研究及其在软硬件划分中的应用[D];西北工业大学;2015年

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

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

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

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

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

相关硕士学位论文 前10条

1 王雷;基于猫群算法的SoC软硬件划分研究[D];西安电子科技大学;2014年

2 党林玉;可重构高效能计算系统中软硬件协同技术研究[D];解放军信息工程大学;2014年

3 韩宏业;基于人工蜂群算法的软硬件划分算法研究[D];天津大学;2014年

4 蔡晓;基于混洗蛙跳的软硬件划分算法的研究与实现[D];天津大学;2014年

5 李炳岩;基于遗传和阴性选择的混合软硬件划分方法[D];西安电子科技大学;2015年

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

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

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

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

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

，

本文编号：2519603