文件名称:论文研究-基于二分图极大权值匹配的SoC故障定位算法研究.pdf
文件大小:1.05MB
文件格式:PDF
更新时间:2022-08-11 14:07:10
故障传播,二分图模型,极大权值匹配,SoC故障定位
针对故障传播给故障定位带来的影响,考虑SoC功能测试系统中的故障源与故障事件之间的不确定性,提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块,由这些模块构成故障源,结合相应的故障事件组合成二分图,在二分图的基础上生成一种适用于SoC故障定位的故障传播模型(fault propagation model,FPM)。将SoC故障定位的问题转换成二分图极大权值匹配的求解问题,从概率上保证结果的正确性。实验结果表明,故障定位准确率提高了0~21%,误报率下降了0~15%,更加适用于小型系统的故障定位。