IIUM Repository (IREP)

HTM:a new hierarchical interconnection network for future generation parallel computers

Rahman, M.M. Hafizur and Shah, Asadullah and Fukushi, Masaru and Inoguchi, Yasushi (2016) HTM:a new hierarchical interconnection network for future generation parallel computers. IETE Technical Review, 33 (2). pp. 93-104. ISSN 0256-4602

[img] PDF (submitted) - Submitted Version
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] PDF
Restricted to Repository staff only

Download (6MB) | Request a copy

Abstract

In this paper, we have discussed the architectural structure, static network performance and dynamic communication performance of a new hierarchical interconnection network called Hierarchical Tori connected Mesh Network (HTM). For the exploration of static network performance, we have evaluated degree, diameter, cost, average distance, arc-connectivity, bisection width, and wiring complexity. We have also evaluated the dynamic communication performance of HTM, its counter rival H3DM, and conventional mesh & torus networks using a deadlock-free dimension order routing using $2$ virtual channels under uniform and non-uniform traffic patterns. The dynamic communication performance is evaluated using computer simulation. We discovered that the HTM has a number of lucrative properties. These include constant node degree, small diameter, low cost, small average distance, moderate (neither too low, nor too high) bisection width, less wiring complexity. HTM also yields 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: Article (Journal)
Additional Information: 6724/45435
Uncontrolled Keywords: Interconnection network, HTM network, Deadlock-free routing algorithm,Static network performance, Traffic patterns, Dynamic communication performanc
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Kulliyyahs/Centres/Divisions/Institutes: Kulliyyah of Information and Communication Technology > Department of Computer Science
Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User: Dr. M.M. Hafizur Rahman
Date Deposited: 28 Oct 2015 09:40
Last Modified: 09 Aug 2016 04:21
URI: http://irep.iium.edu.my/id/eprint/45435

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year