IIUM Repository

Reconfiguration and Yield of a Hierarchical Torus Network

Rahman, M.M. Hafizur and Fukushi, Masaru and Inoguchi, Yasushi (2013) Reconfiguration and Yield of a Hierarchical Torus Network. IETE Technical Review, 30 (2). pp. 120-128. ISSN 0256-4602 (P); 0974-5971 (O)

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

Download (2MB) | Request a copy


This paper presents the reconfiguration and yield of a new interconnection network, Hierarchical Torus Network (HTN). A 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 and dynamic communication performance under dimension- order routing of the HTN have already been studied and network performances are good. However, the fault tolerance performance of the HTN has not yet been evaluated. The goal of this paper is to derive a theoretical estimate of system yield for the HTN as a function of defect density with a reconfiguration approach by hardware redundancy. Yield is the probability of obtaining a fault free network. Despite the dramatic improvement in fault tolerance in recent years, it is still necessary to provide redundancy and fault circumvention to achieve efficient system yield for large multicomputer systems. Thus, we provide redundant hardware to reconfigure the faulty nodes, switches, and links to healthy nodes, switches, and links. The results indicate that with a 25% redundancy the yield of the HTN is satisfactory. We also discuss the 3D-WSI implementation issue and show that HTN permits efficient VLSI/ULSI/WSI realization due to the fewer numbers of vertical links between the silicon wafers. The longest wire has a length of 4.5 cm which represents 4.20 times improvement over the planar implementation.

Item Type: Article (Journal)
Additional Information: 6724/29810
Uncontrolled Keywords: Hierarchical torus network, Fault tolerance, Redundancy, Reconfiguration, Yield.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
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: Dr. M.M. Hafizur Rahman
Date Deposited: 22 May 2013 18:35
Last Modified: 24 May 2013 18:09
URI: http://irep.iium.edu.my/id/eprint/29810

Actions (login required)

View Item View Item


Downloads per month over past year