总线互连故障的一种快速诊断算法.pdfVIP

2008年 10月 北 京 航 空 航 天 大 学 学 报 October 2008 第34卷 第 1O期 JournalofBeijingUniversityofAeronauticsandAstronautics Vo1．34 NO．10 总线互连故障的一种快速诊断算法 钟 波 孟晓风 季 宏 陈晓梅 (北京航空航天大学 仪器科学与光电工程学院，北京 t00191) 摘 要 ：数字总线 的互连测试与故障诊断对于 电子产 品的生产和维护具有重要的意 义．针对现有算法存在冗余测试以及测试时间长等 问题，通过对总线互连故障的特征分析 ，提 出了一种 自适应快速诊断算法。该算法将测试过程分成两个阶段：第 1阶段 ，诊断各个超 网络 上的短路和呆滞故障，按照短路关系将超网络分成若干集合 ；第2阶段，根据第 1阶段的分组 结果 ，对各集合 中的超网络加载 “并行走步 1”向量 ，以诊断其开路故障．仿真结果表 明，该算法 可在保证故障诊断最大化的前提下，减少冗余测试 ，有效压缩测试 向量长度 ，实现故障的快速 诊断． 关 键 词 ：总线；互连 ；故障诊断；自适应； 中图分类号 ：TP302 文献标识码 ：A 文 章 编 号 ：1001—5965(2008)10—1200—04 Fastdiagnosisalgorithm forinterconnectfaultsonsystem buses ZhongBo MengXiaofeng JiHong ChenXiaomei (SchoolofInstrumentScienceandOpto。electronicsEngineering，BeijingUniversityofAeronauticsandAstronautics，Beijing100191，China) Abstract：Theinterconnecttestandfaultdiagnosisforsystem busesare importanttothemanufacturing and maintenanceofelectronicproducts．Theprevioustestalgorithmswhich areproposed inliteratureshave someproblems，suchasexistingredundanttestvectorsandhavinglongtesttimeere．Anadaptiveandfastdi— agnosisalgorithm wasproposedaccordingtotheanalysisoftheinterconnect—faultsyndromeson system buses． Thetestprocesswasdivided intotwophases．Inthefirstphase，theshortandstuck—atfaultsonsupernetswere diagnosedandthenthesupernetsweredivided intoseveralgroupsaccordingtothediagnosedshortfaults．In thesecondphase，the “parallelwalking1’’testvectorswereappliedtothegroupedsupernetstodiagnosethe openfaults．Theresultsshow thattheproposedalgorithm can supportmaximaldiagnosis，removetheredun— danttestvectors，shortenthetesttimeandrealizefastdiagnosis． Key words：system buses；interconnect；faultdiagnosis；adaptive； 数字系统常采用总线将各功能模块连成有机 人们设计了许多总线测试算法 ，其 中最具代表性 整体，一旦总线出现故障，将导致某些模块甚至