Communications and Network

Volume 5, Issue 1 (February 2013)

ISSN Print: 1949-2421   ISSN Online: 1947-3826

Google-based Impact Factor: 0.63  Citations  

Adaptive Routing Algorithms and Implementation for TESH Network

HTML  XML Download Download as PDF (Size: 2834KB)  PP. 34-49  
DOI: 10.4236/cn.2013.51004    5,117 Downloads   8,899 Views  Citations

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.

Share and Cite:

Y. Miura, M. Kaneko, M. M. Hafizur Rahman and S. Watanabe, "Adaptive Routing Algorithms and Implementation for TESH Network," Communications and Network, Vol. 5 No. 1, 2013, pp. 34-49. doi: 10.4236/cn.2013.51004.

Cited by

[1] TFBN: A Cost Effective High Performance Hierarchical Interconnection Network
2020
[2] Qsys Interconnect によるオンチップ/オフチップ FPGA 通信網に関する研究
… コンピューティング (HPC), 2019
[3] Static Cost-Effective Analysis of a Shifted Completely Connected Network
Computational Intelligence in Data Mining, 2019
[4] A New Static Cost-Effective Parameter for Interconnection Networks of Massively Parallel Computer Systems
Soft Computing in Data Analytics, 2019
[5] Fault-Tolerant Adaptive Routing Algorithm for 2D Torus Network
2019
[6] Turn モデルに基づく二次元トーラス・ネットワークの適応ルーティング・アルゴリズムにおける耐故障性評価
2019
[7] The Performance Evaluation of a 3D Torus Network Using Partial Link-Sharing Method in NoC Router Buffer
2017
[8] Adaptive routing algorithm in x-Folded TM topology
2016
[9] An Adaptive Routing Algorithm of 2-D Torus Network Based on Turn Model: The Communication Performance
International Journal of Networking and Computing, 2015
[10] The Non-Uniform Communication Performance of Adaptive Routing for Hierarchical Interconnection Network for 3D VLSI
Transactions on Networks and Communications, 2015
[11] Scalable rank-mapping algorithm for an icosahedral grid system on the massive parallel computer with a 3-D torus network
Parallel Computing, Elsevier, 2014
[12] The Static and Dynamic Performance of an Adaptive Routing Algorithm of 2-D Torus Network Based on Turn Model
Miura, Yasuyuki, Kentaro Shimozono, Kazuya Matoyama, and Shigeyoshi Watanabe.?, 2014

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.