IIUM Repository

Hierarchical Tori Connected Mesh Network

Rahman, M.M. Hafizur and Shah, Asadullah and Fukushi, Masaru and Inoguchi, Yasushi (2013) Hierarchical Tori Connected Mesh Network. In: Computational Science and Its Applications – ICCSA 2013 : 13th International Conference, Ho Chi Minh City, Vietnam, June 24-27, 2013, Proceedings, Part V. Lecture Notes in Computer Science (7975). Springer-Verlag Berlin Heidelberg, Berlin, pp. 197-210. ISBN 978-3-642-39640-3 (O), 978-3-642-39639-7 (P)

[img] PDF - Published Version
Restricted to Repository staff only

Download (37MB) | Request a copy


Hierarchical interconnection networks provide high performance at low cost by exploring the locality that exists in the communication patterns of massively parallel computers. A Hierarchical Tori connected Mesh Network (HTM) is a 2D-torus network of multiple basic modules, in which the basic modules are 3D-mesh networks that are hierarchically interconnected for higher-level networks. This paper addresses the architectural details of the HTM and explores aspects such as degree, diameter, cost, average distance, arc connectivity, bisection width, and wiring complexity. We also present a deadlock-free routing algorithm for the HTM using two virtual channels and evaluate the network’s dynamic communication performance using the proposed routing algorithm under uniform traffic and bit-flip traffic patterns. We evaluate the dynamic communication performance of HTM, H3DM, mesh, and torus networks by computer simulation. It is shown that the HTM possesses several attractive features, including constant node degree, small diameter, low cost, small average distance, moderate (neither too low, nor too high) bisection width, small wiring complexity, and high throughput per link and very low zero load latency, which provide better dynamic communication performance than that of H3DM, mesh, and torus networks.

Item Type: Book Chapter
Additional Information: 6724/30569
Uncontrolled Keywords: Interconnection network, HTM network, Deadlock-free routing algorithm, Static network performance, Uniform traffic patterns, Bit-Flip traffic patterns, Dynamic 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: Prof Asadullah Shah
Date Deposited: 12 Jul 2013 10:50
Last Modified: 18 Nov 2020 17:30
URI: http://irep.iium.edu.my/id/eprint/30569

Actions (login required)

View Item View Item


Downloads per month over past year