Title :
Greedy Diagnosis of Hybrid Fault Situations
Author :
Dahbura, Anton T. ; Masson, Gerald M.
Author_Institution :
Department of Electrical Engineering and Computer Science, G.W.C. Whiting School of Engineering, The Johns Hopkins University
Abstract :
For hybrid fault situations (that is, bounded combinations of permanent and intermittent faults) in a classical PMC diagnosable system [1], the identification of faulty units has heretofore required that testing be patiently and perhaps unrealistically repeated until the test results obtained are consistent with permanent fault situations. As a consequence, intermediate test results go unused. Moreover, the occurrence of test results consistent with permanent fault situations will, in generaL, be a rare event.
Keywords :
Connection assignment; PMC models; fault tolerance; greedy diagnosis; hybrid fault; incomplete diagnosis; intermittent fault; permanent fault; self-diagnosable system; syndrome; Algorithm design and analysis; Fault diagnosis; Multiprocessing systems; Optimal scheduling; Performance analysis; Polynomials; Probability; Processor scheduling; Scheduling algorithm; Testing; Connection assignment; PMC models; fault tolerance; greedy diagnosis; hybrid fault; incomplete diagnosis; intermittent fault; permanent fault; self-diagnosable system; syndrome;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1983.1676322