Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Effective Memory Test Algorithm for Detecting NPSFs

이웃 패턴 감응 고장을 위한 효과적인 메모리 테스트 알고리듬

  • Published : 2002.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

Since memory technology has been developed fast, test complexity and test time have been increased simultaneously. In practice, March algorithms are used widely for detecting various faults. However, March algorithms cannot detect NPSFs(Neighborhood Pattern Sensitive Faults) which must be considered for DRAMs. This paper proposes an effective algorithm for high fault coverage by modifying the conventional March algorithms.

반도체 기술의 발달로 인하여 메모리가 고집적화 됨에 따라 테스트의 복잡도와 시간도 같이 늘어나게 되었다. 실제로 널리 쓰이는 메모리 테스트 방법인 March 알고리듬은 DRAM에서 발생되는 고장을 검출하기 위해 고안된 것이다. 그러나 DRAM의 집적도가 증가함으로 반드시 고려해야 하는 이웃 패턴 감응 고장을 기존의 March 알고리듬으로는 테스트할 수 없고 DRAM의 이웃 패턴 감응 고장을 테스트하기 위한 기존 알고리듬들은 메모리 셀의 개수를 n이라고 할 때 $O(N^2)$의 복잡도를 갖기 때문에 테스트 시간을 많이 소요하게 된다. 본 논문에서는 메모리 테스트에 많이 쓰이는 March 알고리듬을 확장하여 메모리의 이웃 패턴 감응 고장 검출율을 효과적으로 높일 수 있는 알고리듬을 제안하였다.

Keywords

References

  1. A. J. van de Goor, 'Testing Semiconductor Memories,' John Wiley and Sons, Chichester, UK, 1991
  2. D. S. Suk, S. M. Reddy, 'Test Procedures for a Class of Pattern-Sensitive Faults in Semiconductor RAMs,' IEEE Trans. on Computers, pp. 419-429, June, 1980
  3. A. J. van de Goor, I. B. S. Tlili, 'Disturb Neighborhood Pattern Sensitive Fault,' Proc. of VLSI Test Symposium, pp. 37-45, 1997 https://doi.org/10.1109/VTEST.1997.599439
  4. Rochit Rajsuman, 'Algorithms to Test PSF And Coupling Faults in Random Access Memories,' Proc. of IEEE International Workshop, pp. 49-54, 1993 https://doi.org/10.1109/MT.1993.263150
  5. Manoj Franklin, Kewal K. Saluja, 'An Algorithm to Test RAMs for Physical Neighborhood Pattern Sensitive Faults,' Proc. of International Test Conference, pp. 26-30, Oct, 1991
  6. D. Kang, S. Cho, 'An Efficient Built-In Self-Test Algorithm for Neighborhood Pattern Sensitive Faults in High-Density Memories,' Proc. of Korea-Russia Int'l Symp. on Science and Tech, Vol. 2, pp. 218-223, 2000 https://doi.org/10.1109/KORUS.2000.866029
  7. M. S. Abadir and H. K. Reghbati, 'Functional testing of semicondictor radnom access memories,' Computing Surveys, vol. 15, no. 3, pp. 175-198, Sept. 1983 https://doi.org/10.1145/356914.356916
  8. Rene David and Antoine Fuentes, 'Fault Diagnosis of RAM's from Random Testing Experiments,' IEEE Trans. on Computers, Vol. 39, pp. 220-229, Feb. 1990 https://doi.org/10.1109/12.45207
  9. V. Yarmolik, Klimets, S. Yu. Demidenko, 'March PS(23N) test for DRAM pattern-sensitive faults,' Proc. of Asian Test Symposium, pp. 354-357, 1998 https://doi.org/10.1109/ATS.1998.741638
  10. G. Park and H. Chang, 'An Extended March Test Algorithm for Embedded Memories,' Proc. of Asian Test Symposium, pp. 404-409, 1997 https://doi.org/10.1109/ATS.1997.643990
  11. K. L. Cheng, M. F. Tsai, C. W. Wu, 'Efficient neighborhood pattern-sensitive fault test algorithms for semiconductor memories,' Proc. of VLSI Test Symposium, pp. 225-230, 2001 https://doi.org/10.1109/VTS.2001.923443