博碩士論文 92521006 詳細資訊


姓名 郭曜彰(Yao-Chang Kuo)  查詢紙本館藏   畢業系所 電機工程學系
論文名稱 內容定址記憶體之鄰近區域樣型敏感瑕疵測試演算法
(Test Algorithms for CAMs with Neighborhood Pattern-Sensitive Faults)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 在這篇論文裡提出了兩個關於內容定址記憶體之鄰近區域樣型敏感瑕疵(NPSFs) 測試演算法。第一個部分是針對二元內容定址記憶體(BCAMs)的測試演算法。與之前提出的演算法不同之處在於之前的演算法是針對第二型(Type-2)鄰近區域樣型敏感瑕疵,而提出的演算法是對於第一型(Type-1)鄰近區域樣型敏感瑕疵,並且不需要任何提高測試容易性的電路。所提出的演算法共需要177 1/3N+238 2/3B 讀取/寫入的動作去偵測靜態鄰近區域樣型敏感瑕疵(SNPSF),被動式鄰近區域樣型敏感瑕疵(PNPSFs),和主動式鄰近區域樣型敏感瑕疵(ANPSFs),對於一個NxB個位元的二元內容定址記憶體而言。
這篇論文的第二個部分是關於三元內容定址記憶體(TCAMs)之鄰近區域樣型敏感瑕疵測試演算法。在三元內容定址記憶體的測試鄰近區域樣型敏感瑕疵是比在二元內容定址記憶體困難,原因在於三元內容定址記憶體的特殊硬體結構。所提出的演算法利用有限制的兩類(two-group)方式,同樣可以偵測到第一型的靜態鄰近區域樣型敏感瑕疵(SNPSF),被動式鄰近區域樣型敏感瑕疵(PNPSFs),和主動式鄰近區域樣型敏感瑕疵(ANPSFs)。所提出的演算法需要288N讀取和寫入的動作去偵測所有定義的鄰近區域樣型敏感瑕疵。
摘要(英) This thesis presents two algorithms for detecting neighborhood pattern-sensitive faults (NPSFs) for content addressable memories. The first part presents a test algorithm for binary content addressable memories (BCAMs) with NPSFs. Differ from previous works which test BCAMs with Type-2 NPSFs, the proposed test algorithms is for Type-1 NPSFs and the BCAM without inserting design-for-testability circuitry is assumed. The proposed test algorithm requires 177 1/3N+238 2/3B Read/Write/Compare operations to cover static, passive, and active NPSFs for an NxB-bit BCAM.
The second part of this thesis presents a test algorithm for ternary content addressable memories (TCAMs) with NPSFs. Testing NPSFs in TCAMs is more difficult than that in BCAMs due to the special TCAM cell structure. The proposed test algorithm can cover static, passive, and active Type-1 NPSFs by using constrained two-group methodology. The test algorithm requires 288N Read/Write operations to cover the defined NPSF.
關鍵字(中) ★ 內容定址記憶體
★ 測試演算法
★ 鄰近區域樣型敏感瑕疵
關鍵字(英) ★ Test Algorithm
★ Neighborhood Pattern-Sensitive Faults
★ CAM
論文目次 Chapter 1 Introduction 1
Chapter 2 Test Algorithm of NPSF for Binary CAMs 8
2.1 The Architecture of CAMs 8
2.2 Fault Models of NPSF for Binary CAMs 11
2.3 The Proposed NPSF Test Algorithm for Binary CAMs 14
2.4 Comparison Result 27
Chapter 3 Test Algorithms of NPSF for Ternary CAMs 29
3.1 Fault Models of NPSF for Ternary CAMs 29
3.2 The Proposed NPSF Test Algorithm for Ternary CAMs 32
3.3 Result 44
Chapter 4 Conclusions and Future Work 46
Appendix 47
Reference 88
參考文獻 [1] K.-L. Cheng, M.-F. Tsai, and C.-W. Wu, “Efficient neighborhood pattern-sensitive fault test algorithms for semiconductor memories”, in Proc. VLSI Test Symposium, April 2001, pp. 225-230.
[2] K.-L. Cheng, M.-F. Tsai, and C.-W. Wu, “Neighborhood pattern-sensitive fault testing and diagnostics for random-access memories”, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 21, no. 11, pp. 1328-1336, Nov. 2002.
[3] G.-M. Park, and H. Chang, “An extended march test algorithm for embedded memories”, in Proc. Sixth Asian Test Symposium (ATS), Nov. 1997, pp. 404 – 409.
[4] M. Franklin, and K.-K. Saluja, “Testing reconfigured RAM's and scrambled address RAM's for pattern sensitive faults”, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 9, pp. 1081-1087, Sept. 1996.
[5] V. Yarmolik, Y. Klimets, and S. Demidenko, “March PS (23N) test for DRAM pattern-sensitive faults”, in Proc. Seventh Asian Test Symposium (ATS), Dec. 1998, pp. 354-357.
[6] D.-S. Suk, and S.-M. Reddy, “An algorithm to detect a class of pattern sensitive faults in semiconductor random access memories” in Proc. 9th Int. Fault-Tolerant Computing Symposium, 1979, pp. 219-225.
[7] A. J. van de Goor, “Testing semiconductor memories: theory and practice”, John Wiley & Sons, Chichester, England, 1991.
[8] D.-S. Suk, and S.-M. Reddy, “Test procedures for a class of pattern-sensitive faults in semiconductor random-access memories”, IEEE Trans. On Computers, vol. 29, no. 6, pp. 419-429, June 1980.
[9] J.-C. Lee, Y.-S. Kang, and S. Kang, “A parallel test algorithm for pattern sensitive faults in semiconductor random access memories”, in Proc. 1997 IEEE International Symposium on Circuits and Systems (ISCAS), June 1997, pp. 2721-2724.
[10] P. Mazumder, and J.-H. Patel, “Parallel testing for pattern-sensitive faults in semiconductor random-access memories”, IEEE Trans. on Computers, vol. 38, no. 3, pp. 394-407, March 1989.
[11] Y.-D. Hur, H.-M. Cho, J.-H. Lee, and S.-B. Cho, “Built-in self parallel testing for functional faults in megabit RAMs”, in Proc. IEEE International Symposium on Circuits and Systems (ISCAS), June 1991, pp. 3090-3093.
[12] A.-J. van de Goor, and I.-B.-S.Tlili, ”Disturb neighborhood pattern sensitive fault”, in Proc. 15th IEEE VLSI Test Symposium, April 1997, pp. 37-45.
[13] D.-C. Kang, and S.-B. Cho, “An efficient built-in self-test algorithm for neighborhood pattern sensitive faults in high-density memories”, in Proc. the 4th Korea-Russia International Symposium on Science and Technology (KORUS), June 2000, pp. 218 – 223.
[14] R.-S. Sable, R.-P. Saraf, R.-A. Parekhji, and A.-N. Chandorkar, “Built-in self-test technique for selective detection of neighborhood pattern sensitive faults in memories”, in Proc. 17th International Conference on VLSI Design, 2004, pp. 753– 756.
[15] B.-F. Cockburn, “Deterministic tests for detecting scrambled pattern-sensitive faults in RAMs”, in Proc. IEEE International Workshop on Memory Technology, Design and Testing, Aug. 1995, pp. 117–122.
[16] P. Mazumder, and J.-H. Patel, “An efficient built-in self testing for random-access memory”, IEEE Trans. on Industrial Electronics, vol. 36, no. 2, pp. 246-253, May 1989.
[17] A.-A. Amin, A.-A. Hamzah, and R.-E. Abdel-Aal, “Generic DFT approach for pattern sensitive faults in word-oriented memories”, in Proc. IEEE Computers and Digital Techniques, May 1996, pp. 199-202.
[18] A. Chrisanthopoulos, G. Kamoulakos, Y. Tsiatouhas, and A. Arapoyanni, “A test pattern generation unit for memory NPSF built-in self test”, in Proc. the 7th IEEE International Conference on Electronics, Circuits and Systems (ICECS), Dec. 2000, pp. 425-428.
[19] D. Ryan, and S. Xiaoling, “On testing of static neighborhood pattern sensitive faults”, in Proc. 1999 IEEE Canadian Conference on Electrical and Computer Engineering, May 1999, pp. 577-582.
[20] A. Chrisarithopoulos, T. Haniotakis, Y. Tsiatouhas, and A. Arapoyanni, “New test pattern generation units for NPSF oriented memory built-in self test”, in Proc. the 8th IEEE International Conference on Electronics, Circuits and Systems (ICECS), Sept. 2001, pp. 749 – 752.
[21] Y.-S. Kang, J.-C. Lee, and S. Kang, “Built-in self test for content addressable memories”, in Proc. 1997 IEEE International Conference on Computer Design (ICCD), Oct. 1997, pp. 48-53.
[22] P. Mazumder, J.-H. Patel, and W.-K. Fuchs, “Methodologies for testing embedded content addressable memories”, IEEE Trans. on Computer-aided Design, vol. 7, no. 1, pp. 11-20, January 1988.
[23] I. Arsovski, T. Chandler, and A. Sheikholeslami, “A ternary content-addressable memory (TCAM) based on 4T static storage and including a current-race sensing scheme”, IEEE Journal of Solid-State Circuits, vol. 38, no. 1, pp.155-158, Jan. 2003.
[24] H. Miyatake, M. Tanaka, and Y. Mori, “A design for high-speed low-power CMOS fully parallel content-addressable memory macros”, IEEE Journal of Solid-State Circuits, vol. 36, no.6, pp. 956-968, June 2001.
[25] J.-F. Li, R.-S. Tzeng, and C.-W. Wu, “Testing and diagnosing embedded content addressable memories”, in Proc. IEEE VLSI Test Symposium (VTS), April 2002, pp. 389-394.
[26] J.-F. Li, and Y.-C. Kuo, “Testing ternary content addressable memories”, in Proc. 15th VLSI/CAD Symposium.
[27] K.-J. Lin, and C.-W. Wu, “Testing content-addressable memories using functional fault models and march-like algorithms”, IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, no. 5, pp. 577-588, May 2000.
[28] J.-F. Li, and C.-K. Lin, “Modeling and testing comparison faults for ternary content addressable memories”, in Proc. IEEE VLSI Test Symposium (VTS), May 2005, pp. 60-65.
[29] T. Jamil, “RAM versus CAM”, in Proc. IEEE Potentials, May 1997, pp. 26-29.
[30] J. -F. Li, “Testing comparison faults of ternary cams based on comparison faults of binary cams”, in Proc. IEEE Asia South Pacific Design Automation Conference, (ASP-DAC), Jan. 2005, pp. 65-70.
指導教授 李進福(Jin-Fu Li) 審核日期 2006-1-18
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡