IEICE Electronics Express
Online ISSN : 1349-2543
An innovative routing scheme to reduce communication delay in DMesh networks
Xinyu WangZhigang YuKele ShenMoyuan Wang
Author information

2015 Volume 12 Issue 12 Pages 20150353


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.

Information related to the author
© 2015 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article