Design of a circuit-switched highly fault-tolerant k-ary n-cube

Author

Izadi, Baback A. ; Özgüner, Füsun

Author_Institution

Dept. of Electr. Eng. Tech., DeVry Inst. of Technol., Columbus, OH, USA

fYear

1997

fDate

11-15 Aug 1997

Firstpage

342

Lastpage

345

Abstract

In this paper we present a strongly fault-tolerant design for the k-ary n-cube multiprocessor and examine its reconfigurability. Our design augments the k-ary n-cube with (^k/_j)ⁿ spare nodes; each set of jⁿ regular nodes is connected to a spare node and the spare nodes are interconnected as a (^k/_j)-ary n-cube. Our approach utilizes the circuit-switched capabilities of the communication modules of the spare nodes to tolerate a large number of faulty nodes and faulty links without any performance degradation. Both theoretical and simulation results are presented

Keywords

fault tolerant computing; multiprocessor interconnection networks; parallel architectures; circuit-switched; fault-tolerant design; fault-tolerant k-ary n-cube; faulty links; faulty nodes; k-ary n-cube; n-cube multiprocessor; performance degradation; reconfigurability; spare nodes; Chromium; Circuit faults; Clustering algorithms; Communication channels; Costs; Fault tolerance; Integrated circuit interconnections; Joining processes; Network topology; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1997., Proceedings of the 1997 International Conference on

Conference_Location

Bloomington, IL

ISSN

0190-3918

Print_ISBN

0-8186-8108-X

Type

conf

DOI

10.1109/ICPP.1997.622664

Filename

622664