简介: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).
简介:文章从JSY2000-03交换机话单分析着手,设置了该交换机的即时话单存储方式,分析了话单的详细格式,设计了话单存储数据库,通过编码实现了话单分拣、话单存储和条件查询等操作,完善了该型交换机话单记录及话务量统计功能。