Adaptive routing algorithms and implementation for TESH network

Miura, Yasuyuki and Kaneko, Masahiro and Rahman, M.M. Hafizur and Watanabe, Shigeyoshi (2013) Adaptive routing algorithms and implementation for TESH network. Communications and Networks, 5 (1). pp. 34-49. ISSN 1947-3826 (O), 1949-2421 (P)

PDF - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

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.

Item Type:	Article (Journal)
Additional Information:	6724/29554
Uncontrolled Keywords:	TESH Network; Adaptive Routing Algorithm; Hardware Cost; Router Delay; Communication Performance
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. M.M. Hafizur Rahman
Date Deposited:	22 Mar 2013 15:59
Last Modified:	22 May 2013 19:11
URI:	http://irep.iium.edu.my/id/eprint/29554

Actions (login required)

View Item