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/35946
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor李建模(Chien-Mo Li)
dc.contributor.authorJhih-Kai Youen
dc.contributor.author游智凱zh_TW
dc.date.accessioned2021-06-13T07:48:36Z-
dc.date.available2005-07-30
dc.date.copyright2005-07-30
dc.date.issued2005
dc.date.submitted2005-07-26
dc.identifier.citation[Abramovici 80] M. Abramovici and M. A. Breuer, “Multiple Fault Diagnosis in Combinational Circuits Based on Effect-Cause Analysis,“ IEEE Trans. Comput., vol. 29, pp. 451-460, June 1980.
[Abramovici 95] M. Abramovici, M. A. Breuer, and A. D. Fridman, Digital Systems Testing and Testability Design, IEEE Press, Piscataway, N.J., 1995, ch. 12.
[Bushnell 00] M. L. Bushnell and V. D. Agrawal, Essentials of Electronic Testing for Digital, Memory and Mixed-signal VLSI Circuits, p. 226, Boston: Kluwer Academic Publishers, 2000.
[Edirisooriya 95] S. Edirisooriya, and G. Edirisooriya, “Diagnosis of Scan Path Failures,” Proc. IEEE VLSI Test Symp., pp. 250-255, 1995.
[Girard 92] P. Girard, C. Landrault, and S. Pravossoudovitch, “A Novel Approach to Delay-Fault Diagnosis,” Proc. Design Autom. Conf., pp. 357-360, 1992.
[Guo 01] R. Guo, and S. Venkataranman, “A Technique for Fault Diagnosis of Defects in Scan Chains,” Proc. IEEE Int’l Test Conf., pp. 268-277, 2001.
[Guo 02] R. Guo, and S. Venkataranman , “A New Technique for Scan Chain Failure Diagnosis,” Proc. Int’l Symp. Testing and Failure Analysis, pp. 723-732, 2002.
[High 98] P. High, D. Vallett, A. Patel and et. al., “Failure Analysis of Timing and IDDq Failures from the SEMATECH Test Methods Experiment,“ Proc. IEEE Int’l. Test Conf., pp.43-52 , 1998.
[Hirase 99] J. Hirase, N. Shindou, and K. Akahori, “Scan Chain Diagnosis Using IDDQ Current Measurement,” Proc. Asian Test Symp. pp. 153-157, 1999.
[Huang 03] Y. Huang, W.-T. Cheng, S. M. Reddy, C.-J. Hsieh, and Y.-T. Hung, “Statistical Diagnosis for Intermittent Scan Chain Hold-Time Fault,” Proc. IEEE Int’l Test Conf., pp. 319-327, 2003.
[Iyer 96] M. A. Iyer, and M. Abramovici, “FIRE: A Fault-Independent Combinational Redundancy Identification Algorithm,” IEEE Trans. VLSI Syst., vol. 4, no. 2, pp. 295-301, June 1996.
[Jha 03] N. K. Jha and S. Gupta, Testing of Digital Systems, Cambridge University Press, 2003, ch. 10.
[Kautz 68] W. H. Kautz, “Fault Testing and Diagnosis in Combinational Digital Circuits,” IEEE Trans. Comput., vol. 17, pp. 352-366, Apr. 1968.
[Koren 96] I. Koren, Z. Koren, and C. H. Stapper,”A statistical study of defect maps of large area VLSI IC's,” IEEE Trans. VLSI Syst., vol. 2, no. 2, pp. 249-56, 1996.
[Kundo 94] S. Kundu, “Diagnosis Scan Chain Faults,” IEEE Trans. VLSI Syst., pp. 512-516, 1994.
[Li 02] J. C.-M. Li and E. J. McCluskey, “Diagnosis for Sequence Dependent Chips,” Proc. IEEE VLSI Test Symp., pp. 187-192, 2002.
[Li 05] J. C.-M. Li, “Diagnosis of Timing Faults in Scan Chains Using Single Excitation Patterns”, IEICE Tran . on Electronics, 2005
[Li 05] J. C.-M. Li, “Diagnosis of Single Stuck-at faults and Multiple Timing Faults in Scan Chains”, IEEE Trans. on VLSI Sys. 2005
[Makar 95] S. Makar and E. J. McCluskey, “Functional Tests for Scan Chain Lat ches, “Proc. IEEE Int’l. Test Conf., pp. 606-615, 1995.
[McCluskey 00] E. J. McCluskey and C. W. Tseng, 'Stuck-Fault vs. Actual Defects,' Proc. IEEE Int’l Test Conf., pp. 3356-343, 2000.
[Narayanan 97] S. Narayanan and A. Das, “An Efficient Scheme to Diagnose Scan Chains,” Proc. Int’l Test Conf., pp.704-713, 1997.
[Rajski 88] H. Cox and J. Rajski, “A Method of Fault Analysis for Test Generation and Fault Diagnosis,” IEEE Trans. Computer-Aided Design, vol. 7, pp. 813-833, July 1988.
[Reddy 00] S. M. Reddy, I. Pomeranz, S. Kajihara, A. Murakami, S. Takeoka, and M. Ohta, “On Validating Data Hold Times for Flip-flops in Sequential Circuits,” Proc. IEEE Int’l. Test Conf., pp.317-325, 2000.
[Richman 85] J. Richman and K. R. Bowden, “The Modern Fault Dictionary,” Proc. IEEE Int’l Test Conf., pp. 696-702, 1985.
[Schafer 92] J. Schafer, F. Policastri and R Mcnulty, “Partner SRLs for Improved Shift Register Diagnostics,” Proc. IEEE VLSI Test Symp., pp. 198-201, 1992.
[Stanley 01] K. Stanley, “High-Accuracy Flush-and-scan Software Diagnostic,” IEEE Des. Test. Comput., pp. 56-62, Nov-Dec, 2001.
[Synopsys 03] Synopsys, TetraMAX ATGP User Guid, V-2003.12, Dec. 2003, ch. 18.
[Mentor 03] Mentor Graphics, Scan and ATPG Process Guide, V 8.2003_4, 2003, ch8.
[Venkataraman 01] S. Venkataraman and S. B. Drummonds, “Poriot: Applications of a Logic Fault Diagnosis Tool,” IEEE Des. Test. Comput., pp. 19-29, Jan-Feb, 2001.
[Wu 98] Y. Wu, “Diagnosis of Scan Chain Failures,” Int’l Symp. On Defect and Fault Tolerance in VLSI systems, pp. 217-222, 1998.
[Waicukauski 87] J. A. Waicukauski, E. Lindbloom, B. K. Rosen, and V. S. Iyenggar, “Transition Fault Simulation,” IEEE Des. Test. Comput., vol. 4, pp. 32-38, 1987.
[Waicukauski 89] J. A. Waicukauski and E. Lindbloom, “Failure Diagnosis of Structured VLSI,” IEEE Des. Test. Comput., vol.6. pp. 49-60, Aug. 1989.
[Williams 96] T. Williams, R.H. Dennard, R. Kapur, M.R. Mercer, and W. Maly, “IDDQ Test: Sensitivity Analysis of Scaling,” Proc. IEEE Int’l Test Conf., pp. 786-792, 1996.
[Yo 04] C. -K. Yo and C. -M. Li, “Diagnosis of Scan Chains with Multiple Timing Faults Using Single Excitation Patterns,” VLSI/CAD Symposium, pp.94, 2004
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35946-
dc.description.abstract為改善掃描鏈之單一黏著性錯誤之診斷解析度,本研究提出掃描鏈之分割與重排技術。掃描鏈分割技術即將單一條掃描鏈分割為兩條以上。掃描鏈分割技術可藉由解決可控制性問題及可觀察性問題來改善診斷解析度。掃描鏈重排技術即改變掃描正反器之排列順序。掃描鏈重排技術可藉由打斷連續之不可觀察的掃描正反器來改善診斷解析度。為降低掃描鏈重排所造成之繞線增加,本研究亦支援以叢集為基礎之重排技術。實驗結果證明所提出之技術可有效改善診斷解析度。zh_TW
dc.description.abstractScan chain partition and reordering techniques are proposed to improve the diagnosis resolutions of scan chain single stuck-at faults. Scan chain partition separates a scan into two or more chains. Scan chain partition improves diagnosis resolutions by solving controllability problems and observability problems. Scan chain reordering changes the order of scan cells. Scan chain reordering improves diagnosis resolutions by breaking the continuous unobservable scan cells. Cluster-based reordering is supported to improve the scan chain wiring overhead. Experimental results shows the proposed techniques are effective.en
dc.description.provenanceMade available in DSpace on 2021-06-13T07:48:36Z (GMT). No. of bitstreams: 1
ntu-94-R92943066-1.pdf: 438554 bytes, checksum: c72fcbdf8ebaeb83e8fffd850b0627c1 (MD5)
Previous issue date: 2005
en
dc.description.tableofcontents誌謝 I
摘要 III
Abstract IV
Table of Contents V
List of Figures VII
List of Tables VIII
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Contributions 2
1.3 Organization 3
Chapter 2 Background 4
2.1 Past Research in Scan Chain Diagnosis 4
2.2 Scan Chain Diagnosis Using Single Excitation Patterns 6
2.2.1 Scan Chain Stuck-at Fault 6
2.2.2 Single Excitation (SE) Pattern 8
2.2.3 Diagnosis Flow 9
2.2.4 Combinational Diagnosis Procedure (CDP) 10
2.2.5 C-ADPG Method 11
2.2.6 Diagnosis Resolution (DR) 13
Chapter 3 Proposed Technique 15
3.1 Scan Chain Reordering 15
3.1.1 Reordering without clusters 15
3.1.2 Reordering with clusters 22
3.2 Scan Chain Partition 23
3.3 Partition Plus Reordering 31
Chapter 4 Experimental Results 32
4.1 Diagnosis Resolutions 32
4.2 Scan Chain Wiring Overhead 40
Chapter 5 Discussion and Future Work 46
5.1 Discussion 46
5.2 Future Work 48
Chapter 6 Summary 49
References 50
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.subject平均診斷解析度zh_TW
dc.subject最差診斷解析度zh_TW
dc.subject輸入測試方塊矩陣zh_TW
dc.subjectaverage DRen
dc.subjectworst DRen
dc.subjectscan chainen
dc.subjectpartitionen
dc.subjectreorderingen
dc.subjectclusteren
dc.subjectdiagnosis resolution(DR)en
dc.subjectORMen
dc.subjectITCMen
dc.title掃描鏈分割與重排之掃描鏈黏著性錯誤診斷技術zh_TW
dc.titleA Scan Chain Partition and Reordering Technique for Scan Chain Stuck-At Fault Diagnosisen
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee黃錫瑜(Shi-Yu Huang),呂學坤(Shyue-Kung Lu)
dc.subject.keyword掃描鏈,分割,重排,叢集,診斷解析度,平均診斷解析度,最差診斷解析度,輸入測試方塊矩陣,輸出響應矩陣,zh_TW
dc.subject.keywordscan chain,partition,reordering,cluster,diagnosis resolution(DR),average DR,worst DR,ITCM,ORM,en
dc.relation.page53
dc.rights.note有償授權
dc.date.accepted2005-07-26
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電子工程學研究所zh_TW
顯示於系所單位:電子工程學研究所

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