Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/73736
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor黃俊郎(Jiun-Lang Huang)
dc.contributor.authorRih-Fong Yehen
dc.contributor.author葉日豐zh_TW
dc.date.accessioned2021-06-17T08:09:03Z-
dc.date.available2023-08-20
dc.date.copyright2019-08-20
dc.date.issued2019
dc.date.submitted2019-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/73736-
dc.description.abstract由於傳統基於掃描的超大型積體電路測試的不足,軟體自我測試在功能模式下執行測試程式來偵測錯誤,其具有非侵入性、功能性以及可全速測試,被認為是一個有前途的測試方法。
功能性限制抽取在使用自動測試圖樣產生輔助的產生測試程式方法中佔了重要的地位,至今仍然普遍採取人工的功能性限制抽取,然而,這會需要大量的專業知識和對處理器架構的熟悉度,隨著處理器複雜度的增加,人工的功能性限制抽取顯得越來越不足。本篇論文發展了一個自動化的功能性限制抽取方法。
本篇論文提出的自動化功能性限制抽取方法使用了基於模擬的資料挖掘技術,目標是降低尋找限制的人工需求,結果顯示此方法也會大量的降低測試程式的大小。最終產生的測試程式也會被用來偵測轉態延遲錯誤(transition delay fault),結果顯示與人工的功能性限制抽取相比,只有些微的錯誤覆蓋率降低。
zh_TW
dc.description.abstractDue 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.provenanceMade 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.isoen
dc.subject超大型積體電路系統測試zh_TW
dc.subject應用軟體自我測試zh_TW
dc.subject功能性限制抽取zh_TW
dc.subject資料挖掘zh_TW
dc.subject關聯規則學習zh_TW
dc.subjectData Miningen
dc.subjectVLSI System Testingen
dc.subjectSoftware-Based Self-Testingen
dc.subjectFunctional Constraint Extractionen
dc.subjectAssociation Rule Learningen
dc.title基於模擬的功能性限制抽取應用於軟體自我測試zh_TW
dc.titleSimulation-Based Functional Constraint Extraction for Software-Based Self-Testingen
dc.typeThesis
dc.date.schoolyear107-2
dc.description.degree碩士
dc.contributor.oralexamcommittee黃炫倫,江蕙如,李進福
dc.subject.keyword超大型積體電路系統測試,應用軟體自我測試,功能性限制抽取,資料挖掘,關聯規則學習,zh_TW
dc.subject.keywordVLSI System Testing,Software-Based Self-Testing,Functional Constraint Extraction,Data Mining,Association Rule Learning,en
dc.relation.page50
dc.identifier.doi10.6342/NTU201903891
dc.rights.note有償授權
dc.date.accepted2019-08-17
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-108-1.pdf
  未授權公開取用
3.29 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved