Abstract
We give three new algorithms to compute tests for faults in the interconnects of random access memories (RAM) using only read and write operations. Diagnosis of address line faults is the most difficult step. Our Adaptive Diagnosis Algorithm (ADA) considers each address line separately. Single line faults are easy to diagnose, so the objective is to ascertain which address lines are free of faults, thereby pruning impossible multi-line faults. Our Consecutive Diagnosis Algorithm (CDA) uses a more complicated and lengthier test sequence. However, with CDA, interpreting the test results is easier and the diagnostic resolution is superior. Our third algorithm, Adaptive Diagnosis Algorithm with Repair (ADAR), relies upon additional testing after repair in order to diagnose more faults than would otherwise be possible. ADAR has three test stages with two repair stages between them.
Similar content being viewed by others
References
IEEE Standard 1149.1–1990, “Standard Test Access Port and Boundary Scan Architecture,” IEEE Standards Board, New York, 1990.
P. Hansen, “Testing Conventional Logic and Memory Clusters Using Boundary Scan Devices as Virtual ATE Channels,” IEEE Int. Test Conf., 1989, pp. 166–173.
W.-T. Cheng, J.L. Lewandowski, and E. Wu, “Diagnosis for Wiring Interconnects,” IEEE Int. Test Conf., 1990, pp. 565–571.
J.C. Lien and M.A. Breuer, “Maximal Diagnosis for Wiring Networks,” IEEE Int. Test Conf., 1991, pp. 96–105.
P. Goel and M.T. McMahon, “Electronic Chip In-Place Test,” IEEE Int. Test Conf., 1982, pp. 83–90.
A. Hassan, J. Rajski, and V.K. Agarwal, “Testing and Diagnosis of Interconnects Using Boundary-Scan,” IEEE Int. Test Conf., 1985, pp. 126–137.
T. Liu, F. Lombardi, and J. Salinas, “Diagnosis of Interconnects and FPICs Using a Structured Walking–1 Approach,” IEEE VLSI Test Symp., 1995, pp. 256–261.
C. Feng, W.-K. Huang, and F. Lombardi, “A New Diagnosis Approach for Short Faults in Interconnects,” IEEE Fault-Tol. Comput. Symp., 1995, pp. 331–339.
E. Sarkany and W. Hart, “Minimal Set of Patterns to Test RAM Components,” IEEE Int. Test Conf., 1987, pp. 759–764.
F. de Jong and J.L.W. Adriaan, “Memory Interconnection Test at Board Level,” IEEE Int. Test Conf., 1992, pp. 328–337.
D. Bhavsar, “Testing Interconnections to Static RAMs,” IEEE Design & Test of Comput., No. 2, pp. 63–71, 1991.
W.H. Kautz, “Testing for Faults in Wiring Networks,” IEEE Trans. Comput., Vol. C-23, No. 4, pp. 358–363, 1974.
P.T. Wagner, “Interconnect Testing with Boundary Scan,” IEEE Int. Test Conf., 1987, pp. 52–57.
C.W. Yau and N. Jarwala, “A Unified Theory for Designing Optimal Test Generation and Diagnosis Algorithms for Board Interconnects,” IEEE Int. Test Conf., 1989, pp. 71–77.
N. Jarwala and C.W. Yau, “A New Framework for Analyzing Test Generation and Diagnosis Algorithms for Wiring Interconnects,” IEEE Int. Test Conf., 1989, pp. 63–70.
A.J. van de Goor, P.C.M. Arend, and G.J. Tromp, “Locating Bridging Faults in Memory Arrays,” IEEE Int. Test Conf., 1991, pp. 685–694.
R. Dekker, F. Beenker, and L. Thijsser, “Fault Modeling and Test Algorithm Development for Static RAMs,” IEEE Int. Test Conf., 1988, pp. 343–352.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhao, J., Meyer, F.J. & Lombardi, F. Adaptive Fault Detection and Diagnosis of RAM Interconnects. Journal of Electronic Testing 15, 157–171 (1999). https://doi.org/10.1023/A:1008396604722
Issue Date:
DOI: https://doi.org/10.1023/A:1008396604722