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. Lam, R. Jayakumar and H. Li, "A Study of Two Approaches for Reconfiguring Fault-Tolerant Systolic Arrays," in IEEE Transactions on Computers, vol. 38, no. , pp. 833-844, 1989.