Abstract
A rising horizon in on-chip interconnection is the design of high-radix routers as the ever increasing pin bandwidth. Compared to mesh, DMesh introduces many crossing physical channels, and effectively lower down the diameter and average distance, which directly influence performance of the overall chip. However, the original algorithm DXY could not efficiently make use of physical channels, as it always prefers to use the crossing links. In this paper, we present a novel deadlock-free and livelock-free routing algorithm based on DMesh network in order to make better use of different channels. Moreover, the new scheme can be used to both wormhole and virtual-cut-through switched networks. Extensive simulation results validate the effectiveness of novel proposed routing scheme as compared to the original DXY routing, originally proposed for DMesh networks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have