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

发布时间：2018-01-03 13:34

本文关键词：基于二分图极大权值匹配的SoC故障定位算法研究　出处：《计算机应用研究》2017年01期 　论文类型：期刊论文

【摘要】：针对故障传播给故障定位带来的影响,考虑SoC功能测试系统中的故障源与故障事件之间的不确定性,提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块,由这些模块构成故障源,结合相应的故障事件组合成二分图,在二分图的基础上生成一种适用于SoC故障定位的故障传播模型(fault propagation model,FPM)。将SoC故障定位的问题转换成二分图极大权值匹配的求解问题,从概率上保证结果的正确性。实验结果表明,故障定位准确率提高了0~21%,误报率下降了0~15%,更加适用于小型系统的故障定位。
[Abstract]:Considering the influence of fault propagation on fault location, the uncertainty between fault source and fault event in SoC functional test system is considered. A fault location algorithm based on bipartite graph is proposed. Specific hardware modules are abstracted from SoC, which constitute the fault source and combine the corresponding fault events into bipartite graph. Fault propagation model, a fault propagation model for SoC fault location, is generated on the basis of bipartite graph. The problem of fault location in SoC is transformed into the problem of bipartite graph maximum weight matching, and the correctness of the results is guaranteed from the probability. The experimental results show that the accuracy of fault location is improved by 0 ~ 21%. False alarm rate dropped 0 / 15, more suitable for small system fault location.
【作者单位】：西安交通大学软件学院;
【基金】：国家自然科学基金资助项目(61473220) 陕西省工业公关项目(2013K06-20) 中央高校基本科研业务费专项资金资助项目(XJJ2015122)
【分类号】：TN47
【正文快照】： 0引言现代半导体技术的发展,使得将整个系统集成在一个芯片上成为可能,即通常所说的片上系统集成So C。So C内集成了大量功能模块,每个模块对应至少一种系统功能,如串口通信、存储管理、音频控制以及显示控制模块等。So C是系统级功能芯片,所包含的各模块通常是由不同的供应商

【相似文献】