01857naa a22001931i 450000100030000000300090000300500170001200800410002904000210007004100080009104400080009910001230010724500820023052009000031265000270121265500300123971101390126977302550140815KOSZ 00520191005093907.0151208s2002 pl | f |100 ||eng d cBPKdKOSZ 005/ac aeng aPOL1 aMaslennikow, Olegd1996 - 2010.bPolitechnika Koszalińska - Wydział Elektroniki,cKatedra Inżynierii Komputerowej10aAlgorithm-based fault tolerance in linear algebra tasks /cOleg Masliennikov. aThe modification of weighted checksum method is proposed, which allows to derive the fault tolerant versions of most linear algebra algorithms. The purpose is detection and correction of calculation errors occurred due to transient hardware faults. Usine the proposed method, the fault-tolerant version of Faddeeva algorithm is designed in this paper. The computational complexity of new algorithm is increased approximately on O(N2~)) multiply-add operations in comparison with the original one. However, new algorithm enables to detect and to correct a single error in an arbitrary row or column of input data matrices at the each algorithm step. Hence, it is possible to correct up to N2~) and (N2~)/2+N P) single errors during realization of whole Jordan-Gauss and Faddeeva algorithms respectively. Finally, the results of experimental verification of the proposed algorithm are represented. 0aUkłady elektroniczne. 0aMateriały konferencyjne.22aInternational Conference on Signals and Electronic Systems ICSES 2002d(2002 ;cWrocław / Świeradów Zdrój, Polska).pICSES'20020 iW:tICSES'2002 : proceedings of the International Conference on Signals and Electronic Systems, Wrocław - Świeradów Zdrój, Poland 24-27 September 2002 / [ed. by R. Makowski]. -dWrocław : Wrocławskie Towarzystwo Naukowe, 2002. -gs. 313-318