請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/73736完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 黃俊郎(Jiun-Lang Huang) | |
| dc.contributor.author | Rih-Fong Yeh | en |
| dc.contributor.author | 葉日豐 | zh_TW |
| dc.date.accessioned | 2021-06-17T08:09:03Z | - |
| dc.date.available | 2023-08-20 | |
| dc.date.copyright | 2019-08-20 | |
| dc.date.issued | 2019 | |
| dc.date.submitted | 2019-08-17 | |
| dc.identifier.citation | [1] Ting-Hui Li, Jiun-Lang Huang, 'A Flexible Hybrid Fault Simulator for Software-Based Self-Test,' National Taiwan University Master Thesis, 2017.
[2] Tzu-Hsiang Lin, Jiun-Lang Huang, ' Software-Based Self-Test for Aging Defect Detection,' National Taiwan University Master Thesis, 2018. [3] Yu-Hsiang Chang, Jiun-Lang Huang, ' Simulation Based Test Patterns to Program Converter for Soft-ware Self-Test,' National Taiwan University Master Thesis, 2019. [4] P. Nigh et al., 'Failure analysis of timing and IDDq-only failures from the SEMATECH test methods experiment,' International Test Conference, 1998, pp.43-52. [5] P. C. Maxwell, V. Johansen and I. Chiang, 'The effectiveness of Iddq, Functional and Scan Tests: How many fault coverages do we need?,' International Test Conference, 1992, pp. 168-177. [6] P. Wohl, J. A. Waicukauski, J. E. Colburn and M. Sonawane, 'Achieving extreme scan compression for SoC Designs,' International Test Conference, 2014, pp. 1-8. [7] J. Gatej, Lee Song, C. Pyron and R. Raina, 'Evaluating ATE features in terms of test escape rates and other cost of test culprits,' International Test Conference, 2002, pp. 1040-1049. [8] S. Almukhaizim, P. Petrov and A. Orailoglu, 'Faults in processor control subsystems: testing correctness and performance faults in the data prefetching unit,' Proceedings 10th Asian Test Symposium, Kyoto, 2001, pp. 319-324. [9] Wei-Cheng Lai, A. Krstic and Kwang-Ting Cheng, 'Test program synthesis for path delay faults in microprocessor cores,' Proceedings International Test Conference 2000 (IEEE Cat. No.00CH37159), Atlantic City, NJ, 2000, pp. 1080-1089. [10] V. Singh, M. Inoue, K. K. Saluja and H. Fujiwara, 'Software-based delay fault testing of processor cores,' 2003 Test Symposium, 2003, pp. 68-71. [11] C. H. P. Wen, L. C. Wang, Kwang-Ting Cheng, Kai Yang, Wei-Ting Liu and Ji-Jan Chen, 'On a software-based self-test methodology and its application,' 23rd IEEE VLSI Test Symposium (VTS'05), 2005, pp. 107-113. [12] S. Gurumurthy, R. Vemu, J. A. Abraham and D. G. Saab, 'Automatic Generation of Instructions to Robustly Test Delay Defects in Processors,' 12th IEEE European Test Symposium (ETS'07), Freiburg, 2007, pp. 173-178. [13] P. Bernardi, M. Grosso, E. Sanchez and M. Sonza Reorda, 'On the Automatic Generation of Test Programs for Path-Delay Faults in Microprocessor Cores,' 12th IEEE European Test Symposium (ETS'07), Freiburg, 2007, pp. 179-184. [14] K. Christou, M. K. Michael, P. Bernardi, M. Grosso, E. Sanchez and M. S. Reorda, 'A Novel SBST Generation Technique for Path-Delay Faults in Microprocessors Exploiting Gate- and RT-Level Descriptions,' 26th IEEE VLSI Test Symposium (vts 2008), San Diego, CA, 2008, pp. 389-394. [15] F. Corno, E. Sanchez, M. S. Reorda and G. Squillero, 'Automatic test program generation: a case study,' in IEEE Design & Test of Computers, vol. 21, no. 2, pp. 102-109, Mar-Apr 2004. [16] D. Sabena, M. S. Reorda and L. Sterpone, 'On the Automatic Generation of Optimized Software-Based Self-Test Programs for VLIW Processors,' in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 22, no. 4, pp. 813-823, April 2014. [17] C. Ioannides, K. I. Eder, 'Coverage Directed Test Generation Automated by Machine Learning - A Review,' in ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 17 issue 1, January 2012. [18] R. Agrawal, R Srikant, 'Fast algorithms for mining association rules in large databases,' VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases, San Francisco, CA, USA, 1994, pp. 487-499 [19] D. Gizopoulos et al., 'Systematic Software-Based Self-Test for Pipelined Processors,' in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16, no. 11, pp. 1441-1453, Nov. 2008. [20] A. Krstic, Wei-Cheng Lai, Kwang-Ting Cheng, L. Chen and S. Dey, 'Embedded software-based self-test for programmable core-based designs,' in IEEE Design & Test of Computers, vol. 19, no. 4, pp. 18-27, Jul/Aug 2002. [21] Li Chen, S. Dey, P. Sanchez, K. Sekar and Ying Chen, 'Embedded hardware and software self-testing methodologies for processor cores,' Proceedings 37th Design Automation Conference, 2000, pp. 625-630. [22] A. Paschalis, D. Gizopoulos, N. Kranitis, M. Psarakis and Y. Zorian, 'Deterministic software-based self-testing of embedded processor cores,' Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001, Munich, 2001, pp. 92-96. [23] Y. Zhang, H. Li and X. Li, 'Automatic Test Program Generation Using Executing-Trace-Based Constraint Extraction for Embedded Processors,' in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 21, no. 7, pp. 1220-1233, July 2013. [24] D. T. Stott, B. Floering, D. Burke, Z. Kalbarczpk and R. K. Iyer, 'NFTAPE: a framework for assessing dependability in distributed systems with lightweight fault injectors,' Proceedings IEEE International Computer Performance and Dependability Symposium. IPDS 2000, Chicago, IL, 2000, pp. 91-100. [25] R. R. Some, W. S. Kim, G. Khanoyan, L. Callum, A. Agrawal and J. J. Beahan, 'A software-implemented fault injection methodology for design and validation of system fault tolerance,' 2001 International Conference on Dependable Systems and Networks, Goteborg, Sweden, 2001, pp. 501-506. [26] D. Gizopoulos et al., 'Systematic Software-Based Self-Test for Pipelined Processors,' in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16, no. 11, pp. 1441-1453, Nov. 2008. [27] A. Riefert, L. Ciganda, M. Sauer, P. Bernardi, M. S. Reorda and B. Becker, 'An effective approach to automatic functional processor test generation for small-delay faults,' 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE), Dresden, 2014, pp. 1-6. [28] G. Ayers, A 32-bit MIPS processor which aims for conformance to the MIPS32 Release 1 ISA. (Old University of Utah XUM archieve), 2014, from https://github.com/grantae/mips32r1_xum [29] Eibe Frank, Mark A. Hall, and Ian H. Witten (2016). The WEKA Workbench. Online Appendix for 'Data Mining: Practical Machine Learning Tools and Techniques', Morgan Kaufmann, Fourth Edition, 2016. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/73736 | - |
| dc.description.abstract | 由於傳統基於掃描的超大型積體電路測試的不足,軟體自我測試在功能模式下執行測試程式來偵測錯誤,其具有非侵入性、功能性以及可全速測試,被認為是一個有前途的測試方法。
功能性限制抽取在使用自動測試圖樣產生輔助的產生測試程式方法中佔了重要的地位,至今仍然普遍採取人工的功能性限制抽取,然而,這會需要大量的專業知識和對處理器架構的熟悉度,隨著處理器複雜度的增加,人工的功能性限制抽取顯得越來越不足。本篇論文發展了一個自動化的功能性限制抽取方法。 本篇論文提出的自動化功能性限制抽取方法使用了基於模擬的資料挖掘技術,目標是降低尋找限制的人工需求,結果顯示此方法也會大量的降低測試程式的大小。最終產生的測試程式也會被用來偵測轉態延遲錯誤(transition delay fault),結果顯示與人工的功能性限制抽取相比,只有些微的錯誤覆蓋率降低。 | zh_TW |
| dc.description.abstract | Due to the insufficiency of conventional scan-based VLSI testing, Software-based self-testing (SBST) has been recognized as a promising alternative which executes test programs in functional mode to detect faults. Thus SBST is non-intrusive, functional and at-speed, and be considered as a promising approach.
Constraint extraction plays an important role in ATPG-aided test program generation approach for SBST. Nowadays, manual constraint extraction is still used generally. However, it needs a lot of domain knowledge and the familiarity with the design architecture. The increasing complexity of the processor would lead manual constraint extraction to be more difficult and insufficient. This thesis has developed an automatic approach for extracting constraints. The proposed SBST automatic functional constraint extraction methodology applies a simulation-based data mining technique. The objective is to reduce human effort on finding constraints. The result shows that it can also dramatically decrease the test program size. The test program is also used to detect transition delay fault, while there is just a tiny loss of the fault coverage compared with manual constraint extraction. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-17T08:09:03Z (GMT). No. of bitstreams: 1 ntu-108-R06921074-1.pdf: 3367769 bytes, checksum: 5a13492c79ea37da1497c2941e9740e4 (MD5) Previous issue date: 2019 | en |
| dc.description.tableofcontents | 誌謝 i
中文摘要 ii ABSTRACT iii CONTENTS iv LIST OF FIGURES vii LIST OF TABLES ix Chapter 1 Introduction 1 1.1 Bottleneck of Testing 2 1.2 Software-Based Self-Testing 3 1.2.1 Test Program Generation Approaches 3 1.3 Motivation 5 1.4 Contribution 6 1.5 Organizations of the Thesis 6 Chapter 2 Preliminaries 7 2.1 Delay Fault Testing 8 2.1.1 Transition Delay Fault 8 2.2 Association Rule Learning 9 2.2.1 Association Rules 9 2.2.2 Apriori 10 2.3 MIPS Instruction Set Architecture 11 2.4 MIPS Architecture and EX Stage I/O 12 Chapter 3 Proposed Methodology for Functional Constraint Extraction 14 3.1 Proposed Methodology 15 3.2 Random Program Generation 16 3.2.1 Random Program Generation 17 3.2.2 Instruction Distribution Adjustment 19 3.3 ATPG-Aided Test Program Generation 22 3.3.1 Rules to Constraints 22 3.3.2 Constrained ATPG and Patterns to Instructions 25 3.4 Association Rule Learning 26 3.4.1 Association Rule Learning - Apriori 27 3.4.2 Rules Reduction 28 Chapter 4 Experimental Result 31 4.1 Experimental Setup 32 4.2 Two Fault Simulation Method 34 4.2.1 By NC-Verilog 34 4.2.2 By TetraMAX 35 4.2.3 Hybrid Fault Simulation 35 4.3 Experimental Result 35 4.3.1 No Constraint Extraction 36 4.3.2 Manual Constraint Extraction 36 4.3.3 Proposed Automatic Constraint Extraction 37 4.3.4 Summary of the Three Constraint Extraction Approaches 38 4.4 Different Fault Simulation Result 40 4.5 Impact of Instruction Distribution Adjustment 41 4.6 Full Processor Fault Simulation 43 Chapter 5 Conclusion 44 REFERENCE 46 | |
| dc.language.iso | en | |
| dc.subject | 超大型積體電路系統測試 | zh_TW |
| dc.subject | 應用軟體自我測試 | zh_TW |
| dc.subject | 功能性限制抽取 | zh_TW |
| dc.subject | 資料挖掘 | zh_TW |
| dc.subject | 關聯規則學習 | zh_TW |
| dc.subject | Data Mining | en |
| dc.subject | VLSI System Testing | en |
| dc.subject | Software-Based Self-Testing | en |
| dc.subject | Functional Constraint Extraction | en |
| dc.subject | Association Rule Learning | en |
| dc.title | 基於模擬的功能性限制抽取應用於軟體自我測試 | zh_TW |
| dc.title | Simulation-Based Functional Constraint Extraction for Software-Based Self-Testing | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 107-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 黃炫倫,江蕙如,李進福 | |
| dc.subject.keyword | 超大型積體電路系統測試,應用軟體自我測試,功能性限制抽取,資料挖掘,關聯規則學習, | zh_TW |
| dc.subject.keyword | VLSI System Testing,Software-Based Self-Testing,Functional Constraint Extraction,Data Mining,Association Rule Learning, | en |
| dc.relation.page | 50 | |
| dc.identifier.doi | 10.6342/NTU201903891 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2019-08-17 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位: | 電機工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-108-1.pdf 未授權公開取用 | 3.29 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
