Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Foundations of Computing and Decision Sciences

1 2001

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

An algorithm for detection of transient fault in any arbitrarily connected network

DasGupta B., DasGupta S., Chaudhuri A.

Foundations of Computing and Decision Sciences

2001

Vol. 26, No. 2

133-144

This paper deals with fault diagnosis problem of interconnected multiprocessor systems. Our previous work dealt with diagnosis of faulty nodes as well as faulty links but that was restricted to dead-faults only. To make the fault diagnosis more realistic - an efficient approach is presented here, which can detect transient faults as well. The algorithm presented here is truly distributed and generalized in nature. The algorithm guarantees proper faulty unit detection as long as the system remains connected even in the presence of faults i.e., the number of faulty processors should not exceed the node connectivity of the network. Another attractive feature of the algorithm is that every non-faulty node can diagnose the faulty units independently without the help of any central unit i.e., the algorithm is truly parallel.