类电磁优化的片上网络低功耗映射算法  

Low energy consumption NoC mapping algorithm based on the modified electromagnetism-like mechanism

作　　者：臧明相[1] 王婷[1] 周文宏[1] 

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071

出　　处：《西安电子科技大学学报》2014年第4期82-86,93,共6页Journal of Xidian University

基　　金：国家部委基础科研计划资助项目(A1120110007)

摘　　要：针对基于2DMesh结构的片上网络功耗优化问题,提出了一种类电磁优化的片上网络低功耗映射算法.该算法采用实数编码机制,将类电磁算法应用于求解离散问题.使用轮盘赌的选择机制进行种群初始化,提高初始化粒子的质量,从而提高算法效率;利用调整序的方法进行局部搜索,提高粒子在局部范围内的精细搜索能力;设计电荷计算公式求解合力,用阈值滤掉作用力甚微的粒子,提高搜索最优解的效率.实验表明:改进类电磁的映射算法与现有的遗传算法、蚁群算法相比,平均节能达20.35%和12.58%,有效地降低了片上网络通信能耗,并且能耗分布更加均匀,算法效率更高.A low-energy mapping algorithm based on the modified electromagnetism-like mechanism is proposed.Real number coder is used to realize the transformation of electromagnetism-like algorithm from continuous to discrete space.To improve the initializing particle quality and the algorithm efficiency, roulette wheel selection is used for population initialization.Adj ustment sequence is designed to improve the efficiency of searching local fine particles.The new charge formula is proposed to get the force,and some particles are filtered out to improve the efficiency.Experimental results shows that the proposed algorithm is more efficient in energy optimization.Compared with the existing genetic algorithm and ant colony algorithm,the electromagnetism-like mapping algorithm has a more evenly distributed energy consumption, and the algorithm can also save 20.35% and 12.58% energy on average.Thus the energy consumption of the NoC is effectively reduced.

关 键 词：片上网络 改进的类电磁 映射算法 低功耗 

分 类 号：TN47[电子电信—微电子学与固体电子学]