胖树型片上网络的低能耗映射算法

作     者：张碧霞 顾华玺 杜克明 丁慧 Zhang Bixia;Gu Huaxi;Du Keming;Ding Hui

作者机构：西安电子科技大学综合业务网理论与关键技术国家重点实验室西安710071 中国电子科技集团公司第五十四研究所集成电路设计专业部石家庄050081 

基　　金：国家自然科学基金(61070046 60803038) 中央高校基本业务费项目 高等学校学科创新引智计划(B08038) 通信网信息传输与分发技术重点实验室开放课题(ITD-U12002) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2013年第25卷第9期

页      码：1427-1432页

摘      要：为解决胖树型片上网络的映射问题,针对该网络不同层路由器间链路长度不同的特点,提出一种低能耗映射优化模型,并设计一种基于捕食搜索策略的差分进化算法(PSDE)进行模型求解.该算法将捕食搜索策略与差分进化算法相结合,弥补了差分进化算法易陷入局部最优的不足,增强了捕食搜索策略的局部搜索能力.仿真实验结果表明,与遗传算法和模拟退火算法相比,PSDE可以缩短运行时间,并获得低能耗、高质量的优化映射结果.

主 题 词：捕食搜索策略 差分进化算法 片上网络 低能耗映射 胖树型结构 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2013.09.021

馆 藏 号：203888976...