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

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于贪心算法的3D-Mesh片上网络层间互联结构

吕天航,刘勤让,赵博   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2015-09-08 出版日期:2016-09-15 发布日期:2016-09-15
  • 作者简介:吕天航(1990-),男,硕士研究生,主研方向为片上网络路由算法;刘勤让,研究员;赵博,助理研究员、博士。
  • 基金资助:
    国家“863”计划基金资助项目(2014AA01A704);国家自然科学基金资助项目(61572520)。

Network on Chip Inter-layer Connection Structure for 3D-Mesh Based on Greedy Algorithm

Lü Tianhang,LIU Qinrang,ZHAO Bo   

  1. (China National Digital Switching System Engineering and Technological R & D Center,Zhengzhou 450002,China)
  • Received:2015-09-08 Online:2016-09-15 Published:2016-09-15

摘要: 为改善3D-Mesh拓扑结构层间互联结构固定,难以应对网络流量变化的现状,提出一种基于贪心算法的自适应3D-Mesh层间互联结构。通过对网络参数进行实时测量,动态改变网络中硅通孔(TSV)的工作状态,使其自适应转变为最适合当前网络通信的路由器-TSV映射关系。实验结果表明,与全连接和部分连接3D-Mesh结构相比,该结构的网络资源分配更合理,且具有较高的网络吞吐量及较低的延时。

关键词: 三维片上网络, 层间互联, 贪心算法, 硅通孔, 实时测量

Abstract: To improve the 3D-Mesh topology inter-layer structure which is hard to deal with network traffic changing,an adaptive inter-layer structure for 3D-Mesh based on greedy algorithm is proposed.It measures network parameters in real-time,dynamically changes Through Silicon Via(TSV) working conditions,and adaptively transforms the most appropriate router-TSV mappings for current network.Experimental results show that compared with full accessed and partially accessed 3D-Mesh,this inter-layer structure is more reasonable in allocation of network resources,and it improves throughput and reduces latency.

Key words: 3D Network on Chip(3D-NoC), inter-layer connection, greedy algorithm, Through Silicon Vias(TSV), real-time measurement

中图分类号: