DocumentCode :
2163007
Title :
An algorithm for identification of multiple faults in a non-redundant multistage interconnection network
Author :
Das, S. ; Chaudhuri, A.
Author_Institution :
Bengal Eng. Coll., India
fYear :
1994
fDate :
5-9 Sep 1994
Firstpage :
434
Lastpage :
441
Abstract :
The paper presents an efficient method for the detection of faults, single faults as well as multiple faults, in the Omega interconnection network which is a typical member of a class of topologically equivalent non-redundant multistage interconnection networks. The fault model handled here comprises both switching element fault as well as link fault. The switching elements are considered to have two valid states, straight mode and exchange mode, as a result of which each switching element may exhibit three types of faults namely dead fault (no connection can be established through that particular switching element) and stuck at either of two allowed states and link fault. The algorithm presented here not only detects the faults but also indicates the type of faults. Because of the inherent buddy property of the Omega network for some particular distribution of faults the algorithm fails to identify the actual faulty elements rather it identifies a group, obviously including the faulty ones. The elements in the group are in buddy relations to each other
Keywords :
fault location; multiprocessor interconnection networks; Omega interconnection network; buddy property; dead fault; link fault; multiple faults; nonredundant multistage interconnection network; switching element fault; switching elements;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Intelligent Systems Engineering, 1994., Second International Conference on
Conference_Location :
Hamburg-Harburg
Print_ISBN :
0-85296-621-0
Type :
conf
DOI :
10.1049/cp:19940662
Filename :
331999
Link To Document :
بازگشت