Fault-Tolerant Matrix Triangularizations on Systolic Arrays

  • Authors:
  • F. T. Luk;H. Park

  • Affiliations:
  • Cornell Univ., Ithaca, NY;Univ. of Minnesota, Minneapolis

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

Quantified Score

Hi-index 15.00

Visualization

Abstract

Examines the checksum methods of Abraham et al. for LU decomposition on multiprocessor arrays. Their methods are efficient for detecting a transient error, but expensive for correcting it due to the need for a computation rollback. The authors show how to avoid the rollback by using matrix updating techniques, and they introduce new checksum methods for Gaussian elimination with pairwise pivoting and for QR decomposition on systolic arrays.