黃俊郎Huang, Jiun-Lang臺灣大學:電機工程學研究所柯仲修Ko, Tsung-HisuTsung-HisuKo2010-07-012018-07-062010-07-012018-07-062008U0001-3007200816003600http://ntur.lib.ntu.edu.tw//handle/246246/187928測試一直是IC產業中不可或缺的一環，如何讓測試變的更有效率，一直是一個重要的議題。當IC元件持續地變小，隨之而來的是IC整體的複雜度大大地提升，這使得測試的難度也變得更高。可靠度是另外一個IC產業中相當重要的議題，尤其是對於某些應用的IC，像是醫療器材或是操控飛機的元件。 在這篇論文裡，我們對於規則架構的電路提出(1)一個可以運用在在線測試的內建自我測試技術(2)一個自我重新裝配的方法來使電路的可靠度提高。在在線測試的過程中，錯誤的區塊將會被找出來，接著電路將會自我重新裝配來保持正確的功能。相較於之前的方法，我們所提出的方法有下列優點: (1)因為我們的使用決定性的內建自我測試電路，所以目標錯誤的偵測是保證的。(2)由於內建自我測試電路利用了原本電路的規則性，輸出響應並不需要額外的儲存起來，這可以減少內建自我測試電路的面積。本技術的限制在於當在線測試的過程中或是自我重新裝測後，效能將會減低。 目前我們所提出的技術適用於由重複的單向元件所組成的規則架構電路，我們把此技術運用在兩個常用的電路來證明他的有效性，分別是前視進位加法器(Carry Look-Ahead Adder)和用在MPEG的處理元件(Processing Element)陣列。前視進位加法器被修改成有自我檢測和自我重新裝配的能力，且內建自我測試電路可以達到幾乎100%的錯誤涵蓋率。至於處理元件陣列和之後的最小值樹，我們設計了一個高錯誤涵蓋率的測試圖樣產生器。誌謝 I文摘要 IIbstract IIIable of Contents IVist of Figures Vist of Tables VIhapter 1 Introduction 1hapter 2 Preliminaries 3.1 Fault tolerance and self-checking 3.2 Built-in self-test (BIST) 6.3 C-testable and linear-testable 7hapter 3 Proposed on-line testing and reconfiguration technique 9.1 On-line testing 9.2 Reconfiguration technique 11hapter 4 BIST for the carry look-ahead adder 13.1 Introduction of adders 13.2 Proposed self-testing and self-reconfiguration CLA 17.3 Test pattern generator 24.3.1 Pattern for SSF 24.3.2 Pattern for transition fault 25hapter 5 BIST for motion estimation 27.1 Background for video coding 27.2 Motion estimation 28.3 BIST for PE array 31.4 BIST for minimum tree 36hapter 6 Experimental result 43.1 Result of the design on CLA 43.2 Result of the design on PE array and minimum tree 45hapter 7 Conclusions 48eferences 49576191 bytesapplication/pdfen-US自我測試規則架構自我重新裝配容錯self-testingregular structurereconfigurationfault tolerancethesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/187928/1/ntu-97-R95921033-1.pdf