东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (9): 1217-1221.DOI: 10.12068/j.issn.1005-3026.2017.09.001

• 信息与控制 •    下一篇

一种新型片上网络拓扑结构及其自适应路由算法

李贞妮, 李晶皎, 王爱侠, 张壬申   

  1. (东北大学 信息科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2016-04-22 修回日期:2016-04-22 出版日期:2017-09-15 发布日期:2017-09-08
  • 通讯作者: 李贞妮
  • 作者简介:李贞妮(1982-),女,辽宁沈阳人,东北大学讲师,博士研究生; 李晶皎(1964-),女,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(51607029).

A New Network-on-Chip Topology and Its Adaptive Routing Algorithm

LI Zhen-ni, LI Jing-jiao, WANG Ai-xia, ZHANG Ren-shen   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2016-04-22 Revised:2016-04-22 Online:2017-09-15 Published:2017-09-08
  • Contact: LI Jing-jiao
  • About author:-
  • Supported by:
    -

摘要: 由于片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率,提出了一种新的片上网络拓扑结构——半环形网格结构(H-annular Mesh).它以2D-Mesh拓扑结构为基础,由顶角节点向中心节点引入连线构成半环形的网格结构,充分结合了2D-Torus拓扑结构的优点.并针对H-annular Mesh拓扑结构,提出了HAA-XY自适应路由算法.仿真结果表明,基于H-annular Mesh拓扑结构和HAA-XY路由算法的片上网络,能够有效地减少网络传输延迟,并可实现多方向及多节点的数据并行通信.

关键词: 半环形网格, 片上网络, 拓扑结构, 自适应, 路由算法

Abstract: The topology and routing algorithm of network-on-chip (NoC) directly influence the transmission delay and transmission efficiency of the network. A new topology of NoC— H-annular Mesh was proposed based on the 2D-Mesh topology. The lines introduced from the vertex nodes to the center nodes constituted a half annular Mesh (H-annular Mesh), which could fully take the advantage of 2D-Torus topology. An adaptive routing algorithm HAA-XY was proposed for H-annular Mesh topology. The simulation results indicate that based on the H-annular Mesh topology and the HAA-XY routing algorithm, the NoC can effectively reduce the network transmission delay, and can realize the multi-directional and multi-node data parallel communication.

Key words: H-annular Mesh, network-on-chip(NoC), topology, adaptive, routing algorithm

中图分类号: