• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (07): 1141-1150.

• 高性能计算 • 上一篇    下一篇

片上互连网络的功耗特征分析与优化

孙晓乐,钱亚龙,齐新新,张云放,陈娟,袁远,董勇   

  1. (国防科技大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2020-01-17 修回日期:2020-03-18 接受日期:2020-07-25 出版日期:2020-07-25 发布日期:2020-07-24

Analysis and optimization of power consumption  characteristics of Network-on-Chip

SUN Xiao-le, QIAN Ya-long, QI Xin-xin, ZHANG Yun-fang, CHEN Juan, YUAN Yuan, DONG Yong   

  1. (School of Computer,National University of Defense Technology,Changsha 410073,China)

  • Received:2020-01-17 Revised:2020-03-18 Accepted:2020-07-25 Online:2020-07-25 Published:2020-07-24

摘要: 随着处理器核数的增加,片上互连网络NoC结构日趋复杂,导致片上互连网络功耗所占的比重和功耗分析的难度也在增加。片上互连网络的任务映射,既要保证多处理器核心之间通信的高性能,又要保证耗费尽可能少的功耗和面积,即在有限的功耗和面积开销下获得较高的性能。在进行任务映射时,核心之间的通信距离是减少任务通信功耗的关键。连续且近凸的区域有助于缩短任务的通信距离。分析了一种功耗最优的片上互连网络启发式映射算法(INC),该算法由区域选择算法和节点映射算法组成。对区域选择算法的2个因子进行了改进,使应用总的通信开销最小化且保证后续应用以很小的通信代价进行区域选择。提出了新的基于选择区域的映射算法。它们在动态到达程序映射问题中的实验结果表明,新的区域选择算法和节点映射算法相比于INC,可以减少12.10%的通信功耗,并且带来11.23%的通信延迟优化。

关键词: 片上互连网络, NIRGAM, 功耗, 多核网络

Abstract: With the increase of the number of processor cores, the structure of Network-on-Chip (NoC) is becoming more and more complex, which leads to an increase in the power consumption of NoCs. The difficulty of analyzing the power consumption of NoCs is also increasing. Task mapping of NoCs not only ensure the high performance of the communication between multi-processor cores, but also ensure that the power consumption and area are as small as possible. That is to say, high performance is achieved under limited power consumption and area overhead. During task mapping, the communication distance between cores is the key to reduce the power consumption of task communication. Continuous and near-convex areas help reduce the communication distance of the task. This paper analyzes a power-optimized NoC heuristic mapping algorithm (INC), which is composed of region selection algorithm and node mapping algorithm. The two factors of the region selection algorithm are improved to minimize the total communication energy consumption in the system and ensure that the subsequent applications do the region selection at the minimum communication cost. Therefore, a new task mapping algorithm based on region selection is proposed. They are all used in dynamic application mapping. The experimental results show that the new region selection algorithm and the node mapping algorithm can reduce the power consumption by 12.10%, and optimize the communication latency by 11.23%, in comparison to INC.

Key words: Network-on-Chip (NoC);NIRGAM, power consumption;multicore interconnection

中图分类号: