J4 ›› 2015, Vol. 42 ›› Issue (1): 118-123.doi: 10.3969/j.issn.1001-2400.2015.01.019

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



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


Improved shuffled frog-leaping algorithm for low-power network-on-chip mapping

ZANG Mingxiang;WANG Meng;ZHOU Wenhong;CHEN Huicang   

  1. (School of Computer Science and Technology, Xidian Univ., Xi'an  710071, China)
  • Received:2013-08-18 Online:2015-02-20 Published:2015-04-14
  • Contact: ZANG Mingxiang



关键词: 片上网络, 低功耗, 混合蛙跳算法, 自适应混沌, 模拟退火


With the density of network-on-chip(NoC) integration getting higher, the low-power mapping has become a hotspot research. A novel shuffled frog-leaping algorithm(SFLA) is used for solving the NoC mapping problem based on the concept of adjustment sequence. To further enhance searching capability, the proposed SFLA is improved with the adaptive chaos tactic and strategy of multi-neighborhood annealing. Experimental results shows that the improved SFLA has the advantage over the SFLA and annealing SFLA of better optimizing performance, thus reducing the communication power further.

Key words: network-on-chip, low-power, shuffled frog-leaping algorithm, adaptive chaos, annealing