本文關(guān)鍵詞：基于二分圖極大權(quán)值匹配的SoC故障定位算法研究　出處：《計(jì)算機(jī)應(yīng)用研究》2017年01期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： 故障傳播 二分圖模型 極大權(quán)值匹配 SoC故障定位

【摘要】：針對(duì)故障傳播給故障定位帶來(lái)的影響,考慮SoC功能測(cè)試系統(tǒng)中的故障源與故障事件之間的不確定性,提出一種基于二分圖的故障定位算法。從SoC中抽象出特定的硬件模塊,由這些模塊構(gòu)成故障源,結(jié)合相應(yīng)的故障事件組合成二分圖,在二分圖的基礎(chǔ)上生成一種適用于SoC故障定位的故障傳播模型(fault propagation model,FPM)。將SoC故障定位的問(wèn)題轉(zhuǎn)換成二分圖極大權(quán)值匹配的求解問(wèn)題,從概率上保證結(jié)果的正確性。實(shí)驗(yàn)結(jié)果表明,故障定位準(zhǔn)確率提高了0~21%,誤報(bào)率下降了0~15%,更加適用于小型系統(tǒng)的故障定位。
[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.
【作者單位】： 西安交通大學(xué)軟件學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61473220) 陜西省工業(yè)公關(guān)項(xiàng)目(2013K06-20) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金資助項(xiàng)目(XJJ2015122)
【分類(lèi)號(hào)】：TN47
【正文快照】： 0引言現(xiàn)代半導(dǎo)體技術(shù)的發(fā)展,使得將整個(gè)系統(tǒng)集成在一個(gè)芯片上成為可能,即通常所說(shuō)的片上系統(tǒng)集成So C。So C內(nèi)集成了大量功能模塊,每個(gè)模塊對(duì)應(yīng)至少一種系統(tǒng)功能,如串口通信、存儲(chǔ)管理、音頻控制以及顯示控制模塊等。So C是系統(tǒng)級(jí)功能芯片,所包含的各模塊通常是由不同的供應(yīng)商

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 周炳海;周琪;鄭雯;;半導(dǎo)體制造AMHS中懸掛式小車(chē)多因素調(diào)度方法[J];北京理工大學(xué)學(xué)報(bào);2014年06期

，

本文編號(hào)：1374118