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/67213
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor黃俊郎(Jiun-Lang Huang)
dc.contributor.authorFang-Yu Liuen
dc.contributor.author劉芳瑜zh_TW
dc.date.accessioned2021-06-17T01:23:47Z-
dc.date.available2027-12-31
dc.date.copyright2017-08-11
dc.date.issued2017
dc.date.submitted2017-08-09
dc.identifier.citation[1] Erik Jan Marinissen and Sandeep K. Goel. ITC'06 Panel Report: Zero Defects, Mission Impossible? in IEEE Design & Test of Computers, 24(1):94-95, 2007.
[2] X. Lin et al., 'Timing-Aware ATPG for High Quality At-speed Testing of Small Delay Defects,' in Asian Test Symposium, pp. 139-146, 2006.
[3] A. F. Lin, K. Y. Liao, K. Y. Chiang and J. C. M. Li, 'TARGET: Timing-AwaRe Gate Exhaustive Transition ATPG for cell-internal defects,' in VLSI Design, Au-tomation and Test, pp. 1-4, 2015.
[4] A. K. Palaniswamy, S. Tragoudas and T. Haniotakis, 'ATPG for Delay Defects in Current Mode Threshold Logic Circuits,' in IEEE Transactions on Comput-er-Aided Design of Integrated Circuits and Systems, pp. 1903-1913, 2016.
[5] F. Hapke et al., 'Defect-oriented cell-aware ATPG and fault simulation for in-dustrial cell libraries and designs,' in International Test Conference, pp. 1-10, 2009.
[6] J. Raik, R. Ubar, J. Sudbrock, W. Kuzmicz and W. Pleskacz, 'DOT: new deter-ministic defect-oriented ATPG tool,' in European Test Symposium, pp. 96-101, 2005.
[7] A. Czutro, M. Sauer, T. Schubert, I. Polian and B. Becker, 'SAT-ATPG using preferences for improved detection of complex defect mechanisms,' in IEEE VLSI Test Symposium, pp. 170-175, 2012.
[8] D. Erb, K. Scheibler, M. Sauer and B. Becker, 'Efficient SMT-based ATPG for interconnect open defects,' in Design, Automation & Test in Europe Conference & Exhibition, pp. 1-6, 2014.
[9] A. Touati, A. Bosio, P. Girard; A. Virazel, P. Bernardi, M. Sonza Reorda, E. Au-vray, 'Scan-Chain Intra-Cell Aware Testing,' in IEEE Transactions on Emerging Topics in Computing, pp.1-1, 2016.
[10] B. Benware et al., 'Impact of multiple-detect test patterns on product quality,' in International Test Conference, pp. 1031-1040, 2003.
[11] Y. T. Lin, O. Poku, N. K. Bhatti and R. D. Blanton, 'Physically-Aware N-Detect Test Pattern Selection,' in Design, Automation and Test in Europe, pp. 634-639, 2008.
[12] J. Geuzebroek, E. J. Marinissen, A. Majhi, A. Glowatz and F. Hapke, 'Embedded multi-detect ATPG and Its Effect on the Detection of Unmodeled Defects,' in In-ternational Test Conference, pp. 1-10, 2007.
[13] V. Krishnaswamy, A. B. Ma and P. Vishakantaiah, 'A study of bridging defect probabilities on a Pentium (TM) 4 CPU,' in International Test Conference, pp. 688-695, 2001.
[14] M. R. Grimaila et al., 'REDO-random excitation and deterministic observa-tion-first commercial experiment,' in VLSI Test Symposium, pp. 268-274, 1999.
[15] S. Patil and P. Banerjee, 'A Parallel Branch and Bound Algorithm for Test Gen-eration,' in Design Automation Conference, pp. 339-344, 1989.
[16] J. M. Wolf, L. M. Kaufman, R. H. Klenke, J. H. Aylor and R. Waxman, 'An anal-ysis of fault partitioned parallel test generation,' in Transactions on Comput-er-Aided Design of Integrated Circuits and Systems, pp. 517-534, 1996.
[17] C. Gil and J. Ortega, 'Parallel test generation using circuit partitioning and spec-tral techniques,' in Proceedings of the Sixth Euromicro Workshop, pp. 264-270, 1998.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/67213-
dc.description.abstract由於IC的製成尺寸縮小和設計複雜度增加,簡單的錯誤模型(fault model)已經無法達到足夠的缺陷(defect)偵測率。
為了更準確增加偵測到缺陷的機會,本篇論文利用實體設計(physical design)資訊,找出實際可能發生橋接故障(bridging fault)的位置,並針對橋接故障產生偵測圖樣。
本篇論文中提出了一個利用平行化搜尋空間分割(search space partitioning)增進橋接故障偵測機率的測試圖樣產生技術。主要是利用在平行化搜尋空間分割時,加入需要偵測的橋接故障,並在產生的多組測試圖樣中,挑選能提升偵測橋接故障比例最高的測試圖樣。
本論文提出的方法在ISCAS89和ITC99測試電路上進行實驗,實驗結果顯示,與N次測試自動畫圖樣產生流程相比,本論文更能實際提升偵測到橋接故障的機會,不會產生過多的測試圖樣。
zh_TW
dc.description.abstractBecause of the shrinking feature sizes of modern IC’s (Integrated Circuit) and the in-creasing design complexity, single stuck-at fault model is no longer sufficient to achieve the desired defect coverage.
To increase the defect coverage, in this thesis, we utilize the physical design in-formation to identify the locations where bridging faults are more likely to occur. Then, test patterns are generated to target these bridging faults.
In this thesis, an ATPG (Automatic Test Pattern Generation) that improves bridg-ing fault coverage by parallel search space partitioning is proposed. Once the stuck-at fault test cubes generated by search space partitioning are available, it continues mak-ing input assignments to activate bridging faults. From the generated test cubes, the one that increases the bridging fault coverage the most is selected.
The proposed techniques are validated using ISCAS89 (International Symposium on Circuits and Systems) and ITC99 benchmark circuits. The experimental results show that the proposed techniques can achieve better bridging fault coverage and with acceptable test inflation.
en
dc.description.provenanceMade available in DSpace on 2021-06-17T01:23:47Z (GMT). No. of bitstreams: 1
ntu-106-R04943096-1.pdf: 3218384 bytes, checksum: 709c2f71519d1e5531bae434f8ee69b4 (MD5)
Previous issue date: 2017
en
dc.description.tableofcontentsCONTENTS
口試委員會審定書 #
誌謝 i
中文摘要 ii
ABSTRACT iii
CONTENTS iv
LIST OF FIGURES vii
LIST OF TABLES ix
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Related Work 1
1.3 Organization of the Thesis 3
Chapter 2 Preliminaries 4
2.1 Bridging Fault Model 4
2.1.1 Types of Bridging Faults 4
2.1.2 The Inadequacy of Covering Bridging Defects by Stuck-At Fault Model 4
2.2 Multiple-detection ATPG 5
2.2.1 Multiple-detection ATPG Flow 5
2.2.2 Multiple-detection ATPG Metrics 6
2.2.3 Advantage and Disadvantage of Multiple-detection ATPG 7
2.3 Embedded Multi-detect ATPG 8
2.3.1 Embedded Multi-detect ATPG Flow 8
2.3.2 Advantage and Disadvantage of Embedded Multi-detect ATPG 9
2.4 Search Space Partitioning ATPG 9
2.4.1 Splitting the search space 9
2.4.2 Advantage of Search Space Partitioning ATPG 10
Chapter 3 Proposed Improving Bridging Fault Coverage by Parallel Search Space Partitioning ATPG 11
3.1 The Objective of the Proposed Technique 11
3.2 Overall Strategy 11
3.3 RC-extraction 12
3.3.1 Layout Information 12
3.3.2 The Analysis of Bridging Faults 12
3.4 Build the Bridging Fault List 13
3.5 Bridging Fault ATPG 14
3.5.1 Bridging Fault ATPG Flowchart 14
3.5.2 Primary Fault Selection 15
3.5.3 Search-space Partitioning ATPG 15
3.5.4 Activate Bridge Fault 16
3.5.5 Test Cube Selection 17
3.5.6 Test Cube Reuse 17
3.5.7 Secondary Fault Selection 18
3.5.8 Fault Dropping 18
3.5.9 The Detail of the Master Thread and the Slave Threads 19
Chapter 4 Experiment Result 20
4.1 Bridging Fault Coverage (BFC) 20
4.1.1 The Definition of Bridging Fault Coverage 20
4.1.2 The Analysis of Bridging Fault Coverage 20
4.2 Previous Works Setup 21
4.3 Compare Single-detect ATPG with BF-ATPG 22
4.4 Compare Embedded 8-detect ATPG with BF-ATPG 26
4.5 Compare 8-detect ATPG with BF-ATPG 30
Chapter 5 Conclusion 38
REFERENCE 39
dc.language.isoen
dc.subject積體電路測試zh_TW
dc.subject橋接故障zh_TW
dc.subject測試圖樣產生技術zh_TW
dc.subject搜尋空間分割平行zh_TW
dc.subject可靠性zh_TW
dc.subject平行化程式設計zh_TW
dc.subjectVLSI testingen
dc.subjectbridging faulten
dc.subjectATPGen
dc.subjectsearch space partitioningen
dc.subjectreliabilityen
dc.subjectparallel programmingen
dc.title利用搜尋空間分割平行測試圖樣產生技術增進橋接故障偵測覆蓋率zh_TW
dc.titleImproving Bridging Fault Coverage by Parallel Search Space Partitioning ATPGen
dc.typeThesis
dc.date.schoolyear105-2
dc.description.degree碩士
dc.contributor.oralexamcommittee呂學坤(Shyue-Kung Lu),黃炫倫(Xuan-Lun Huang),李進福(Jin-Fu Li)
dc.subject.keyword積體電路測試,橋接故障,測試圖樣產生技術,搜尋空間分割平行,可靠性,平行化程式設計,zh_TW
dc.subject.keywordVLSI testing,bridging fault,ATPG,search space partitioning,reliability,parallel programming,en
dc.relation.page40
dc.identifier.doi10.6342/NTU201702835
dc.rights.note有償授權
dc.date.accepted2017-08-09
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電子工程學研究所zh_TW
顯示於系所單位:電子工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-106-1.pdf
  未授權公開取用
3.14 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