%0 Journal Article
%A XUAN Heng-nong
%A HE Tao
%A XU Hong
%A SUN Ming-ming
%T Dichotomizing diagnosis algorithm on Chwa & Hakimi fault model
%D 2010
%R 10.3778/j.issn.1002-8331.2010.05.020
%J Computer Engineering and Applications
%P 66-68
%V 46
%N 5
%X There are two main types of algorithms for Chwa & Hakimi fault model，i.e.t-diagnosable algorithm and equation-diagnosis algorithm.However，either of them has its two sides：The former requires the number of fault processors should be less than half of all processors while the latter desires as more of the fault processors as possible.In the paper，a guideline for using t-diag-

nosable or equation-diagnosis algorithm in a specific case is first provided.Then a dichotomizing diagnosis algorithm is established，in which the original test system is divided into two parts，which are relative normal processors set and relative fault processors set，when the number of fault processors is about half of the total of all processors.Hence a self-adaptable algorithm can be used for respective processor set.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.05.020