文章基本信息

标题：Exploiting the Routing Efficiency for DMesh Networks
本地全文：下载
作者：Xinyu Wang ; Tingting Han ; Haikuo Liu 等
期刊名称：International Journal of Future Generation Communication and Networking
印刷版ISSN：2233-7857
出版年度：2015
卷号：8
期号：6
页码：271-278
DOI：10.14257/ijfgcn.2015.8.6.26
出版社：SERSC
摘要：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.
关键词：on-chip network; DMesh; routing algorithm; deadlock-free; livelock-free