This Article 
 Bibliographic References 
 Add to: 
Generation of Minimal Vertex Covers for Row/Column Allocation in Self-Repairable Arrays
January 1996 (vol. 45 no. 1)
pp. 109-115

Abstract—This paper lays foundations for an approach to on-chip row/column allocation that exploits certain properties offered by laterally connected networks of simple threshold devices. As a sample application, it is demonstrated how electronic implementations of these networks can be used as the basis for effective memory array repair systems that require little hardware overhead.

[1] S.-Y. Kuo and W.K. Fuchs,"Efficient spare allocation for reconfigurable arrays," IEEE Design&Test, vol. 4, pp. 24-31, Feb. 1987.
[2] D. Blough and A. Pelc,"A clustered failure model for the memory array reconfiguration problem," IEEE Trans. Computers, vol. 42, pp. 518-528, May 1993.
[3] M.-F. Chang,W.K. Fuchs, and J.H. Patel,"Diagnosis and repair of memory with coupling faults," Proc. 1988 Int'l Conf. Computer-Aided Design, pp. 524-527, Nov. 1988.
[4] J.R. Day,"A fault-driven, comprehensive redundancy algorithm," IEEE Design&Test, vol. 2, pp. 35-44, June 1985.
[5] R.C. Evans,"Testing repairable RAMs and mostly good memories," Proc. 1981 Int'l Test Conf., pp. 49-55, Oct. 1981.
[6] N. Funabiki and Y. Takefuji,"A parallel algorithm for allocation of spare cells on memory chips," IEEE Trans. Reliability, vol. 40, pp. 338-346, Aug. 1991.
[7] R.W. Haddad and A.T. Dahbura,"Increased throughput for the testing and repair of RAMs with redundancy," Proc. 1987 Int'l Conf. Computer-Aided Design, pp. 230-233, Nov. 1987.
[8] N. Hasan and C.L. Liu,"Minimum fault coverage in reconfigurable arrays," Proc. 1988 Int'l Symp. Fault-Tolerant Computing, pp. 348-353, June 1988.
[9] F. Lombardi and W.K. Huang,"Approaches for the repair of VLSI/WSI DRAMs by row/column deletion," Proc. 1988 Int'l Symp. Fault-Tolerant Computing, pp. 342-347, June 1988.
[10] M. Tarr,D. Boudreau, and R. Murphy,"Defect analysis system speeds test and repair of redundant memories," Electronics, vol. 57, pp. 175-179, Jan. 12, 1984.
[11] C.-L. Wey and F. Lombardi,"On the repair of redundant RAMs," IEEE Trans. Computer-Aided Design, vol. 6, pp. 222-231, Mar. 1987.
[12] J.J. Hopfield and D.W. Tank,"'Neural' computation of decisions in optimization problems," Biological Cybernetics, vol. 52, pp. 141-152, July 1985
[13] Y. Shrivastava,S. Dasgupta, and S.M. Reddy,"Guaranteed convergence in a class of Hopfield networks," IEEE Trans. Neural Networks, vol. 3, pp. 951-961, Nov. 1992.
[14] P. Mazumder and J.-S. Yih,"A new built-in self-repair approach to memory yield enhancement by using neural-type circuits," IEEE Trans. Computer-Aided Design, vol. 12, pp. 124-136, Jan. 1993.
[15] J.J. Hopfield,"Neurons with graded response have collective computational properties like those of two-state neurons," Proc. Nat'l Academy of Science USA, vol. 81, pp. 3,088-3,092, May 1984.

Index Terms:
Self-repair, redundant memory, embedded memory, neural network, vertex cover problem.
Michael D. Smith, Pinaki Mazumder, "Generation of Minimal Vertex Covers for Row/Column Allocation in Self-Repairable Arrays," IEEE Transactions on Computers, vol. 45, no. 1, pp. 109-115, Jan. 1996, doi:10.1109/12.481492
Usage of this product signifies your acceptance of the Terms of Use.