Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm
Dynamic communication performance enhancement in Hierarchical Torus Network by selection algorithm
复制标题
DOI：
10.4304/jnw.7.3.468-479
复制
发表时间：
2010-12
期刊：
影响因子：
--
通讯作者：
M. Rahman;Yukinori Sato;Y. Inoguchi
中科院分区：
文献类型：
--
作者：
M. Rahman;Yukinori Sato;Y. Inoguchi
采用维序路由算法的分层环面网络（HTN）的静态网络性能和动态通信性能已被评估，并显示出优于其他互连网络的性能。然而，通过有效利用物理链路和虚拟信道来评估HTN动态通信性能的改善尚未得到评估。本文讨论了三种自适应路由算法——链路选择、信道选择以及链路选择和信道选择的组合——以有效地利用HTN的物理链路和虚拟信道来增强动态通信性能。并证明了所提出的自适应路由算法具有3个虚拟通道的无死锁特性。采用维序路由对HTN的动态通信性能进行了评价，并提出了各种流量模式下的自适应路由算法。研究发现，在网络吞吐量方面，采用这些自适应路由的HTN的动态通信性能优于采用维序路由的HTN。
The static network performance and dynamic communication performance of the Hierarchical Torus Network (HTN) using dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other interconnection networks. However, the assessment of the dynamic communication performance improvement of HTN by the efficient use of both the physical link and virtual channels has not yet been evaluated. This paper addresses three adaptive routing algorithms - link-selection, channel-selection, and a combination of link-selection and channel-selection - for the efficient use of physical links and virtual channels of an HTN to enhance dynamic communication performance. It also proves that the proposed adaptive routing algorithms are deadlock-free with 3 virtual channels. The dynamic communication performances of an HTN is evaluated by using dimension-order routing and proposed adaptive routing algorithms under various traffic patterns. It is found that the dynamic communication performance of an HTN using these adaptive routing is better than when the dimension-order routing is used, in terms of network throughput.