ON THE DESIGN OF FAULT-TOLERANT SYSTOLIC ARRAYS WITH LINEAR CELLS.

Chien Yi Chen, Jacob A. Abraham

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In many numerical systolic arrays, each processing element in the regular part of the array is itself a linear sytem (called a linear cell). A systematic approach to the design of fault-tolerant systems for such systolic arrays is developed. Most of the proposed systolic arrays for matrix operations, polynomial operations, and digital signal processing can be made fault-tolerant using the authors' procedure. The design procedure preserves the structure of the original (non-fault-tolerant) systolic array, making it easy to incorporate fault tolerance; the faulty units can be identified, which permits reconfiguration if necessary. The design methodology encodes the inputs data at a high level and ensures that the algorithm generates encoded output data; the encoding is tailored to the structure of the systolic array. The encoded input data are passed through the systolic array in ways which will avoid problems with error masking due to failures, resulting in an extremely low overhead for fault tolerance.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
EditorsHarold S. Stone
PublisherIEEE Computer Society
Pages400-409
Number of pages10
ISBN (Print)0818607432
StatePublished - Dec 1 1986
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'ON THE DESIGN OF FAULT-TOLERANT SYSTOLIC ARRAYS WITH LINEAR CELLS.'. Together they form a unique fingerprint.

  • Cite this

    Chen, C. Y., & Abraham, J. A. (1986). ON THE DESIGN OF FAULT-TOLERANT SYSTOLIC ARRAYS WITH LINEAR CELLS. In H. S. Stone (Ed.), Unknown Host Publication Title (pp. 400-409). IEEE Computer Society.