원문정보
초록
영어
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.
목차
1. Introduction
2. Related Work
3. Revised DXY Routing in DMesh Network
3.1. Description of the Proposed Algorithm
3.2. Deadlock and Livelock Freedom
4. Evaluation and Discussion
4.1. Experimental Setup
4.2. Traffc Pattern and Evaluation Metrics
4.3. Results Discussion
5. Conclusions
References