J4 ›› 2014, Vol. 41 ›› Issue (4): 82-86+93.doi: 10.3969/j.issn.1001-2400.2014.04.015

• 研究论文 • 上一篇    下一篇



  1. (西安电子科技大学 计算机学院,陕西 西安  710071)
  • 收稿日期:2013-05-06 出版日期:2014-08-20 发布日期:2014-09-25
  • 通讯作者: 臧明相
  • 作者简介:臧明相(1957-),男,副教授,E-mail: mxzang@mail.xidian.edu.cn.
  • 基金资助:


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

ZANG Mingxiang;WANG Ting;ZHOU Wenhong   

  1. (School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China)
  • Received:2013-05-06 Online:2014-08-20 Published:2014-09-25
  • Contact: ZANG Mingxiang


针对基于2D Mesh结构的片上网络功耗优化问题,提出了一种类电磁优化的片上网络低功耗映射算法.该算法采用实数编码机制,将类电磁算法应用于求解离散问题.使用轮盘赌的选择机制进行种群初始化,提高初始化粒子的质量,从而提高算法效率;利用调整序的方法进行局部搜索,提高粒子在局部范围内的精细搜索能力;设计电荷计算公式求解合力,用阈值滤掉作用力甚微的粒子,提高搜索最优解的效率.实验表明:改进类电磁的映射算法与现有的遗传算法、蚁群算法相比,平均节能达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. Adjustment 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.

Key words: network-on-chip, modified electromagnetism-like algorithm, mapping algorithm, low-energy consumption


  • TN47