000 01917naa a22002171i 4500
001 15
003 KOSZ 005
005 20191005093907.0
008 151208s2002 pl | f |100 ||eng d
040 _cBPK
_dKOSZ 005/ac
041 _aeng
044 _aPOL
100 1 _aMaslennikow, Oleg
_d1996 - 2010.
_bPolitechnika Koszalińska - Wydział Elektroniki,
_cKatedra Inżynierii Komputerowej
245 1 0 _aAlgorithm-based fault tolerance in linear algebra tasks /
_cOleg Masliennikov.
520 _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.
650 0 _aUkłady elektroniczne.
655 0 _aMateriały konferencyjne.
711 2 2 _aInternational Conference on Signals and Electronic Systems ICSES 2002
_d(2002 ;
_cWrocław / Świeradów Zdrój, Polska).
_pICSES'2002
773 0 _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
942 _cROZ
_2UKD
999 _c15
_d15