Adaptive Routing Algorithms and Implementation for TESH Network

• 作者: M. M. Hafizur Rahman Masahiro Kaneko Shigeyoshi Watanabe Yasuyuki Miura
• 来源期刊: 通讯与网络(英文)
• 学科: 工学
• 关键词: TESH NETWORK Adaptive ROUTING Algorithm HARDWARE COST ROUTER DELAY Communication Performance
• 年，卷（期）: 2013,（1）
• 页码范围: 34-49
• 页数: 16页
• 分类号: TP39

摘要

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.