Dynamic communication performance enhancement in hierarchical torus network by 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 determi...

Full description

Bibliographic Details
Main Authors:	Rahman, M.M. Hafizur, Sato, Yukinori, Inoguchi, Yasushi
Format:	Article
Language:	English
Published:	Academy Publisher 2012
Subjects:	Q Science (General)
Online Access:	http://irep.iium.edu.my/12120/ http://irep.iium.edu.my/12120/ http://irep.iium.edu.my/12120/1/Dynamic_Communication_Performance_Enhancement_in_Hierarchical.pdf

id	iium-12120
recordtype	eprints
spelling	iium-121202012-06-15T07:38:59Z http://irep.iium.edu.my/12120/ Dynamic communication performance enhancement in hierarchical torus network by selection algorithm Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi Q Science (General) 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 deterministic, dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other conventional and hierarchical interconnection networks. However, the assessment of the dynamic communication performance improvement of HTN by the efficient use of both the physical link and virtual channels has not yet been evaluated. This paper addresses three adaptive routing algorithms -- link-selection, channel-selection, and a combination of link-selection and channel-selection -- for the efficient use of physical links and virtual channels of an HTN to enhance dynamic communication performance. It also proves that the proposed adaptive routing algorithms are deadlock-free with 3 virtual channels. The dynamic communication performances of an HTN is evaluated by using dimension-order routing and proposed adaptive routing algorithms under various traffic patterns. It is found that the dynamic communication performance of an HTN using these adaptive routing algorithms are better than when the dimension-order routing is used, in terms of network throughput. Academy Publisher 2012-03 Article PeerReviewed application/pdf en http://irep.iium.edu.my/12120/1/Dynamic_Communication_Performance_Enhancement_in_Hierarchical.pdf Rahman, M.M. Hafizur and Sato, Yukinori and Inoguchi, Yasushi (2012) Dynamic communication performance enhancement in hierarchical torus network by selection algorithm. Journal of Networks, 7 (3). pp. 468-479. ISSN 1796-2056 http://ojs.academypublisher.com/index.php/jnw/article/view/5949
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	Q Science (General)
spellingShingle	Q Science (General) Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi Dynamic communication performance enhancement in hierarchical torus network by 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 deterministic, dimension-order routing algorithm have already been evaluated and shown to be superior to the performance of other conventional and hierarchical interconnection networks. However, the assessment of the dynamic communication performance improvement of HTN by the efficient use of both the physical link and virtual channels has not yet been evaluated. This paper addresses three adaptive routing algorithms -- link-selection, channel-selection, and a combination of link-selection and channel-selection -- for the efficient use of physical links and virtual channels of an HTN to enhance dynamic communication performance. It also proves that the proposed adaptive routing algorithms are deadlock-free with 3 virtual channels. The dynamic communication performances of an HTN is evaluated by using dimension-order routing and proposed adaptive routing algorithms under various traffic patterns. It is found that the dynamic communication performance of an HTN using these adaptive routing algorithms are better than when the dimension-order routing is used, in terms of network throughput.
format	Article
author	Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi
author_facet	Rahman, M.M. Hafizur Sato, Yukinori Inoguchi, Yasushi
author_sort	Rahman, M.M. Hafizur
title	Dynamic communication performance enhancement in hierarchical torus network by selection algorithm
title_short	Dynamic communication performance enhancement in hierarchical torus network by selection algorithm
title_full	Dynamic communication performance enhancement in hierarchical torus network by selection algorithm
title_fullStr	Dynamic communication performance enhancement in hierarchical torus network by selection algorithm
title_full_unstemmed	Dynamic communication performance enhancement in hierarchical torus network by selection algorithm
title_sort	dynamic communication performance enhancement in hierarchical torus network by selection algorithm
publisher	Academy Publisher
publishDate	2012
url	http://irep.iium.edu.my/12120/ http://irep.iium.edu.my/12120/ http://irep.iium.edu.my/12120/1/Dynamic_Communication_Performance_Enhancement_in_Hierarchical.pdf
first_indexed	2023-09-18T20:21:21Z
last_indexed	2023-09-18T20:21:21Z
_version_	1777408128161153024

Dynamic communication performance enhancement in hierarchical torus network by selection algorithm

Similar Items