• DocumentCode
    3162225
  • Title

    A new algorithm-based fault tolerance technique for computing matrix operations

  • Author

    Tao, D.L. ; Foo, Eugene ; Hartmann, C.R.P.

  • Author_Institution
    Dept. of Electr. Eng., State Univ. of New York, Stony Brook, NY, USA
  • fYear
    1991
  • fDate
    2-5 Dec 1991
  • Firstpage
    452
  • Lastpage
    455
  • Abstract
    The paper proposes a new algorithm-based fault tolerance (ABFT) technique for computing matrix operations. The scheme provides fault tolerant capability to linear or rectangular processor arrays so that all single PE faults can be tolerated. It also shows that the effect of implementation problems (overflow, round-off errors, and hardware overhead which includes encoding/decoding logic) on the proposed scheme is significantly less than that on other existing schemes
  • Keywords
    fault tolerant computing; matrix algebra; systolic arrays; PE faults; algorithm-based fault tolerance; linear processor arrays; matrix operations; rectangular processor arrays; Decoding; Digital signal processing; Encoding; Error correction; Fault tolerance; Hardware; Logic arrays; Matrix decomposition; Roundoff errors; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
  • Conference_Location
    Dallas, TX
  • Print_ISBN
    0-8186-2310-1
  • Type

    conf

  • DOI
    10.1109/SPDP.1991.218206
  • Filename
    218206