Abstract
This article is concerned with the detection of write-triggered coupling faults and toggling faults (certain double coupling faults) in n × 1 random-access memories (RAMs), where n is the number of one-bit words in the memory. In an earlier article we showed that any functional test that detects all multiple coupling faults must have a length of at least 2n 2 + 3n. Since such a test is prohibitively long, given modern RAM capacities, we study more manageable subclasses of the class of all coupling faults. We show that there exist two hierarchies of fault models corresponding to nested subclasses of toggling faults and coupling faults, respectively, of increasing maximum multiplicities. We then identify optimal or near-optimal tests for two classes of toggling faults and five classes of coupling faults; these tests are of order n or nlog2 n.
Similar content being viewed by others
References
J. Cocking, “RAM test patterns and test strategy”, Dig. of Papers, 1975 Semicond. Test Symp., Cherry Hill, NJ, pp. 1–8, October 14–16, 1975.
S.M. Thatte and J.A. Abraham, “Testing of semiconductor random access memories”, Dig. of Papers, 7th Int. Conf. on Fault-Tolerant Computing, Los Angeles, pp. 81–87, June 28–30, 1977.
R. Nair, S.M. Thatte, and J.A. Abraham, “Efficient algorithms for testing semiconductor random-access memories”, IEEE Trans. on Comp., vol. C-27, pp. 572–576, June 1978.
D.S. Suk, “Functional and pattern sensitive fault testing algorithms for semiconductor random access memories”, Ph.D. thesis, Graduate College, The Univ. of Iowa, Iowa City, 1978.
D.S. Suk and S.M. Reddy, “A march test for functional faults in semiconductor random access memories”, IEEE Trans. on Comp., vol. C-30, pp. 982–985, December 1981.
M. Marinescu, “Efficient functional testing of RAMs”, Proc. 2nd Int. Conf. on Reliability and Maintainability, Perros-Guirec/Trégastel, France, pp. 31–37, September 8–12, 1980.
C.A. Papachristou and N.B. Sahgal, “An improved method for detecting functional faults in semiconductor random access memories”, IEEE Trans. on Comp., vol. C-34, pp. 110–116, February 1985.
A. Fuentes, R. David, and B. Courtois, “Random testing versus deterministic testing of RAMs”, Dig. of Papers, 16th Int. Symp. on Fault-Tolerant Computing, Vienna, Austria, pp. 266–271, June 1986.
R. David, A. Fuentes, and B. Courtois, “Random pattern testing versus deterministic testing of RAMs”, IEEE Trans. on Comp., vol. C-38, pp. 637–650, May 1989.
J. Savir, W.H. McAnney, and S.R. Vecchio, “Testing for coupled cells in random-access memories”, Proc. 1989 Int. Test Conf., Washington, D.C., pp. 439–451, August 29–31, 1989.
J.A. Brzozowski and B.F. Cockburn, “Detection of coupling faults in RAMs”, J. of Electronic Testing: Theory and Applications, vol. 1, pp. 151–162, May 1990.
B.F. Cockburn, “Fault models and tests for coupling faults in random-access memories”, Ph.D. thesis, Dept. of Computer Science Research Report CS-90–41, Univ. of Waterloo, Waterloo, Ont., Canada, October 1990.
J.A. Brzozowski and H. Jürgensen, “A model for sequential machine testing and diagnosis”, J. of Electronic Testing: Theory and Applications, vol. 3, pp. 219–234, August 1992.
I.N. Herstein, Topics in algebra, Ginn and Co., Waltham, MA, 1964.
B.F. Cockburn and J.A. Brzozowski, “Near-optimal tests for classes of write-triggered coupling faults in RAMs”, Dept. of Computer Science Research Report CS-91–01, Univ. of Waterloo, Waterloo, Ont., Canada, Revised September 1991.
Author information
Authors and Affiliations
Additional information
This work was supported by the Natural Sciences and Engineering Research Council of Canada under Grants OGP0105567 and OGP0000871, and by the Information Technology Research Centre of Ontario.
Rights and permissions
About this article
Cite this article
Cockburn, B.F., Brzozowski, J.A. Near-optimal tests for classes of write-triggered coupling faults in RAMs. J Electron Test 3, 251–264 (1992). https://doi.org/10.1007/BF00134734
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00134734