簡易檢索 / 詳目顯示

研究生: 鄭浩晟
Hao-cheng Jheng
論文名稱: 以故障分散技術提升非揮發性記憶體的可靠度與良率
Fault Scrambling Techniques for Reliability and Yield Enhancement of Non-Volatile Memories
指導教授: 呂學坤
Shyue-kung Lu
口試委員: 郭斯彥
Sy-yen Kuo
李進福
Jin-fu Li
洪進華
Jin-hua Hong
陳俊良
Jiann-liang Chen
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 80
中文關鍵詞: 可靠度良率非揮發性記憶體故障分散
外文關鍵詞: Reliability, Yield, Non-Volatile Memories, Scrambling
相關次數: 點閱:201下載:9
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 針對記憶體中的故障細胞,除了只使用備用行或備用列來取代之外,錯誤更正碼也被認為是一種有效率的修復技術。錯誤更正碼若被用來處理永久性的故障 (Permanent Faults),記憶體在製程上的良率與可靠度都能得到提升。但是,一旦一個編碼字 (Codeword) 當中的故障位元數超過一個時,廣泛被使用的單錯更正雙錯偵測 (Single-Error Correction and Double-Error Detection) 碼的保護能力將會因此受到限制。因此,為了解決這種困境,這篇論文將提出一個有效的故障分散技術 (Fault Scrambling Techniques)。有別於在傳統的故障偵測與更正 (Error Detection and Correction) 架構中,由固定的記憶體細胞以組成一個編碼字,我們將嘗試重組一個編碼字中的記憶體細胞使得每一個編碼字最多只含有一個故障細胞。我們也提出相對應的雜散電路 (Scrambling Circuits) ,此外,我們也開發了用來估算修復率與硬體成本的模擬器。根據實驗數據顯示,在幾乎可以忽略的硬體成本之下,修復率將有很顯著的改善。


    Instead of merely using redundant rows/columns to replace faulty cells, error-correcting codes are also considered an effective technique to cure permanent faults for the enhancement of fabrication yield and reliability of memories. However, if the number of faulty bits in a codeword is greater than 1, the protection capability of the widely used SEC-DED (single-error correction and double-error detection) codes will be limited. In order to cure this dilemma, efficient fault scrambling techniques are proposed in this thesis. Unlike the fixed constituting memory cells of a codeword in the conventional EDAC (Error Detection and Correction) schemes, we try to refigure the constituent memory cells of codewords such that each codeword consists of at most one faulty cell. The corresponding scrambling circuits are also proposed and a simulator is developed to evaluate the repair rates and hardware overhead. According to experimental results, the repair rates can be improved significantly with negligible hardware overhead.

    誌謝 I 摘要 II Abstract III Contents IV List of Figures VII List of Tables IX Chapter 1 Introduction 1 1.1 Motivation and Background 1 1.2 Organization 4 Chapter 2 Review of Built-in Self-Test, Diagnosis and Repair Techniques 5 2.1 Fault Models and Test Algorithms 5 2.2 Built-In Self-Test 8 2.3 Built-In Self-Diagnosis 11 2.4 Built-In Self-Repair & Built-In Redundancy Analysis 12 Chapter 3 Review of Error Detection and Correction Codes 16 3.1 Fundamentals of Error Correction Codes 16 3.1.1 Hamming Code 18 3.1.2 Modified Hamming Code 19 3.1.3 Hsiao Code 20 3.2 The Conventional Fault-Tolerance Scheme Combining the Repair Redundancy and the ECC Schemes 21 Chapter 4 Fault Scrambling Technique for Reliability and Yield Enhancement 25 4.1 Memory Architectures 25 4.2 Fault Scrambling Techniques 29 4.2.1 Row Scrambling Technique 30 4.2.2 Column Scrambling Technique 30 4.2.3 Hybrid Scrambling Technique 32 4.2.4 Memory Architectures with the Fault Scrambling Techniques Incorporated 34 4.3 Test and Repair Flow with the Fault Scrambling Techniques 35 4.4 BIST Architecture for the Fault Scrambling Technique 39 4.5 An Example of Fault Scrambling Technique 41 Chapter 5 Experimental Results 50 5.1 Defect Distributions and Fault Models 50 5.2 Repair Rate Analysis 52 5.3 Area Overhead Analysis 57 Chapter 6 Conclusions and Future Works 61 6.1 Conclusions 61 6.2 Future Works 61 References 63

    [1] www.itrs.net/Links/2007ITRS/2007_Chapters/2007_Yield.pdf
    [2] R. C. Baumann, “Soft errors in advanced semiconductor devices—Part I: The three radiation sources,” IEEE Trans. Device and Materials Reliability, vol. 1, no. 1, pp. 17-22, Mar. 2001.
    [3] D. C. Bossen, and M. Y. Hsiao, “A System Solution to the Memory Soft Error Problem,” IBM Journal of Research and Development, vol. 24, no. 3, pp. 390-397, May 1980.
    [4] W. Kuo, W. T. K. Chien, and T. Kim, Reliability, Yield, and Stress Burn-in, Kluwer Academic Publishers, Boston, 1998.
    [5] A. J. van de Goor, “Using march tests to test SRAMs,” IEEE Design & Test of Computers, vol. 10, no. 1, pp. 8-14, Mar. 1993.
    [6] V. Schober, S. Paul, and O. Picot, “Memory built-in self-repair using redundant words,” in Proc. Int’l. Test Conf. (ITC), pp. 995-1001, Oct. 2001.
    [7] T. Kawagoe, J. Ohtani, M. Niiro, T. Ooishi, M. Hamada, and H. Hidaka, “A built-in self-repair analyzer (CRESTA) for embedded DRAMs,” in Proc. Int’l. Test Conf. (ITC), pp. 567-574, Oct. 2000.
    [8] C. W. Wang, R. S. Tzeng, C. F. Wu, C. T. Huang, C. W. Wu, S.Y. Huang, S. H. Lin, and H. P. Wang, “A built-in self-test and self-diagnosis scheme for heterogeneous SRAM clusters,” in Proc. Asian Test Symp. (ATS), pp. 103-108, Nov. 2001.
    [9] Z. Y. Wang, Y. M. Tsai, and S. K. Lu, “Built-in self-repair techniques for heterogeneous memory cores,” in Proc. Pacific Rim Int’l Symp. in Dependable Computing, pp. 69-74, Nov. 2009.
    [10] J. F. Li, J. C. Yeh, R. F. Huang, and C. W. Wu, “A built-in self-repair scheme for semiconductor memories with 2-d redundancy,” in Proc. Int’l. Test Conf. (ITC), vol. 1, pp. 393-402, Oct. 2003.
    [11] T. W. Tseng, C. H. Wu, Y. J. Huang, J. F. Li, A. Pao, K. Chiu, and E. Chen, “A built-in self-repair scheme for multiport RAMs,” in Proc. IEEE VLSI Test Symp. (VTS), pp. 355-360, May 2007.
    [12] S. K. Lu, C. L. Yang, Y. C. Hsiao, and C. W. Wu, “Efficient BISR techniques for embedded memories considering cluster faults,” IEEE Trans. on Very Large Scale Integr. Syst., vol. 18, no. 2, pp. 184-193, Feb. 2010.
    [13] S. Y. Kuo, and W. K. Fuchs, “Efficient spare allocation in reconfigurable arrays,” IEEE Design and Test of Computers, vol. 4, no. 1, pp. 24-31, June 1987.
    [14] T. H. Wu, P. Y. Chen, M Lee, B. Y. Lin, C. W. Wu, C-H Tien, H. C. Lin, H. Chen, C. N. Peng, and M. J. Wang, “A memory yield improvement scheme combining built-in self-repair and error correction codes,” in Proc. Int’l Test Conference (ITC), pp. 5-8 Nov. 2012.
    [15] C. F. Wu, C. T. Huang, K. L. Cheng, and C. W. Wu, “Fault simulation and test algorithm generation for random access memories,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 21, no. 4, pp. 480–490, April 2002.
    [16] M. L. Bushnell, and V. D. Agrawal, “Essentials of Electronic Testing for Digital, Memory and Mixed-Signal VLSI Circuits,” Kluwer Academic Publishers, 2000.
    [17] O. Kebichi, and M. Nicolaidis, “A tool for automatic generation of BISTed and transparent BISTed RAMs,” Computer Design: VLSI in Computers and Processors, pp. 570–575, Oct. 1992.
    [18] C. Cheng, C. T. Huang, J. R. Huang, C. W. Wu, C. J. Wey, and M. C. Tsai, “BRAINS: a BIST compiler for embedded memories,” in Proc. IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pp. 299-307, Oct. 2000.
    [19] S. Pateras, “IP for embedded diagnosis,” IEEE Design & Test of Computers, vol. 19, no. 3, pp. 44–53, May-June 2002.
    [20] C. W. Wang, C. F. Wu, J. F. Li, C. W. Wu, T. Teng, K. Chiu, and H. P. Lin, “A built-in self-test and self-diagnosis scheme for embedded SRAM,” in Proc. Asian Test Symposium, pp. 45–50, Dec. 2000.
    [21] A. J. van de Goor, and Z. Al-Ars, “Functional Memory Faults: A Formal Notation and a Taxonomy,” VLSI Test Symposium, pp. 281-289, 30 April-4 2000.
    [22] L. M. Denq, R. F. Huang, C. W. Wu, Y. J. Chang, and W. C. Wu, “A parallel built-in diagnostic scheme for multiple embedded memories,” in Proc. Int’l Workshop on Memory Technology, Design and Testing, pp. 65–69, Aug. 2004.
    [23] C. F. Wu, C. T. Huang, C. W. Wang, K. L. Cheng, and C. W. Wu, “Error catch and analysis for semiconductor memories using March tests,” in Proc. IEEE/ACM Int. Conf. Computer Aided Design (ICCAD), pp. 468–471, Nov. 2000.
    [24] K. L. Cheng, C. W. Wang, J. N. Lee, Y. F. Chou, C. T. Huang, and C. W. Wu, “FAME: a fault-pattern based memory failure analysis framework,” in Proc. IEEE/ACM Int. Conf. Computer Aided Design (ICCAD), pp. 595-598, Nov. 2003.
    [25] C. T. Huang, C. F. Wu, J. F. Li, and C. W. Wu, “Built-in redundancy analysis for memory yield improvement,” IEEE Trans. on Reliabilities, vol. 52, pp. 386-399, Dec. 2003.
    [26] S. K. Lu, “Built-in self-repair techniques for embedded RAMs,” IEE Proc. Computers & Digital Techniques, vol. 150, no. 4, pp. 201-208, July 2003.
    [27] S. K. Lu, “A novel built-in self-test approach for embedded RAMs,” Journal of Electronic Testing: Theory and Application, vol. 19, pp. 315-324, June 2003.
    [28] M. Tarr, D. Boudreau, and R. Murphy, “Defect analysis system speeds test and repair of redundant memories,” Electronics, pp. 175-179, Jan 1984.
    [29] J. R. Day, “A fault-driven comprehensive redundancy algorithm for repair of dynamic RAM’s,” IEEE Design & Test of Computers, vol. 2, no. 3, pp. 33-44, 1985.
    [30] W. K. Huang, Y. N. Shen, and F. Lombardi, “New approaches for the repair of memories with redundancy by row/column deletion for yield enhancement,” IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 9, pp. 323-328, Mar. 1990.
    [31] S. K. Lu, Y. C. Tsai, H. W. Lin, and K. H. Wang, “Efficient Built-In Redundancy Analysis for Embedded Memories with 2-D Redundancy,” in Proc. International SOC Design Conference, pp. 380-383, Oct. 2004.
    [32] R. W. Hamming, “Error detecting and error correcting codes,” Bell System Tech. J., vol. XXVI, no. 2, pp. 147-160, Apr. 1950.
    [33] M. Y. Hsiao, “A class of optimal minimum odd-weight-column SEC-DED codes,” IBM Journal of Research and Development, vol. 14, no. 4, pp. 395-401, July 1970.
    [34] A. J. van de Goor, and I. Schanstra, “Address and data scrambling: causes and impact on memory tests,” in Proc. IEEE Int’l Workshop on Electronic Design, Test and Applications, pp. 128-136, 2002.
    [35] C. H. Stapper, F. M. Armstrong, and K. Saji, “Integrated circuit yield statistics,” Proceedings of the IEEE, vol. 71, no. 4, pp. 453-470, Apr. 1983.
    [36] S. K. Lu, and H. H. Huang, “Synergistic Reliability and Yield Enhancement Techniques for Embedded Memories,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 32, no. 1, pp. 165-169, Jan. 2013.
    [37] S. M. Kang, and Y. Leblebici, CMOS Digital Integrated Circuits: Analysis and Design, McGraw Hill, 2003.

    QR CODE