This Article 
 Bibliographic References 
 Add to: 
Parallel Testing for Pattern-Sensitive Faults in Semiconductor Random-Access Memories
March 1989 (vol. 38 no. 3)
pp. 394-407
A design strategy is presented for efficient and comprehensive parallel testing of high-density, MOS random-access memories (RAMs). Parallel test algorithms for RAMs have been developed on the basis of this design-for-testability approach for a broad class of pattern-sensitive faults. Two algorithms which are significantly more efficient than previous approaches are examined. The first algorith

[1] L. L. Lewyn and J. D. Meindl, "Physical limits of VLSI dRAM's,IEEE J. Solid-State Circuits, vol. SC-20, pp. 231-241, Feb. 1985.
[2] M. A. Breuer and A. D. Friedman,Diagnosis and Reliable Design of Digital Systems, Woodland Hills, Los Angeles, CA, 1976.
[3] J. P. Hayes, "Testing memories for single-cell pattern-sensitive faults,"IEEE Trans. Comput., vol. C-29, pp. 249-254, Mar. 1980.
[4] D. S. Suk and S. M. Reddy, "Test procedures for a class of patternsensitive faults in semiconductor random-access memories,"IEEE Trans. Comput., vol. C-29, pp. 419-429, June 1980.
[5] A. Fuenteset al., "Random testing versus deterministic testing of RAM's," inProc. 16th Fault-Tolerant Comput. Symp., July 1986, pp. 266-271.
[6] P. Mazumder, "An efficient design of embedded memories and their testability analysis using Markov chains," inProc. Int. Conf. Wafer Scale Integration, Jan. 1989, pp. 389-400.
[7] M. A. Rich and D. E. Gentry, "The economics of parallel testing," inProc. Int. Test Conf., 1983, pp. 656-661.
[8] Y. You and J.P. Hayes, "A Self-Testing Dynamic RAM Chip,"IEEE J. Solid-State Circuits, Vol. 20, No. 1, Feb. 1985, pp. 428-435.
[9] K. Kinoshita and K. K. Saluja, "Built-in testing of memory using on-chip compact testing scheme," inProc. Int. Test Conf., 1984, pp. 271-281.
[10] K. T. Le and K. K. Saluja, "A novel approach for testing memories using built-in self testing technique," inProc. Int. Test Conf., 1986, pp. 830-838.
[11] T. Sridhar, "A new parallel test approach for large memories," inProc. Int. Test. Conf., 1985, pp. 462-470.
[12] S. H. Han and M. Malek, "Two-dimensional multiple-access testing technique for random-access memories," inProc. Int. Conf, Comput. Design, Oct. 1986.
[13] D. S. Suk and S. M. Reddy, "A march test for functional faults in semiconductor random-access memories,"IEEE Trans. Comput., vol. C-30, pp. 982-985, Dec. 1981.
[14] J. R. Brown, "Pattern sensitivity in MOS memories," inDig. Symp. Testing Integrated Semiconductor Memories Comput. Mainframes, Oct. 1972, pp. 33-46.
[15] J. P. Hayes, "Detection of pattern-sensitive faults in random-access memories,"IEEE Trans. Comput., vol. C-24, pp. 150-157, Feb. 1975.
[16] P. Mazumder, J. H. Patel, and W. K. Fuchs, "Design and algorithms for parallel testing of random-access and content-addressable-memories,"Design Automation Conf., vol. 24, pp. 688-694, July 1987.
[17] P. Mazumder, "Planar decomposition for quadtree data structure,"Comput. Vision, Graph. Image Processing, vol. 38, pp. 258-274, June 1987.
[18] C. L. Liu,Introduction to Combinatorial Mathematics. New York: McGraw-Hill, 1968.
[19] P. Chou and G. Borriello, "Software Scheduling in the Co-synthesis of Reactive Real-Time Systems,"Proc. 31st Design Automation Conf., CS Press, June 1994, pp. 1-4.
[20] P. Mazumder, "Parallel algorithms for parametric faults testing in three-dimensional DRAM,"IEEE J. Solid-State Circuits, vol. 23, pp. 933- 941, Aug. 1988.
[21] T. C. Lo and M. R. Gudry, "An integrated test concept for switched-capacitor dynamic MOS RAM's,"IEEE J. Solid-State Circuits, vol. SC-12, pp. 693-703, Dec. 1977.
[22] P. K. Chatterjeeet al., "High-density dynamic MOS memory devices,"IEEE J. Solid-State Circuits, vol. SC-14, pp. 486-497, Apr. 1979.
[23] P. Mazumder, "Testing and fault-tolerant aspects of high-density VLSI memory," Ph.D. dissertation, Univ. of Illinois, Dept. Elec. Comput. Eng., Aug. 1987.
[24] P. Mazumder and J. H. Patel,Design and Algorithms for Parallel Testing of High-Density VLSI Memories. Boston, MA: Kluwer Academic.
[25] S. W. Golomb,Polyominoes. New York: Scribner, 1965.
[26] S. W. Golomb, "Tiling with polyominoes,"J. Combinatorial Theory, vol. 2, pp. 280-296, 1966.
[27] R. Nair, S. M. Thatte, and J. Abraham, "Efficient algorithms for testing semiconductor random-access memories,"IEEE Trans. Comput., vol. C-27, pp. 572-576, June 1978.
[28] M. Marinescu, "Simple and efficient algorithms for functional RAM testing," inProc. Int. Test Conf., Nov. 1982. pp. 236-239.
[29] A. H. Shahet al., "A 4-Mbit DRAM with trench-transistor cell,"IEEE J. Solid-State Circuits, vol. SC-21, pp. 618-627, Oct. 1986.

Index Terms:
parallel testing; pattern-sensitive faults; semiconductor random-access memories; design strategy; MOS; design-for-testability approach; reliability; linear complexity; integrated circuit testing; integrated memory circuits; MOS integrated circuits; random-access storage.
P. Mazumder, J.H. Patel, "Parallel Testing for Pattern-Sensitive Faults in Semiconductor Random-Access Memories," IEEE Transactions on Computers, vol. 38, no. 3, pp. 394-407, March 1989, doi:10.1109/12.21126
Usage of this product signifies your acceptance of the Terms of Use.