IIUM Repository

High performance hierarchical torus network

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.

PDF - Published Version
Download (578kB) | Preview


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.

Item Type: Conference or Workshop Item (Poster)
Additional Information: 6724/30708
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: Prof Asadullah Shah
Date Deposited: 28 Aug 2013 11:43
Last Modified: 18 Jan 2021 11:53
URI: http://irep.iium.edu.my/id/eprint/30708

Actions (login required)

View Item View Item


Downloads per month over past year