Comparedwithaccuratediagnosis,thesystem’sselfdiagnosingcapabilitycanbegreatlyincreasedthroughthet/kdiagnosisstrategyatmostkvertexestobemistakenlyidentifiedasfaultyunderthecomparisonmodel,wherekistypicallyasmallnumber.BasedonthePreparata,Metze,andChien(PMC)model,then-dimensionalhypercubenetworkisprovedtobet/kdiagnosable.Inthispaper,basedontheMaengandMalek(MM)?model,anovelt/k-faultdiagnosis(1k4)algorithmofndimensionalhypercube,calledt/k-MM?-DIAG,isproposedtoisolateallfaultyprocessorswithinthesetofnodes,amongwhichthenumberoffault-freenodesidentifiedwronglyasfaultyisatmostk.ThetimecomplexityinouralgorithmisonlyO(2nn2).
