Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (9): 1217-1221.DOI: 10.12068/j.issn.1005-3026.2017.09.001

• Information & Control •     Next Articles

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:
    -

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

CLC Number: