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

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

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

林华洲，张大坤，黄翠

天津工业大学计算机科学与软件学院，天津 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

School of Computer Science & Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China

Online:2016-01-01 Published:2015-12-30

摘要/Abstract

摘要： 二维片上网络（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

林华洲，张大坤，黄翠. 基于改进遗传算法的3DNoC低功耗映射研究[J]. 计算机工程与应用, 2016, 52(1): 76-80.

LIN Huazhou, ZHANG Dakun, HUANG Cui. Research on low-power mapping for three-dimensional network-on-chip based on inproved genetic algorithm[J]. Computer Engineering and Applications, 2016, 52(1): 76-80.

[1]	李超群，陈智罡，宋新霞，周云慧. 疫情环境下接触人跟踪系统的研究综述[J]. 计算机工程与应用, 2021, 57(9): 68-80.
[2]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[3]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[4]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[5]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[6]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[7]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[8]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[9]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[10]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[11]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[12]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.
[13]	苏庆，林华智，黄剑锋，林志毅. 结合CNN和Catboost算法的恶意安卓应用检测模型[J]. 计算机工程与应用, 2021, 57(15): 140-146.
[14]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[15]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.