Routing performance enhancement in hierarchical torus network by link-selection algorithm

A hierarchical torus network (HTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher-level networks. The static network performance of the HTN and its dynamic communication performance using the popular...

Full description

Bibliographic Details
Main Authors:	Rahman, M.M. Hafizur, Horiguchi, Susumu
Format:	Article
Language:	English
Published:	Elsevier Inc. 2005
Subjects:	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Online Access:	http://irep.iium.edu.my/7986/ http://irep.iium.edu.my/7986/ http://irep.iium.edu.my/7986/ http://irep.iium.edu.my/7986/1/JPDC_2005.pdf

id	iium-7986
recordtype	eprints
spelling	iium-79862016-08-15T05:47:16Z http://irep.iium.edu.my/7986/ Routing performance enhancement in hierarchical torus network by link-selection algorithm Rahman, M.M. Hafizur Horiguchi, Susumu TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices A hierarchical torus network (HTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher-level networks. The static network performance of the HTN and its dynamic communication performance using the popular dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other conventional and hierarchical interconnection networks. In this paper, we propose a link-selection algorithm for efficient use of physical links of the HTN, while keeping the link-selection algorithm as simple as the dimension-order routing algorithm. We also prove that the proposed algorithm for the HTN is deadlock-free using three virtual channels. We evaluate the dynamic communication performance of an HTN using dimension-order routing and link-selection algorithms under various traffic patterns. We find that the dynamic communication performance of an HTN using the link-selection algorithm is better than when the dimension-order routing algorithm is used. Elsevier Inc. 2005-11 Article PeerReviewed application/pdf en http://irep.iium.edu.my/7986/1/JPDC_2005.pdf Rahman, M.M. Hafizur and Horiguchi, Susumu (2005) Routing performance enhancement in hierarchical torus network by link-selection algorithm. Journal of Parallel and Distributed Computing, 65 (11). pp. 1453-1461. ISSN 0743-7315 http://www.sciencedirect.com/science/article/pii/S0743731505001267 10.1016/j.jpdc.2005.05.024
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
spellingShingle	TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Rahman, M.M. Hafizur Horiguchi, Susumu Routing performance enhancement in hierarchical torus network by link-selection algorithm
description	A hierarchical torus network (HTN) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-torus networks that are hierarchically interconnected for higher-level networks. The static network performance of the HTN and its dynamic communication performance using the popular dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other conventional and hierarchical interconnection networks. In this paper, we propose a link-selection algorithm for efficient use of physical links of the HTN, while keeping the link-selection algorithm as simple as the dimension-order routing algorithm. We also prove that the proposed algorithm for the HTN is deadlock-free using three virtual channels. We evaluate the dynamic communication performance of an HTN using dimension-order routing and link-selection algorithms under various traffic patterns. We find that the dynamic communication performance of an HTN using the link-selection algorithm is better than when the dimension-order routing algorithm is used.
format	Article
author	Rahman, M.M. Hafizur Horiguchi, Susumu
author_facet	Rahman, M.M. Hafizur Horiguchi, Susumu
author_sort	Rahman, M.M. Hafizur
title	Routing performance enhancement in hierarchical torus network by link-selection algorithm
title_short	Routing performance enhancement in hierarchical torus network by link-selection algorithm
title_full	Routing performance enhancement in hierarchical torus network by link-selection algorithm
title_fullStr	Routing performance enhancement in hierarchical torus network by link-selection algorithm
title_full_unstemmed	Routing performance enhancement in hierarchical torus network by link-selection algorithm
title_sort	routing performance enhancement in hierarchical torus network by link-selection algorithm
publisher	Elsevier Inc.
publishDate	2005
url	http://irep.iium.edu.my/7986/ http://irep.iium.edu.my/7986/ http://irep.iium.edu.my/7986/ http://irep.iium.edu.my/7986/1/JPDC_2005.pdf
first_indexed	2023-09-18T20:17:33Z
last_indexed	2023-09-18T20:17:33Z
_version_	1777407889357406208

Routing performance enhancement in hierarchical torus network by link-selection algorithm

Similar Items