High performance hierarchical torus network

A Hierarchical Torus Network (HTN) is a 2D-torus of multiple basic modules, in which the basic modules are 3D-torus that are hierarchically interconnected for higher level networks. This research addresses the architecture of the HTN, deadlock-free dimension-order and adaptive routing algorithms, st...

Full description

Bibliographic Details
Main Authors: Rahman, M.M. Hafizur, Shah, Asadullah, Inoguchi, Yasushi
Format: Conference or Workshop Item
Language:English
Published: 2012
Subjects:
Online Access:http://irep.iium.edu.my/30708/
http://irep.iium.edu.my/30708/1/IRIIE_2012_1365.pdf
id iium-30708
recordtype eprints
spelling iium-307082013-08-28T03:45:01Z http://irep.iium.edu.my/30708/ High performance hierarchical torus network Rahman, M.M. Hafizur Shah, Asadullah Inoguchi, Yasushi TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices A Hierarchical Torus Network (HTN) is a 2D-torus of multiple basic modules, in which the basic modules are 3D-torus that are hierarchically interconnected for higher level networks. This research addresses the architecture of the HTN, deadlock-free dimension-order and adaptive routing algorithms, static network performance, and dynamic communication performance (DCP). The static network performances are derived from the graph model and the DCP is evaluated by using dimension-order routing and newly proposed adaptive routing algorithms under various traffic patterns. It is shown that the HTN possesses several attractive features, including constant node degree, small diameter, low cost, small average distance, moderate (neither too low, nor too high) bisection width, and high throughput and low latency, which provide better DCP than that of other conventional and hierarchical interconnection networks. It is also found that the DCP of an HTN using the proposed adaptive routing algorithms are better than when the dimension-order routing is used, in terms of network throughput. 2012-02 Conference or Workshop Item PeerReviewed application/pdf en http://irep.iium.edu.my/30708/1/IRIIE_2012_1365.pdf Rahman, M.M. Hafizur and Shah, Asadullah and Inoguchi, Yasushi (2012) High performance hierarchical torus network. In: IRIIE2012, 21-22 February 2012, Gombak, Kuala Lumpur.
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
Shah, Asadullah
Inoguchi, Yasushi
High performance hierarchical torus network
description A Hierarchical Torus Network (HTN) is a 2D-torus of multiple basic modules, in which the basic modules are 3D-torus that are hierarchically interconnected for higher level networks. This research addresses the architecture of the HTN, deadlock-free dimension-order and adaptive routing algorithms, static network performance, and dynamic communication performance (DCP). The static network performances are derived from the graph model and the DCP is evaluated by using dimension-order routing and newly proposed adaptive routing algorithms under various traffic patterns. It is shown that the HTN possesses several attractive features, including constant node degree, small diameter, low cost, small average distance, moderate (neither too low, nor too high) bisection width, and high throughput and low latency, which provide better DCP than that of other conventional and hierarchical interconnection networks. It is also found that the DCP of an HTN using the proposed adaptive routing algorithms are better than when the dimension-order routing is used, in terms of network throughput.
format Conference or Workshop Item
author Rahman, M.M. Hafizur
Shah, Asadullah
Inoguchi, Yasushi
author_facet Rahman, M.M. Hafizur
Shah, Asadullah
Inoguchi, Yasushi
author_sort Rahman, M.M. Hafizur
title High performance hierarchical torus network
title_short High performance hierarchical torus network
title_full High performance hierarchical torus network
title_fullStr High performance hierarchical torus network
title_full_unstemmed High performance hierarchical torus network
title_sort high performance hierarchical torus network
publishDate 2012
url http://irep.iium.edu.my/30708/
http://irep.iium.edu.my/30708/1/IRIIE_2012_1365.pdf
first_indexed 2023-09-18T20:44:56Z
last_indexed 2023-09-18T20:44:56Z
_version_ 1777409611366662144