基于二分图极大权值匹配的SoC故障定位算法研究

• 作者: 张鹏 朱利 杜小智
• 来源期刊: 计算机应用研究
• 关键词: 故障传播 二分图模型 极大权值匹配 SoC故障定位
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 79-82
• 页数: 4页
• 分类号: TP306.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.01.015

摘要

针对故障传播给故障定位带来的影响，考虑SoC功能测试系统中的故障源与故障事件之间的不确定性，提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块，由这些模块构成故障源，结合相应的故障事件组合成二分图，在二分图的基础上生成一种适用于SoC故障定位的故障传播模型（fault propagation model，FPM）。将SoC故障定位的问题转换成二分图极大权值匹配的求解问题，从概率上保证结果的正确性。实验结果表明，故障定位准确率提高了0～21％，误报率下降了0～15％，更加适用于小型系统的故障定位。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	西安交通大学软件学院	121	797	12.0	24.0
2	朱利	西安交通大学软件学院	61	704	11.0	25.0
3	杜小智	西安交通大学软件学院	12	43	4.0	6.0