Restructuring for Fault-Tolerant Systolic Arrays

  • Authors:
  • H. F. Li;R. Jayakumar;C. Lam

  • Affiliations:
  • Concordia Univ., Montreal, P.Q. Canada;Concordia Univ., Montreal, P.Q. Canada;Concordia Univ., Montreal, P.Q. Canada

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1989

Quantified Score

Hi-index 14.98

Visualization

Abstract

The problem of restructuring systolic arrays with faulty cells is considered. An approach to derive the required data-flow paths and computational sites is proposed. The data skewing requirement, which must be satisfied to find an input schedule, is also discussed. Algorithms to restructure systolic arrays for three different architectures of processing elements are presented. A systematic method to retime the restructured array using additional programmable delays so that the retimed array satisfies the data skewing requirements is developed.