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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程 Vol. 43; no. 10; pp. 1 - 5
Main Author 姜奎 韩国栋 沈剑良
Format Journal Article
LanguageChinese
Published 国家数字交换系统工程技术研究中心,郑州,450002 2017
Subjects
Rent流量模式
层次化
拓扑结构
片上网络
路由算法
层次化
Rent flow mode
拓扑结构
routing algorithm
topology
Network on Chip (NoC)
hierarchical
片上网络
路由算法
Rent流量模式
Online AccessGet full text
ISSN1000-3428
DOI10.3969/j.issn.1000-3428.2017.10.001

Cover

More Information
Summary:针对片上网络中距离较远节点之间通信延迟过大的问题,提出一种层次化HDMesh拓扑结构。该拓扑结构采用分层设计,底层网络使用Mesh结构互连进行临近节点通信,顶层网络在Mesh结构的基础上增加2条对角链路以降低通信延迟。为避免顶层网络的拥塞,设计相应的HDXY路由算法,对各层流量进行合理分配。实验结果表明,在Rent流量模式下,相比Mesh,CMesh和CHMesh拓扑结构,HDMesh拓扑结构具有更低的通信延迟和更高的网络吞吐量。
Bibliography:31-1289/TP
JIANG Kui,HAN Guodong, SHEN Jianliang （China National Digital Switching System Engineering and Technological R ＆ D Center,Zhengzhou 450002,China）
Network on Chip （ NoC ） ; hierarchical ; topology ; routing algorithm ; Rent flow mode
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.
ISSN:1000-3428
DOI:10.3969/j.issn.1000-3428.2017.10.001