Design of fault-tolerant versions of the main linear algebra algorithms / Oleg Masliennikov.
Rodzaj materiału:
ArtykułJęzyk: angielski
W: Rejestracija, zberidannja i obrobka danih. - 2002, T. 4, nr 3, s. 41-54Streszczenie: The modification of the weighted checksum method, which allows to derive the fault-tolerant versions of most linear algebra algorithms is proposed. The purpose is detection and correction of calculation errors occurred due to transient hardware faults. Using the proposed method, the fault-tolerant version of Faddeeva algorithm is increased approximately on O(N2) multiply-add operations in comparsion with the orginal one. However, new algorithm enables to detect and correct a single error in an arbitrary row or column of input data matrices at the each algorithm step. Finally, the results of experimental verification of the proposed algorithm are represented.
Dane z Informatora o publikowanych wynikach prac naukowo-badawczych w 2002 roku Wydziału Elektroniki.
The modification of the weighted checksum method, which allows to derive the fault-tolerant versions of most linear algebra algorithms is proposed. The purpose is detection and correction of calculation errors occurred due to transient hardware faults. Using the proposed method, the fault-tolerant version of Faddeeva algorithm is increased approximately on O(N2) multiply-add operations in comparsion with the orginal one. However, new algorithm enables to detect and correct a single error in an arbitrary row or column of input data matrices at the each algorithm step. Finally, the results of experimental verification of the proposed algorithm are represented.