计算机应用研究2017，Vol.34Issue(1)：79-82,4.DOI:10.3969/j.issn.1001-3695.2017.01.015
基于二分图极大权值匹配的SoC故障定位算法研究
Research on fault localization algorithm for SoC based on bipartite graph maximum weight matching
摘要
Abstract
Aiming at the fault propagation impact for the fault localization,considering uncertainty between fault sources and events of the function test system of SoC,this paper proposed fault localization algorithm for SoC based on bipartite graph.It firstly abstracted specific hardware modules in order to forming the fault sources.Then fault sources combined with relevant faults events to constitute the bipartite graph,generate the fault propagation model based on the bipartite graph which was suit-able for fault localization of SoC.Finally the problem of fault localization translated into how to maximize the weight of bipartite graph,which assured the correctness from a probabilistic perspective.The experiment results show that the true positive of fault localization has increased by 0~21%and the false positive of fault localization has decreased by 0~15%,which is more suit-able for the small system fault localization.关键词
故障传播/二分图模型/极大权值匹配/SoC故障定位Key words
fault propagation/bipartite graph models/maximum weight matching/fault localization of SoC分类
信息技术与安全科学引用本文复制引用
张鹏,朱利,杜小智..基于二分图极大权值匹配的SoC故障定位算法研究[J].计算机应用研究,2017,34(1):79-82,4.基金项目
国家自然科学基金资助项目（61473220）；陕西省工业公关项目（2013K06-20）；中央高校基本科研业务费专项资金资助项目 （）
