簡易檢索 / 詳目顯示

研究生: 林志偉
Lin, Chih-Wei
論文名稱: Capture Power Reduction for At-Speed Scan-Based Testing Using Layout-Aware Location X-Filling
降低區塊間高速測試所消耗功率
指導教授: 張慶元
Chang, Tsin-Yuan
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 65
中文關鍵詞: 消耗功率高速測試降低區塊間消耗功率
外文關鍵詞: Capture Power Reduction, At-Speed Scan-Based Testing, X-Filling, Layout-Aware Location X-Filling
相關次數: 點閱:1下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • With the rapid improvement of testing technique, the basic of testing function is a necessary technique. It also needs to reduce the testing time and power dissipation as well as testing cost. Nowadays, it is important to solve problem which is the more power dissipation during testing. The more power dissipation can cause the effect of IR-drop and hot-spots. The chip is easy to fail with the high power dissipation. Therefore, applying the concept of gate density, this thesis proposes two methods (Probable Weighted Switching Activity X-Fill, PWSA X-Fill; and Location-Aware X-Filling) to reduce the power dissipation and distributes the accumulated heat.
    Applied in ISCAS-89 benchmark circuits (s9234, s13207, and s38417), the simulation results show that the original power is reduced about 10% peak and 20% average in the launch cycle and 9% peak and 12% average by the proposed x-fill methods. Compared with other x-filling, the proposed x-filling has better result on reducing launch and shift cycle power and would reduce the occurrence of IR-drop and hot-spots for at-speed scan-based testing.


    隨著晶片測試技術快速的提升下。在測試領域中,除了要求最為基本的測試功能外,還需要能達到降低測試時間、降低測試所消耗的功率以至於將成本耗損減少到最低,以得到最佳的測試效果。然而當前最為學者們所討論的是要如何在測試中降低測試功率的消耗。這是由於測試時有可能會造成過高的功率消耗,進而使得熱能不斷產生於晶片中不容易散去。如此,導致晶片內的溫度過高。相當容易使得晶片內的測試電路因燒毀而測試失敗。因此為了預防測試時所發生的熱損壞現象,本篇論文提出了一個測試填入方法。運用機率計算方法,計算預估出最為可能在電路邏輯運算完後出現0或1的機率,再填入適當的邏輯值。如此,不但能夠降低測試功率消耗還能分散熱能過度密集於某些區塊,以防止熱損壞的現象。並且還用密集程度去研究如何降低測試時所導致過熱的損壞情形。
    本篇論文在高速測試環境下,所使用的測試電路為ISCAS-89中的標準電路,如s9234, s13207和s38417等電路。將比較於其他相關測試填入方法上,本論文所提的方法在觸發周期所消耗的功率可以減少大約10%的最大功率與大約20%的平均功率。在捕捉周期所消耗的功率可以減少大約9%的最大功率與大約12%的平均功率。除了在消耗功率可達到理想的降低外,本篇論文所提的方法在實驗數據上,皆能明顯有效的將過度密集的熱能區塊分散開來。以預防熱能過度集中而導致晶片在測試時燒壞現象,而提高測試的良率。

    致謝................................................ II ABSTRACT............................................ III 中文摘要............................................ IV 目錄................................................ V 第一章 簡介......................................... VI 第二章先前研究與背景................................ VII 第三章提出改善方法.................................. VIII 第四章實驗數據與比較................................ IX 第五章結論與未來期望................................ X 英文附錄............................................ XI LIST OF FIGURE...................................... XIV LIST OF TABLES...................................... XV CHAPTER 1........................................... 1 CHAPTER 2........................................... 4 2.1 AT-SPEED TESTING METHODOLOGY [3]................ 4 2.2 WEIGHTED SWITCHING ACTIVITY..................... 6 2.3 AUTOMATIC TEST PATTERN GENERATION (ATPG)........ 7 2.3.1 Basic Automatic Test Pattern Generation (ATPG) 7 2.3.2 Applied Automatic Test Pattern Generation (ATPG)[13][14]................................................ 10 2.4 X-FILLING METHOD................................ 12 2.4.1 Direct X-Filling Method [5]................... 14 2.4.2 Preferred X-Filling Method [15]............... 16 2.4.3 Adjacent X-Filling Method [16]................ 17 2.4.4 APAF X-Filling Method [14].................... 18 2.5 CALCULATE SIGNAL PROBABILITIES [15]............. 19 2.6 SCANED FLIP-FLOP LOCATION [29].................. 21 CHAPTER 3........................................... 22 3.1 PWSA X-FILLING.................................. 24 3.1.1 Definition of Probable Weighted Switching Activity (PWSA).............................................. 25 3.1.2 Calculation of the PWSA of X-Bits with Filling Logic 1 and 0............................................. 27 3.1.3 Reordering of the X-Bits...................... 29 3.1.4 Procedures of PWSA X-Filling.................. 30 3.2 LOCATION-AWARE X-FILLING........................ 31 3.2.1 Ordering of the Location...................... 33 3.2-2 Ordering of the X-Bit within the Location..... 35 3.2.3 The Procedure of the Location-Aware X-Filling. 36 3.2.4 Problem of the Location-Aware X-Filling....... 38 3.3 RE-FILLING...................................... 39 3.3.1 Definition of Switching Density Value (SDV)... 40 3.3.2 Return to the Initial Pattern Test Cube....... 44 3.3.3 The Procedure of the Re-Filling............... 44 CHAPTER 4........................................... 46 4.1 EXPERIMENTAL RESULTS ON PROPOSED PWSA X-FILLING. 47 4.2 EXPERIMENTAL RESULTS ON PROPOSED LOCATION-AWARE X-FILLING............................................. 49 4.3 EXPERIMENTAL RESULTS ON PROPOSED REFILLING...... 55 CHAPTER 5........................................... 60 5.1 CONCLUSIONS..................................... 60 5.2 FUTURE WORKS.................................... 61 BIBLIOGRAPHY........................................ 63

    [1] S. Remersaro, X. Lin, S. M. Reddy, I. Pomeranz, and J. Rajski, “Scan-Based Tests with Low Switching Activity.” IEEE Design and Test of Computers, vol. 24, page 268-275, 2007.
    [2] J. Gatej, L. Song, C. Pyron, R. Raina, and T. Munns, “Evaluating ATE Features in Terms of Test Escape Rates and Other Cost of Test Culprits.” Proc. of IEEE International Test Conference (ITC), page 1040-1048, 2002.
    [3] X. Lin, R. Press, J. Rajski, P. Reuter, T. Rinderknecht, B. Swanson, and N. Tamarapalli, “High-Frequency, At-Speed Scan Testing.” IEEE Design and Test of Computers, vol. 20, page 17-25, 2003.
    [4] X. Wen, Y. Yamashita, S. Morishima, S. Kajihara, L.-T. Wang, K. K. Saluja, and K.Kinoshita, “Low-Capture-Power Test Generation for Scan-Based At-Speed Testing.” Proc. of IEEE International Test Conference (ITC), page 1019-1028, 2005.
    [5] X. Wen , Y. Yamashita, S. Kajihara, L.-T. Wang, K. K. Saluja, and K. Kinoshita, “On Low-Capture-Power Test Generation for Scan Testing.” Proc. of IEEE VLSI Test Symposium (VTS), page 265-270, 2005.
    [6] J. Saxena, K. M. Butler, V. B. Jayaram, S. Kundu, N. V. Arvind, P. Sreeprakash, and M. Hachinger, ‘‘A Case Study of IR-Drop in Structured At-Speed Testing.’’ Proc. of IEEE International Test Conference (ITC), page 1098 - 1104, 2003.
    [7] X. Wen , K. Miyase, S. Kajihara, H. Furukawa , Y. Yamato, A. Takashima , K. Noda, H. Ito, K. Hatayama , T. Aikyo, and K. K. Saluja, “A Capture-Safe Test Generation Scheme for At-Speed Scan Testing.” Proc. of IEEE European Test Symposium (ETS), page 55-60, 2008.
    [8] R. Sankaralingam, R. Oruganti, and N. Touba, “Reducing Power Dissipation During Test Using Scan Chain Disable.” Proc. of IEEE VLSI Test Symposium (VTS), page 319-324, 2001
    [9] M.-H. Chiu, and J. C.-M. Li, “Jump Scan: A DFT Technique for Low Power Testing.” Proc. of IEEE VLSI Test Symposium (VTS), page 277-282, May 2005.
    [10] O. Sinanoglu and A. Orailoglu, “Scan Power Minimization Through Stimulus and Response Transformations.” Proc. of IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), page 404-409, 2004
    [11] J.-S. Chang, and C.-S. Lin, “Test Set Compaction for Combinational Circuits.” IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, vol.14, page 1370-1378, 1995.
    [12] E.-M. Aiman, and A.-S. Ali, “An Efficient Test Relaxation Technique for Combinational & Full-Scan Sequential Circuits.” Proc. of IEEE VLSI Test Symposium (VTS), page 53-59, 2002.
    [13] X. Wen, S. Kajihara, K. Miyase, T. Suzuki, K. K. Saluja, L.-T. Wang, K. S. Abdel-Hafez, and K. Kinoshita, “A New ATPG Method for Efficient Capture Power Reduction During Scan Testing.” Proc. of IEEE VLSI Test Symposium (VTS), page 58-65, 2006.
    [14] C.-R. Shih, “Reducing Both Shift and Capture Power Dissipation During the Scan- Based At-Speed Test”, Master Thesis, NTHU EE,2008.
    [15] S. Remersaro, X. Lin, Z. Zhang, S. M. Reddy, I. Pomeranz, and J. Rajski, “Preferred Fill: A Scalable Method to Reduce Capture Power for Scan Based Designs.” Proc. of IEEE International Test Conference (ITC), page 1-10, 2006.
    [16] K.-M. Butler, J. Saxena, A. Jain,T. Fryars,J. Lewis,G. Hetherington, “Minimizing Power Consumption in Scan Testing: Pattern Generation and DFT Techniques. ” Proc. of IEEE International Test Conference (ITC), page 355 - 364, 2006.
    [17] S. Remersaro, X. Lin, S. M. Reddy, I. Pomeranz, and J. Rajski,., “Low Shift and Capture Power Scan Tests.” Proc. of IEEE International Conference on VLSI Design (VLSID), page 793-798, 2007.
    [18] X. Wen, K. Miyase, T. Suzuki, Y.Yamato, S. Kajihara, L.-T. Wang, and k. K. Saluja, “A Highly-Guided X-Filling Method for Effective Low-Capture-Power Scan Test Generation.” Proc. of IEEE International Conference on Computer Design (ICCD), page 251 – 258, 2006.
    [19] W. Xiaoqing, K. Miyase, T. Suzuki, S. Kajihara, Y. Ohsumi and K. K. Saluja, “Critical-Path-Aware X-Filling Shift- and Capture-Power Reduction in At-Speed Scan-Based Testing.” Proc. of IEEE Design Automation Conference (DAC), page 527 – 532, 2007
    [20] I. Li, Q. Xu, Y. Hu and X. Li, “iFill: An Impact-Oriented X-Filling Method for Shift- and Capture-Power Reduction in At-Speed Scan-Based Testing.” Proc. of IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), page 1184 – 1189, 2008.
    [21] H.-T. Lin, and J. C.-M. Li, “Simultaneous Capture and Shift Power Reduction Test Pattern Generator for Scan Testing.” IET Computer and Digital techniques (IET-CDT), vol.2, page 132-141, 2008.
    [22] W.-W. Hsieh, I.-S. Lin and T. T. Hwang, “A Physical-Location-Aware X-filling Method for IR-drop reduction in at-speed scan test.” Proc. of IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), page 1234 – 1237, 2009.
    [23] Y. Yamato, X. Wen, K. Miyase, H. Furukawa, and S. Kajihara, “A GA-Based Method for High-Quality X-Filling to Reduce Launch Switching Activity in At-Speed Scan Testing.” Proc. of IEEE pacific rim international symposium on dependable computing (PRDC), page 81-86, 2009.
    [24] T.-T Chen, W.-L. Li, P.-H. Wu and J.-C. Rau, “A New Scheme of Reducing Shift and Capture Power Using the X-Filling Methodology.” Proc. of IEEE Asian Test Symposium (ATS), page 105-110, 2009.
    [25] J. Li, Q. Xu, Y. Hu, and X. Li, “X-Filling for Simultaneous Shift- and Capture-Power Reduction in At-Speed Scan-Based Testing.” Proc. of IEEE Transactions on Very Large Scale Integration (VLSI), page 1-1, 2009.
    [26] C.-W. Tzeng and S.-Y. Huang, “QC-Fill: An X-Fill Method for Quick-and-Cool Scan Test.” Proc. of IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), page 1142 – 1147, 2009.
    [27] W.-W. Hsieh, S.-L. Chen, I.-S. Lin, and T. T. Hwang. “A Physical-Location-Aware X-Filling Method for IR-Drop Reduction in At-Speed Scan Test.” Proc. of IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, page 289-293, 2010.
    [28] S. Balatsouka, V. Tenentes, X. Kavousianos and K. Chakrabarty. “Defect Aware X-Filling for Low-Power Scan Testing.” Proc. of IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), page 873-878, 2010.
    [29] Cadence Design Systems, “LEF/DEF Language Reference.” page 134 – 210, 2004.
    [30] J. Lee, S. Narayan, M. Kapralos and M. Tehranipoor, “Layout-Aware, IR-Drop Tolerant Transition Fault Pattern Generation.” Proc. of IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), page 1172 – 1177, 2008.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE