计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (1): 76-80.

• 网络、通信与安全 • 上一篇    下一篇

基于改进遗传算法的3DNoC低功耗映射研究

林华洲,张大坤,黄  翠   

  1. 天津工业大学 计算机科学与软件学院,天津 300387
  • 出版日期:2016-01-01 发布日期:2015-12-30

Research on low-power mapping for three-dimensional network-on-chip based on inproved genetic algorithm

LIN Huazhou, ZHANG Dakun, HUANG Cui   

  1. School of Computer Science & Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China
  • Online:2016-01-01 Published:2015-12-30

摘要: 二维片上网络(Two-Dimensional Network-on-Chip,2D NoC)在面积、功耗、布局布线、封装密度等方面都已达到了瓶颈。与2D NoC相比,三维片上网络(Three-dimensional Network-on-Chip,3D NoC)有着诸多优势,因此3D NoC逐渐成为一个重要的研究方向。随着3D NoC集成度的提高,低功耗映射逐渐成为研究热点。将贪心算法的思想与遗传算法相结合提出一种改进的遗传算法,用以解决3D NoC低功耗映射问题,相对于传统遗传算法,改进遗传算法具有更优的搜索能力。仿真结果表明,采用改进后的遗传算法解决3D NoC映射问题可以降低功耗,从总体趋势来看随着处理单元数量的增加功耗降低幅度逐渐增大,在120个处理单元情况下总功耗可降低14%。

关键词: 三维片上网络, 低功耗, 映射算法, 遗传算法, 贪心算法

Abstract: The development of Two-Dimensional Network-on-Chip(2D NoC) has reached a bottleneck in terms of area, power consumption, layout, packaging density etc. Compared with 2D NoC, Three-Dimensional Network-on-Chip(3D NoC) has lots of advantages and has gradually become an important research field. With the improvement of 3D NoC integration, low-power mapping has become a research hot spot. In this paper, greedy algorithm is combined with genetic algorithm, forming an improved genetic algorithm to solve low-power mapping problem for 3D NoC. The improved genetic algorithm has better search ability than traditional genetic algorithm. Simulation results show that the total power consumption of improved genetic algorithm solving 3D NoC mapping is decreased. From the general trend, with the increase of the number of processing elements, the improvement has become more obvious. The total power consumption can be reduced by 14% at most in the case of 120 processing elements.

Key words: 3D Network-on-Chip(3D NoC), low-power, mapping algorithm, genetic algorithm, greedy algorithm