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/1248
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor黃俊郎
dc.contributor.authorTzu-Hsiang Linen
dc.contributor.author林子翔zh_TW
dc.date.accessioned2021-05-12T09:34:53Z-
dc.date.available2018-10-12
dc.date.available2021-05-12T09:34:53Z-
dc.date.copyright2018-10-12
dc.date.issued2018
dc.date.submitted2018-10-03
dc.identifier.citation[1] T. H. Li. (2017). A Flexible Hybrid Fault Simulator for Software-Based Self-Test (Unpublished master’s thesis). National Taiwan University, Taipei, Taiwan.
[2] L. T. Wang, Charles E. Stroud, Nur A. Touba, System-on-Chip Test Architectures: Nanometer Design for Testability. United States: Morgan Kaufmann, 2008, ch.11.
[3] P. C. Maxwell, V. Johansen and I. Chiang, 'Functional and Scan Tests: The Effectiveness of I/sub DDQ/ How Many Fault Coverages Do We Need?,' Proceedings International Test Conference 1992, Baltimore, MD, 1992, pp. 168-177.
[4] 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.
[5] A. Krstic, W. C. Lai, K. T. 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.
[6] L. Chen, S. Dey, P. Sanchez, K. Sekar and Y. Chen, 'Embedded Hardware and Software Self-Testing Methodologies for Processor Cores,' Proceedings 37th Design Automation Conference, 2000, pp. 625-630.
[7] 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.
[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] W. C. Lai, A. Krstic and K. T. 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, K. T. Cheng, K. Yang, W. T. Liu and J. J. 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] 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.
[18] J. Arlat et al., 'Fault Injection for Dependability Validation: A Methodology and Some Applications,' in IEEE Transactions on Software Engineering, vol. 16, no. 2, pp. 166-182, Feb 1990.
[19] U. Gunneflo, J. Karlsson and J. Torin, 'Evaluation of Error Detection Schemes Using Fault Injection by Heavy-ion Radiation,' 1989 The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers, Chicago, IL, USA, 1989, pp. 340-347.
[20] P. Kenterlis, N. Kranitis, A. Paschalis, D. Gizopoulos and M. Psarakis, 'A Low-Cost SEU Fault Emulation Platform for SRAM-Based FPGAs,' 12th IEEE International On-Line Testing Symposium (IOLTS'06), Lake Como, 2006, pp. 7-13.
[21] P. Civera, L. Macchiarulo, M. Rebaudengo, M. S. Reorda and M. Violante, 'Exploiting Circuit Emulation for Fast Hardness Evaluation,' in IEEE Transactions on Nuclear Science, vol. 48, no. 6, pp. 2210-2216, Dec 2001.
[22] 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.
[23] 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.
[24] D. Ferraretto and G. Pravadelli, 'Efficient Fault Injection in QEMU,' 2015 16th Latin-American Test Symposium (LATS), Puerto Vallarta, 2015, pp. 1-6.
[25] K. K. Goswami, 'DEPEND: A Simulation-Based Environment for System Level Dependability Analysis,' in IEEE Transactions on Computers, vol. 46, no. 1, pp. 60-74, Jan 1997.
[26] P. Bernardi, M. Grosso, E. Sanchez and M. S. Reorda, 'A Deterministic Methodology for Identifying Functionally Untestable Path-Delay Faults in Microprocessor Cores,' 2008 Ninth International Workshop on Microprocessor Test and Verification, Austin, TX, 2008, pp. 103-108.
[27] 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.
[28] 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.
[29] A. U. R. Shaheen, F. A. Hussin, N. H. Hamid and N. B. Z. Ali, 'Automatic Generation of Test Instructions for Path Delay Faults Based-On Stuck-At Fault in Processor Cores Using Assignment Decision Diagram,' 2014 5th International Conference on Intelligent and Advanced Systems (ICIAS), Kuala Lumpur, 2014, pp. 1-5.
[30] N. Hage, R. Gulve, M. Fujita and V. Singh, 'On Testing of Superscalar Processors in Functional Mode for Delay Faults,' 2017 30th International Conference on VLSI Design and 2017 16th International Conference on Embedded Systems (VLSID), Hyderabad, 2017, pp. 397-402.
[31] 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
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/handle/123456789/1248-
dc.description.abstract由於傳統結構性測試的不足,應用軟體自我測試(software-based self-test)成為了非侵入性、功能性以及全速測試的替代方案。應用軟體自我測試的技術可彌補傳統結構性測試的不足,並且能在客戶使用階段提升硬體可靠性(reliability)。在論文中,我們建立了一套完整的應用軟體測試流程,其中包含非功能性測試限制提取、測試圖騰指令轉換器、測試程式產生器、電路錯誤模擬器。此外,為了確保所產生測試程式之測試品質,我們亦提供了隨機程式評估比較結果於文末。
我們所提出的應用於軟體測試流程目的為在程式或應用執行的過程中,偵測出可能發生的電路老化缺陷(aging defect)及錯誤。所使用的錯誤模型為電路老化效應(aging effect)所造成的硬體缺陷,我們將模擬因電路老化效應所造成的路徑延遲錯誤(path delay fault)及轉態延遲錯誤(transition delay fault),以偵測電路老化效應的初期現象。
zh_TW
dc.description.abstractSince the insufficient of conventional structural test, software-based self-test becomes the alternative solution for a non-intrusive, functional and at-speed testing. The use of software-based self-test could compensate the shortages of conventional structural test and enhance the hardware in-field reliability. In the thesis, we have provided a complete test flow for software-based self-test including constraint extraction, pattern-to-instruction converter, test program generator and fault simulator. Besides, in order to confirm the quality of test program generated by our methodology, the results of random program evaluation have been displayed in the last part of this thesis.
The proposed software-based self-test methodology aims to detect the possible hardware faults during the execution of test programs or applications. The target fault model is the hardware fault caused by aging effect. We model the fault behavior as the path delay fault and transition delay fault models for aging fault simulation.
en
dc.description.provenanceMade available in DSpace on 2021-05-12T09:34:53Z (GMT). No. of bitstreams: 1
ntu-107-R05943090-1.pdf: 5103002 bytes, checksum: 03bc47c7f3e0c3d871774de1a543f272 (MD5)
Previous issue date: 2018
en
dc.description.tableofcontents口試委員會審定書 #
誌謝 i
中文摘要 ii
ABSTRACT iii
CONTENTS iv
LIST OF FIGURES vi
LIST OF TABLES viii
Chapter 1 Introduction 1
1.1 Motivation 2
1.1.1 Challenges of manufacturing testing 2
1.1.2 Software-based self-test 3
1.1.3 Challenge of software-based self-test 5
1.2 Review of Previous Techniques 6
1.2.1 Test program generation approaches 6
1.2.2 Fault injection approaches 7
1.3 Contribution 9
1.4 Organizations of the Thesis 10
Chapter 2 Aging Effect and Delay Fault Testing 11
2.1 Aging Effect 12
2.2 Delay Fault Testing 12
2.3 Software-Based Delay Fault Testing 15
2.3.1 Path activation monitoring 16
2.3.2 Fault injection and detection 21
Chapter 3 Proposed Method for Software-Based Self-Test on Delay Defects 24
3.1 Proposed Methodology 25
3.2 Pre-Processing 25
3.3 Test generation 28
3.3.1 Static timing analysis 29
3.3.2 Automatic test pattern generation (ATPG) 30
3.3.3 Pattern-to-instruction converter 32
3.4 Fault Simulation 37
Chapter 4 Experiment Result 39
4.1 Experiment Setup 40
4.2 Result Statistics 43
4.2.1 Transition delay fault testing 43
4.2.2 Path delay fault testing 44
4.2.3 Random program evaluation 46
Chapter 5 Conclusion 54
REFERENCE 56
dc.language.isoen
dc.subject應用軟體自我測試zh_TW
dc.subject積體電路系統測試zh_TW
dc.subject系統可靠性zh_TW
dc.subject電路老化效應zh_TW
dc.subjectAging Effecten
dc.subjectVLSI System Testingen
dc.subjectReliabilityen
dc.subjectSoftware-Based Self-Testen
dc.title應用於軟體自我測試之電路老化缺陷偵測zh_TW
dc.titleSoftware-Based Self-Test for Aging Defect Detectionen
dc.typeThesis
dc.date.schoolyear107-1
dc.description.degree碩士
dc.contributor.oralexamcommittee呂學坤,李進福,黃炫倫
dc.subject.keyword應用軟體自我測試,電路老化效應,系統可靠性,積體電路系統測試,zh_TW
dc.subject.keywordSoftware-Based Self-Test,Aging Effect,Reliability,VLSI System Testing,en
dc.relation.page60
dc.identifier.doi10.6342/NTU201803476
dc.rights.note同意授權(全球公開)
dc.date.accepted2018-10-04
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電子工程學研究所zh_TW
顯示於系所單位:電子工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-107-1.pdf4.98 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