计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

一种基于分层Mesh网络的层次化NoC拓扑结构

姜奎,韩国栋,沈剑良   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2016-09-02 出版日期:2017-10-15 发布日期:2017-10-15
  • 作者简介:姜奎(1991—),男,硕士研究生,主研方向为层次化片上网络;韩国栋,副教授、博士;沈剑良,讲师、博士。
  • 基金项目:
    国家自然科学基金面上项目(61572520)。

A Hierarchical NoC Topology Based on Layered Mesh Network

JIANG Kui,HAN Guodong,SHEN Jianliang   

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

摘要: 针对片上网络中距离较远节点之间通信延迟过大的问题,提出一种层次化HDMesh拓扑结构。该拓扑结构采用分层设计,底层网络使用Mesh结构互连进行临近节点通信,顶层网络在Mesh结构的基础上增加2条对角链路以降低通信延迟。为避免顶层网络的拥塞,设计相应的HDXY路由算法,对各层流量进行合理分配。实验结果表明,在Rent流量模式下,相比Mesh,CMesh和CHMesh拓扑结构,HDMesh拓扑结构具有更低的通信延迟和更高的网络吞吐量。

关键词: 片上网络, 层次化, 拓扑结构, 路由算法, Rent流量模式

Abstract: Communication delay increases sharply with the expansion of distance between the nodes in the network on chip.In order to solve this problem,this paper proposes a Hierarchical Diagonal Mesh(HDMesh) topology.The topology adopts hierarchical design.The base-level is connected by Mesh for the communication between adjacent nodes.On the top level,two diagonal links are added in the Mesh architecture to further reduce the communication delay.To avoid the congestion on the top level network,a Hierarchical Diagonal XY(HDXY) routing algorithm is proposed to assign the flow rate of each layer reasonably.The experimental results show that,compared with Mesh,CMesh and CHMesh in the Rent flow mode,HDMesh has lower communication latency and higher network throughput.

Key words: 片上网络, 层次化, 拓扑结构, 路由算法, Rent流量模式

中图分类号: