作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (19): 56-59. doi: 10.3969/j.issn.1000-3428.2012.19.014

• 网络与通信 • 上一篇    下一篇

一种基于电压岛的NoC低能耗路由算法

张兴明1,刘 斌1,闫佳佳2,陈庆强1   

  1. (1. 国家数字交换系统工程技术研究中心,郑州 450002;2. 郑州大学信息工程学院,郑州 450000)
  • 收稿日期:2011-12-14 出版日期:2012-10-05 发布日期:2012-09-29
  • 作者简介:张兴明(1963-),男,教授,主研方向:片上系统,Web服务器;刘 斌、闫佳佳、陈庆强,硕士
  • 基金资助:
    国家“863”计划基金资助重点项目“新概念高性能计算机体系结构与系统研制”(2009AA012201)

An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands

ZHANG Xing-ming 1, LIU Bin 1, YAN Jia-jia 2, CHEN Qing-qiang 1   

  1. (1. National Digital Switching System Engineering and Technological R&D Center, Zhengzhou 450002, China; 2. School of Information Engineering, Zhengzhou University, Zhengzhou 450000, China)
  • Received:2011-12-14 Online:2012-10-05 Published:2012-09-29

摘要: 针对基于电压频率岛的片上网络路由算法通信能耗高的问题,提出一种确定性路由算法。应用遗传算法综合考虑电压岛的电压和频率对能耗与延迟的影响,在满足时延约束的条件下得到能耗较低的确定性路由路径,降低通信能耗。通过对遗传算法罚函数的改进,减少通信热点。实验结果表明,与已有算法相比,该算法以少量的硬件开销为代价,可得到通信能耗和通信热点两方面的优化。

关键词: 片上网络, 电压岛, 遗传算法, 路由算法, 低能耗, 通信热点

Abstract: This paper presents a deterministic routing algorithm to deal with the high communication energy consumption on Voltage-frequency Islands(VFIs) based Network on Chip(NoC). After considering the impact on energy consumption and delay from the voltage and frequency of voltage-frequency islands, the proposed deterministic routing algorithm uses genetic algorithm to reduce the communication energy consumption significantly under timing constraint. In order to reduce the communication hot spots, this routing algorithm improves the penalty function of genetic algorithm. Experimental results show that compared with the previous algorithm, the algorithm optimizes both communication energy consumption and communication hot spots by using a small amount of hardware expense overhead.

Key words: Network on Chip(NoC), Voltage-frequency Islands(VFIs), genetic algorithm, routing algorithm, low-energy consumption, communication hot spots

中图分类号: