文章基本信息

标题：DTDOR: An Efficient Routing Algorithm for Torus Networks
本地全文：下载
作者：Xinyu Wang ; Nan Li
期刊名称：International Journal of Future Generation Communication and Networking
印刷版ISSN：2233-7857
出版年度：2014
卷号：7
期号：4
页码：71-80
DOI：10.14257/ijfgcn.2014.7.4.07
出版社：SERSC
摘要：Many different factors, such as topology, routing technique, selection function, flow control policy, complexity of router design, contribute to the performance of networks on chip (NoCs). Among these factors, the choice of topology and routing function has a significant effect on the average packet latency and saturation behavior. Torus is popular in many application domains, while the problem of virtual channel misbalance caused by its deadlock avoidance scheme brings lots of performance pathologies. In this paper, we present a novel deadlock avoidance scheme based on draining scheme, and propose a deadlock-free routing scheme for torus networks. We quantify the effects of the proposed routing scheme on the overall network performance by presenting simulation results for 1-D torus and 2-D torus NoCs. Experimental results show that the novel routing algorithm for torus networks could make more efficient use of virtual channel resources, and hence cutting down packet latency and boosting throughput. Note although this paper has considered 1-D and 2-D torus networks in the experimental evaluation, the new scheme is flexible enough to support high- radix torus networks.
关键词：networks on chip; torus; deadlock avoidance scheme; draining scheme; routing ; algorithm