TITLE:
Adaptive Routing Algorithms and Implementation for TESH Network
AUTHORS:
Yasuyuki Miura, Masahiro Kaneko, M. M. Hafizur Rahman, Shigeyoshi Watanabe
KEYWORDS:
TESH Network; Adaptive Routing Algorithm; Hardware Cost; Router Delay; Communication Performance
JOURNAL NAME:
Communications and Network,
Vol.5 No.1,
February
27,
2013
ABSTRACT:
The Tori-connected mESH (TESH) Network is a k-ary n-cube networks of multiple basic modules, in which the basic modules are 2D-mesh networks that are hierarchically interconnected for higher level k-ary n-cube networks. Many adaptive routing algorithms for k-ary n-cube networks have already been proposed. Thus, those algorithms can also be applied to TESH network. We have proposed three adaptive routing algorithms—channel-selection, link-selection, and dynamic dimension reversal—for the efficient use of network resources of a TESH network to improve dynamic communication performance. In this paper, we implement these routers using VHDL and evaluate the hardware cost and delay for the proposed routing algorithms and compare it with the dimension order routing. The delay and hardware cost of the proposed adaptive routing algorithms are almost equal to that and slightly higher than that of dimension order routing, respectively. Also we evaluate the communication performance with hardware implementation. It is found that the communication performance of a TESH network using these adaptive algorithms is better than when the dimension-order routing algorithm is used.