李建模臺灣大學：電子工程學研究所游智凱You, Jhih-KaiJhih-KaiYou2007-11-272018-07-102007-11-272018-07-102005http://ntur.lib.ntu.edu.tw//handle/246246/57673為改善掃描鏈之單一黏著性錯誤之診斷解析度，本研究提出掃描鏈之分割與重排技術。掃描鏈分割技術即將單一條掃描鏈分割為兩條以上。掃描鏈分割技術可藉由解決可控制性問題及可觀察性問題來改善診斷解析度。掃描鏈重排技術即改變掃描正反器之排列順序。掃描鏈重排技術可藉由打斷連續之不可觀察的掃描正反器來改善診斷解析度。為降低掃描鏈重排所造成之繞線增加，本研究亦支援以叢集為基礎之重排技術。實驗結果證明所提出之技術可有效改善診斷解析度。Scan chain partition and reordering techniques are proposed to improve the diagnosis resolutions of scan chain single stuck-at faults. Scan chain partition separates a scan into two or more chains. Scan chain partition improves diagnosis resolutions by solving controllability problems and observability problems. Scan chain reordering changes the order of scan cells. Scan chain reordering improves diagnosis resolutions by breaking the continuous unobservable scan cells. Cluster-based reordering is supported to improve the scan chain wiring overhead. Experimental results shows the proposed techniques are effective.誌謝 I 摘要 III Abstract IV Table of Contents V List of Figures VII List of Tables VIII Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Contributions 2 1.3 Organization 3 Chapter 2 Background 4 2.1 Past Research in Scan Chain Diagnosis 4 2.2 Scan Chain Diagnosis Using Single Excitation Patterns 6 2.2.1 Scan Chain Stuck-at Fault 6 2.2.2 Single Excitation (SE) Pattern 8 2.2.3 Diagnosis Flow 9 2.2.4 Combinational Diagnosis Procedure (CDP) 10 2.2.5 C-ADPG Method 11 2.2.6 Diagnosis Resolution (DR) 13 Chapter 3 Proposed Technique 15 3.1 Scan Chain Reordering 15 3.1.1 Reordering without clusters 15 3.1.2 Reordering with clusters 22 3.2 Scan Chain Partition 23 3.3 Partition Plus Reordering 31 Chapter 4 Experimental Results 32 4.1 Diagnosis Resolutions 32 4.2 Scan Chain Wiring Overhead 40 Chapter 5 Discussion and Future Work 46 5.1 Discussion 46 5.2 Future Work 48 Chapter 6 Summary 49 References 50438554 bytesapplication/pdfen-US掃描鏈分割重排叢集診斷解析度平均診斷解析度最差診斷解析度輸入測試方塊矩陣輸出響應矩陣scan chainpartitionreorderingclusterdiagnosis resolution(DR)average DRworst DRITCMORM掃描鏈分割與重排之掃描鏈黏著性錯誤診斷技術A Scan Chain Partition and Reordering Technique for Scan Chain Stuck-At Fault Diagnosisthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/57673/1/ntu-94-R92943066-1.pdf