請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45085
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃俊郎 | |
dc.contributor.author | Chien-Ju Lin | en |
dc.contributor.author | 林建儒 | zh_TW |
dc.date.accessioned | 2021-06-15T04:03:53Z | - |
dc.date.available | 2011-02-24 | |
dc.date.copyright | 2010-02-24 | |
dc.date.issued | 2010 | |
dc.date.submitted | 2010-02-10 | |
dc.identifier.citation | [Goel95] P. Goel. An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits. Twenty-Fifth International Symposium on Fault-Tolerant Computing, pages 337-343, 1995.
[Hamzaoglu99] I. Hamzaoglu and J. H. Patel. Reducing Test Application Time for Full Scan Embedded Cores. In Proc. Int. Symp. on Fault-Tolerant Computing, pages 260–267, 1999. [Lee98] K.J. Lee, J.J. Chen, and C.H.Huang. Using a Single Input to Support Multiple Scan Chains. In Proc. Int. Conf. Computer-Aided Design, IEEE CS Press, pages 74-78, 1998 [Makar98] S. Makar. A layout-based approach for ordering scan chain flip-flops. In Proc. of the International Test Conference, pages 341-347, 1998. [Nahmsuk03] Nahmsuk Oh, Rohit Kapur, T. Williams, and J. Sproch. Test Pattern Compression Using Prelude Vectors In Fanout Scan Chain with Feedback Architecture. In Design, Automation, and Test in Europe Conference, pages 110-115, 2003. [Pandey02] A Pandey and J. Patel. Reconfiguration technique for reducing test time and test data volume in Illinois scan architecture based designs. In Proc. of IEEE VLSI Test Symposium, 2002. [Putman07] R. Putman and N. A. Touba. Using Multiple Expansion Ratios and Dependency Analysis to Improve Test Compression. In Proc. VLSI Test Symp., pages 211–218, 2007. [Pomeranz93] I. Pomeranz, L. N. Reddy, and S. M. Reddy. COMPACTEST: A Method to Generate Compact Test Sets for Combinational Circuits. IEEE Transactions on Computer-Aided Design, vol. 12, no. 7, pages 1040-1049, July 1993. [Seongmoon08] Seongmoon Wang and Wenlong Wei. Cost Efficient Methods to Improve Performance of Broadcast Scan. In Proc. 17th Asian Test Symposium, pages 163-169, 2008 [Sinanoglu08] O. Sinanoglu. Align-Encode: Improving the Encoding Capability of Test Stimulus Decompressors. In Proc. International Test Conference, pages 35.2.1–35.2.10, 2008 [Tzeng08] C.-W. Tzeng and S.-Y. Huang. UMC-Scan Test Methodology: Exploiting the Maximum Freedom of Multicasting. In IEEE Design & Test of Computers, Vol. 25, No. 2, pages 132-140, March-April 2008. [Touba06] N.A. Touba. Survey of Test Vector Compression Techniques. In IEEE Design & Test, Vol. 23, Issue 4, pages 294-303, 2006. [Tsai06] P.-C. Tsai and S.-J. Wang. Multi-mode Segmented Scan Architecture with Layout-Aware Scan Chain Routing for Test Data and Test Time Reduction. In Proc. 15th Asian Test Symp, IEEE CS Press, pages 225-230, 2006 [Tang03] H. Tang, S.M. Reddy, and I. Pomeranz. On Reducing Test Data Volume and Test Application Time for Multiple Scan Designs. In Proc. Int’l Test Conf, papes 1079-1088, 2003. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45085 | - |
dc.description.abstract | 隨著積體電路製造技術的演進,設計益趨複雜,造成大量測試圖樣及測試機台成本的增加,測試資料壓縮已成為必要的技術。過去有許多研究藉由重新最佳化排序掃描鏈的廣播式壓縮技術來解決這個問題。然而,將掃描鏈重新排序會影響積體電路的時序及增加繞線的負擔。
偏移插入技術提供了另外一種解決方法的選擇。在掃描鏈之前插入偏移的硬體來延遲收到的測試資料值,以將測試資料變成可用廣播壓縮環境來編碼。然而過去此類方法通常分析操作事先產生的測試資料,使得已被廣泛應用的動態壓縮技術不能再被使用來增加壓縮率。此外,如果找不到可編碼的測試圖樣,則額外需要的序列圖樣會大幅降低壓縮率。 本篇論文在自動測試圖樣產生的同時,決定可被編碼組態,如此一來可以及早迴避矛盾的賦值。核心技術是能夠考慮壓縮的自動測試圖樣產生技術,以及部分序列式技術來減輕由廣播式壓縮造成的高度線性相關限制。 實驗中使用ISCAS89及ITC99標準電路來驗證本篇論文所提出的技術之效能。此技術基本上能夠提供高壓縮率,且不需要最佳化掃描鏈排序。 | zh_TW |
dc.description.abstract | As the advance of the technology and the design complexity increases, test compression techniques has become mandatory due to the growing test data volume and high ATE test cost. Several broadcast based technique has been proposed to address this issue by reordering the scan chains into an optimal structure. However, the reordering of the scan chains generally impact the timing and increases routing overhead.
Skew insertion provides an alternative solution. By inserting skews in front of the scan chains to delay the value received, the test patterns become encodable in the broadcast environment. However, conventional methods usually manipulate on the pre generated test sets, thus the widely-adopted dynamic compaction technique cannot be utilized afterward to further increase the compression ratio. Moreover, if an encodable solution cannot be found, the additional topping serial pattern will greatly degrades the compression ratio. This thesis determines the encodable skew configuration during ATPG, so as to avoid the conflict assignment in an early stage. The core technology is the compression aware ATPG, and the partial serial technique is further proposed to alleviate the high linear dependency of the broadcast constraints. Effectiveness of the proposed technique is validated with ISCAS89 and ITC99 benchmark circuit. The proposed technique generally provide high data reduction ratio, and without the need of the reordering the scan chains. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T04:03:53Z (GMT). No. of bitstreams: 1 ntu-99-R96943070-1.pdf: 649982 bytes, checksum: c4938435015c286f70d20dac3b16b853 (MD5) Previous issue date: 2010 | en |
dc.description.tableofcontents | 摘要 I
ABSTRACT II CONTENTS III LIST OF FIGURES IV LIST OF TABLES V 1. INTRODUCTION 1 2. PRELIMINARIES 6 2.1. BROADCAST COMPRESSION TECHNIQUE 6 2.1.1. Illinois Scan Architecture 6 2.1.2. Align-Encode 7 3. PROPOSED TECHNIQUE 11 3.1. THE COMPRESSION-AWARE ATPG CONCEPT 11 3.2. PARTIAL SERIAL CONCEPT 12 3.3. HARDWARE IMPLEMENTATION 14 3.4. COMPRESSION-AWARE TEST GENERATION 21 3.4.1. Methodology 21 3.4.2. Algorithm 26 3.4.3. Example 35 3.5. OVERHEAD ANALYSIS 38 4. EXPERIMENTAL RESULTS 41 4.1. VERIFY SKEWED ATPG EFFECTIVENESS 41 4.2. VERIFY PARTIAL SERIAL EFFECTIVENESS 43 4.3. INVESTIGATE EFFECT OF MAX SKEW VALUE 45 4.4. INVESTIGATE EFFECT OF THE NUMBER OF SCAN CHAIN 48 4.1. DATA VOLUME REDUCTION COMPARISON 50 5. CONCLUSION 51 6. REFERENCE 52 | |
dc.language.iso | en | |
dc.title | 在廣播壓縮環境下應用偏移插入技術之壓縮感知自動化測試圖樣產生技術 | zh_TW |
dc.title | Compression-aware Automatic Test Pattern Generation
based on Skew Insertion Technique in the Broadcast Environment | en |
dc.type | Thesis | |
dc.date.schoolyear | 98-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 李建模,盧奕璋,劉靖家 | |
dc.subject.keyword | 壓縮感知,自動測試資料產生,偏移插入,廣播式測試資料壓縮,掃描鏈測試, | zh_TW |
dc.subject.keyword | Compression-aware,Automatic Test Pattern Generation,Skew Insertion,Broadcast test data compression,Scan testing, | en |
dc.relation.page | 53 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2010-02-11 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電子工程學研究所 | zh_TW |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf 目前未授權公開取用 | 634.75 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。