Issue No.06 - June (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.24292
Presents a critical study of two approaches, the classical RC-cut approach and H.T. Kung and M.S. Lam's (Proc. 1984 MIT Conf. Advanced Res. VLSI p.74-83, 1984) RCS-cut approach, for reconfiguring faulty systolic arrays. The amount of cell (processing element) redundancy needed to ensure successful reconfiguration into an n*n array is considered. It is shown that no polynomial bounded redundancy
faulty systolic arrays; redundancy; faulty cells; square array; fault tolerance; minimal fault pattern; cellular arrays; fault tolerant computing; redundancy.
C.W.H. Lam, H.F. Li, R. Jayakumar, "A Study of Two Approaches for Reconfiguring Fault-Tolerant Systolic Arrays", IEEE Transactions on Computers, vol.38, no. 6, pp. 833-844, June 1989, doi:10.1109/12.24292