基于通用比较模型的t-可诊断系统的特征化及并行诊断算法

• 作者: 乔永强 彭宇 洪炳熔
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: t-可诊断系统 通用比较模型 症状 PMC模型 MM模型
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 126-133
• 页数: 8页
• 分类号: TP302
• 字数: 1665字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.02.002

摘要

文中介绍了一种系统级故障诊断模型--通用比较模型.该模型允许处理器作为自身的比较器,综合了经典的PMC模型和Maeng/Malek模型的优点.基于该模型,分析了多处理器系统的t-可诊断性问题,给出了t-可诊断系统的特征化,证明了一个系统成为t-可诊断系统的新的充分必要条件.其次,证明了在通用比较模型中,确定故障处理器集的问题等价于求解一个超图的最小横切集(Minimum traversal),该超图是根据多处理器的通信图和比较图求得的.最后,给出了特定情况下的一个系统级故障诊断并行算法,该算法是完全分布的,并且在信息传输次数方面是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪炳熔	哈尔滨工业大学计算机科学与工程系智能机器人研究室	126	2827	27.0	49.0
2	彭宇	哈尔滨工业大学计算机科学与工程系智能机器人研究室	80	2316	24.0	47.0
3	乔永强		1	9	1.0	1.0