李建模Li, Chien-Mo臺灣大學:電子工程學研究所蔡維霖Tsai, Wei-LinWei-LinTsai2010-07-142018-07-102010-07-142018-07-102009U0001-0707200923041000http://ntur.lib.ntu.edu.tw//handle/246246/189232本論文提出四種組合型電路與掃描鏈短路型錯誤的模組，這種短路型錯誤的一端是屬於組合型電路，而另一端屬於掃描鏈。根據實驗結果顯示，此種組合型電路與掃描鏈短路型錯誤有別於所有已知的錯誤，而是會受到掃描進入的影響。本論文使用一個鄰近電路配對擷取演算法去利用電路的實體設計布局快速找出可能發生短路的相鄰電路組。本論文提出兩組結構化簡技巧快速去除不可能的電路組以增進程式執行速度。在ISCAS’89基準電路的實驗顯示，平均而言對組合型電路與掃描鏈短路型錯誤的診斷結果準確率為最多四組鄰近電路配對。當錯誤資料相當有限時，本論文提出的技術仍然十分有效。本論文展示了以軟體診斷組合型電路與掃描鏈短路型錯誤的可能性。This thesis proposes four logic-chain bridging fault models, which involve one net in the combinational logic and the other net in the scan chain. Test results of logic-chain bridging faults, unlike existing scan chain fault models, depend on the previous scan inputs as well as primary inputs. A bridging pair extraction algorithm is proposed to quickly extract bridging pairs from the layout. The paper proposed two sets of structural reduction techniques so that run time is very short. Experimental results on ISCAS benchmark circuits show that, on the average, logic-chain bridging faults can be diagnosed within an accuracy of four bridging pairs. The techniques are still applicable when there are only ten failing patterns due to limited ATE failure memory. This paper demonstrates the feasibility to diagnose logic-chain bridging faults by software.摘要 ibstract iiable of Contents iiiist of Figures vist of Tables viist of Techniques viihapter 1 Introduction 1.1 Motivation 1.2 Proposed Technique 3.3 Contribution 5.4 Organization 6hapter 2 Background 7.1 Fault Model 7.1.1 Scan Chain Fault Model 7.1.2 Logic-chain Bridging Fault Model 11.2 Past Research 16.2.1 Scan Chain Fault Diagnosis 16.2.2 Logic Bridging Fault Diagnosis 23.3 Bridging Pair Extraction (BPE) 26hapter 3 Proposed Techniques 28.1 Assumption 28.2 Overall Diagnosis Flow 29.3 Static Reduction 30.4 Dynamic Reduction 38.5 Fault Simulation 51.5.1 Fault Injection 51.5.2 Parallel Simulation Technique 53.6 Scoring and Ranking 55.7 Time and Space Complexity Analysis 56.7.1 BPE Time and Space Complexity Analysis 57.7.2 Reduction Techniques Time and Space Complexity Analysis 57.7.3 Fault Simulation Run Time Analysis 57hapter 4 Experimental Results 59.1 Testcase Generation 59.2 BPE Experimental Results 60.3 Four Models Diagnosis Results 61.4 Comparison with intermittent fault diagnosis 64.5 Comparison with Liu’s work 65hapter 5 Discussion and Future work 67.1 Accuracy 67.1.1 Bridging Pair Extraction (BPE) 67.1.2 Scoring 68.2 Scalability 68.3 Multiple Faults 69.4 Macro Fault 70hapter 6 Summary 71eferences 72970524 bytesapplication/pdfen-US橋接錯誤化簡技巧診斷掃描鏈組合邏輯diagnosisbridging faultcombinational logicscan chainstatic redcutiondynamic reductionthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/189232/1/ntu-98-R96943072-1.pdf