Academia.eduAcademia.edu

Outline

Functional Testing of Semiconductor Random Access Memories

1983, ACM Computing Surveys

https://doi.org/10.1145/356914.356916

Abstract

This paper presents an overview of the problem of testing semiconductor random access memories (RAMs). An important aspect of this test procedure is the detection of permanent faults that cause the memory to function incorrectly. Functional-level fault models are very useful for describing a wide variety of RAM faults. Several fault models are &scussed throughout the paper, including the stuck-at-0/1 faults, coupled-cell faults, and single-cell pattern-sensitive faults. Test procedures for these fault models are presented and their fault coverage and execution times are discussed. The paper is intended for the general computer scmnce audience and presupposes no background in the hardware testing area.

FAQs

sparkles

AI

What types of faults are identified in semiconductor RAMs?add

The paper identifies stuck-at faults, coupling faults, and pattern-sensitive faults (PSFs) among others as the primary types affecting RAM functionality.

How does the ATS algorithm improve memory fault detection?add

The ATS algorithm, developed by Knaizuk and Hartmann, detects any combination of multiple stuck-at faults using a method that requires 4n memory accesses for n words.

What complexities are associated with testing coupling faults in RAM?add

Testing procedures for coupling faults demonstrate complexities ranging from O(n log2 n) to O(n), varying due to fault coverage provided.

What limitations are noted in traditional functional testing of RAMs?add

Traditional functional testing faces limitations due to overlapping fault detection capabilities and inefficiencies in test execution time, making thorough validation challenging.

How do pattern-sensitive faults influence RAM testing strategies?add

Pattern-sensitive faults, which require careful management of cell states during testing, complicate procedures, necessitating focused approaches on localized neighborhoods within memory.

References (23)

  1. ABADIR, M. S., AND REGHBATI, H. K. 1983. LSI testing techniques. IEEE Micro. 3, 1 (Feb.), 34- 51.
  2. AKERS, S. B. 1980. Test generation techniques. IEEE Computer 13, 3 (Mar.), 9-16.
  3. BARRACLAUGH, W., CHIANG, A. C. L., AND SOHL, W. 1976. Techniques for testing the microcomputer family. Proc. IEEE 64, 6 (June), 943-950.
  4. BREUER, M. A., AND FRIEDMAN, A. D. 1976. Diagnos~s and Rehable Design of Digital Systems. Computer Science Press, Potomac, Md.
  5. BREUER, M. A., AND FRIEDMAN, A. D. 1980. Functional level primitives in test generation. IEEE Trans. Comput. C-29, 3 (Mar.), 223-235.
  6. DEMILLO, R. A., LIPTON, R. J., AND SAYWARD, F. G. Rece,ved July 1981; final revision accepted January 1984.
  7. Computing Surveys, Voi. 15, No. 3, September 1983 1978. Hints on test data selection: Help for the practicing programmer. IEEE Comput. 11, 4 (Apr.), 34-41.
  8. HAYES, J. P. 1975. Detection of pattern-sensitive faults in random access memories. IEEE Trans Comput. C-24, 2 (Feb.), 150-157.
  9. HAYES, J. P. 1980. Testing memories for single-cell pattern-sensitive faults. IEEE Trans. Comput. C- 29, 3 (Mar.), 249-254.
  10. HOYT, P. M. 1977. The Navy Fortran validation system. In Proceedings of AFIPS National Com- puter Con[erence (Dallas, Tex., June 13-16), vol.
  11. INTEL 1975. Memory Destgn Handbook. Intel Corp., Santa Clara, Calif.
  12. KLAYTON, A. R. 1971. Fault analysis for computer memory systems and combinational logic net- works. Ph.D. dissertation, Lehigh Univ.
  13. KNAIZUK, J., Jr., AND HARTMANN, C R. P. 1977a. An algorithm for testing random access memo- ries. IEEE Trans. Comput C-26, 4 (Apr.), 414- 416.
  14. KNAIZUK, J., Jr., AND HARTMANN, C. R. P. 1977b. An optimal algorithm for testing stuck-at faults in random access memories. IEEE Trans. Corn- put. C-26, 11 (Nov.), 1141-1144.
  15. MUEHLDORF, E. I., AND SAVKAR, A. D. 1981. LSI logic testing--An overview. IEEE Trans. Corn- put 3, 1 (Jan.), 1-17.
  16. NAIR, R. 1979. Comments on an optimal algorithm for testing stuck-at faults in random access mem- ories. IEEE Trans. Comput. C-28, 3 (Mar.), 258- 261.
  17. NAIR, R., THATTE, S. M., AND ABRAHAM, J. A. 1978. Efficient algorithms for testing semicon- ductor random-access memories. IEEE Trans Comput. C-27, 6 (June), 572-576.
  18. RAVl, C. V. 1969. Fault location in memory systems by program. In Proceedings o/ AFIPS Spring Joint Computer Conference (Boston, Mass., May 14-16), vol. 34. AFIPS Press, Reston, Va., pp. 393-401.
  19. SETH, S. C., AND NARAYANSWAMY, K. 1981. A graph model for pattern-sensitive faults in random ac- cess memories. IEEE Trans Comput. C-30, 12 (Dec.), 973-977.
  20. SOHL, W. E. 1977. Selecting test patterns for 4K RAMs. IEEE Trans Manuf. Technol MFT-6, 1, 51-60.
  21. SUK, D. S., AND REDDY, S. M. 1980. Test procedures for a class of pattern-sensitive faults m semicon- ductor random-access memories. IEEE Trans. Comput C-29, 6 (June), 419-429.
  22. SUK, D. S., AND REDDY, S. M. 1981. A march test for functional faults in semiconductor random access memories. IEEE Trans. Comput. C-30, 12 (Dec.), 982-985.
  23. THATTE, S. M., AND ABRAHAM, J. A. 1977. Testing of semiconductor random access memories. In Proceedings of the 7th Annual International Con- [erence on Fault-Tolerant Computing, pp. 81-87.