Tse-Yun Feng, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Yanggon Kim, Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract: A class of (2 log/sub 2/ N-1)-stage interconnection networks is suitable for fault-tolerance with effective use of the redundant paths which provide multiple disjoint paths between each pair of input/output terminals. This paper focuses on a new fault-diagnosis method for a class of distributed control (2 log/sub 2/ N-1)-stage interconnection networks. To perform this fault-diagnosis method, the self-routing tags based on a given multistage interconnection network are generated for each phase. Six tests with self-routing tags can detect a faulty switching element and a link stuck fault in a (2 log/sub 2/ N-1)-stage interconnection network. Regarding the fault location problem, the fault-location procedure to use O(log/sub 2/ log 2N) tests for a distributed control network is proposed.
Index Terms:
multistage interconnection networks; fault tolerant computing; performance evaluation; fault location; fault-diagnosis; distributed control multistage interconnection networks; fault-tolerance; redundant paths; multiple disjoint paths; input/output terminals; fault-diagnosis method; self-routing tags; fault-location procedure
Citation:
Tse-Yun Feng, Yanggon Kim, "Fault-diagnosis for a class of distributed control multistage interconnection networks," ftdcs, pp.0284, 5th IEEE Workshop on Future Trends of Distributed Computing Systems, 1995
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb