An innovative routing scheme to reduce communication delay in DMesh networks

IEICE Electronics Express

Zhigang Yu²  Moyuan Wang¹  Kele Shen²  Xinyu Wang¹ 

[1] College of Management Science and Engineering, Dongbei University of Finance and Economics;Department of Computer Science and Technology, Tsinghua University

关键词: on-chip network;    DMesh;    routing algorithm;    deadlock-free;    livelock-free;   

DOI  :  10.1587/elex.12.20150353

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(16)Diameter and average distance are two important metrics in topology selection for on-chip networks. In order to lower down them in Mesh, DMesh is proposed by introducing diagonal links. Compared to Mesh, the port number in routers of DMesh almost doubles, thus high-radix routers are required. The ever increasing pin bandwidth enables design of high-radix routers to improve performance of the overall network. However, the original algorithm DXY always prefers to use the crossing links, and does not make efficient use of physical channels. Though quasi-minimal routing algorithm provides some adaptivity, it limits packets routing in the rectangular defined by source and destination nodes. In this paper, we present a novel deadlock-free and livelock-free routing algorithm for DMesh, and it provides much more flexibility for packets in order to make better use of different links. Simulation results validate the effectiveness of the novel routing scheme as compared to the existed algorithms.

【 授权许可】

Unknown