Testing reconfigured RAM's and scrambled address RAM's for pattern sensitive faults

State-of-the-art RAM chips are designed with spare rows and columns for reconfiguration purposes. After a RAM chip is reconfigured, physically adjacent spare cells may no longer have consecutive logical addresses. Another aspect that results in distinct logical and physical neighborhoods in RAM's is the scrambling of address lines, necessitated by the need to minimize the overall silicon area and the critical path lengths. Test algorithms used to test reconfigured RAM's and scrambled address RAM's for the detection of physical neighborhood pattern sensitive faults have to consider that the physical and logical neighborhoods are different and that the address mapping of the reconfigured RAM is no longer available. In this paper, we present a test algorithm that detects static five-cell physical neighborhood pattern sensitive faults in reconfigured RAMs and RAMs with scrambled address lines. This algorithm is based on the widely used MSCAN and Marching test algorithms, and requires only O(N[log/sub 2/N]) reads and writes to test an N-bit RAM array.

[1]  W.R. Moore,et al.  A review of fault-tolerant techniques for the enhancement of integrated circuit yield , 1986, Proceedings of the IEEE.

[2]  Kewal K. Saluja,et al.  A built-in self-test algorithm for row/column pattern sensitive faults in RAMs , 1990 .

[3]  A. Tuszynski.  Self-learning machines applied to the testing of semiconductor memories , 1978 .

[4]  S. E. Schuster.  Multiple word/bit line redundancy for semiconductor memories , 1978 .

[5]  Mark G. Karpovsky,et al.  Transparent memory testing for pattern sensitive faults , 1994, Proceedings., International Test Conference.

[6]  Kewal K. Saluja,et al.  AN ALGORITHM TO TEST RAMS FOR PHYSICAL NEIGHBORHOOD PATTERN SENSITIVE FAULTS , 1991, 1991, Proceedings. International Test Conference.

[7]  Kewal K. Saluja,et al.  Hypergraph Coloring and Reconfigured RAM Testing , 1994, IEEE Trans. Computers.

[8]  Bruce F. Cockburn.  Deterministic tests for detecting singleV-coupling faults in RAMs , 1994, J. Electron. Test..

[9]  B. F. Fitzgerald,et al.  Circuit Implementation of Fusible Redundant Addresses on RAMs for Productivity Enhancement , 1980, IBM J. Res. Dev..

[10]  W. Kent Fuchs,et al.  Efficient Spare Allocation for Reconfigurable Arrays , 1987 .

[11]  R. Bender,et al.  A 256K DRAM with descrambled redundancy test capability , 1984, IEEE Journal of Solid-State Circuits.

[12]  Jacob A. Abraham,et al.  Efficient Algorithms for Testing Semiconductor Random-Access Memories , 1978, IEEE Transactions on Computers.

[13]  C. H. Stapper.  BLOCK ALIGNMENT: A METHOD FOR INCREASING THE YIELD OF MEMORY CHIPS THAT ARE PARTIALLY GOOD , 1989 .