Accumulation of errors at hardware realization of algorithm of normalization

Authors

  • Babenko V.N. Kuban State University, Krasnodar, Российская Федерация

UDC

[004.3 + 681.3]: 619.67

Abstract

Development of algorithms, designing of devices for their realization are the important factor of increase of productivity of computing systems. Earlier the algorithm of inversion of a divider and application of algorithm for performance of normalization of a vector by the author have been submitted. Then the description of devices of normalization of a vector has been given. At performance of machine arithmetic operations because of limitation of a digit grid inevitably there are error of a founding. Process of accumulation of errors of algorithm of normalization of a vector at his realization on devices of normalization in this clause with the help of methods of the numerical analysis is For restraint of growth of errors of calculations in these devices on adders for a mantissa to $m$ the basic bits is allocated in addition $q$ younger bits. As a result of researches attitudes between numbers $m$ and $q$, responding standard requirements of accuracy of the calculated result are established.

Keywords:

inversion, machine number, algorithm, convergence, regularity, efficiency, unit vector normalization, computation error

Author Info

Viktor N. Babenko

канд. физ.-мат. наук, доцент кафедры математических и компьютерных методов Кубанского государственного университета

e-mail: rnibvd@mail.ru

References

  1. Babenko V.N. Predstavlenie inversii delitelja v mul'tiplikativnoj forme i ee primenenie [View inversion of the divisor in a multiplicative form and its application]. Izvestija vuzov. Severo-Kavkazskij region. Tehnicheskie nauki [Proc. of the Universities. North Caucasus region. Technical Sciences], 2010, no. 6, pp. 33-37. (In Russian)
  2. Babenko V.N. Algoritm inversii delitelja [Inversion algorithm divider]. Ekologicheskiy vestnik nauchnykh tsentrov Chernomorskogo ekologicheskogo sotrudnichestva [Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation], 2013, no. 4, pt. 1, pp. 19-25. (In Russian)
  3. Godunov S.K. Reshenie sistem linejnyh uravnenij [Solution of systems of linear equations]. Novosibirsk, Nauka Publ., 1980, 177 p. (In Russian)
  4. Babenko V.N. Ustrojstvo normirovki vektora [The device normalization of the vector]. Patient 2449357 RU, MPK G 06 F 17/16. (In Russian)
  5. Babenko V.N. Ustrojstvo normirovki vektora [The device normalization of the vector]. Patient 2473961 RU, MPK G 06 F 17/16. (In Russian)

Issue

Pages

5-12

Submitted

2014-02-12

Published

2014-06-17

How to Cite

Babenko V.N. Accumulation of errors at hardware realization of algorithm of normalization. Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation, 2014, no. 2, pp. 5-12. (In Russian)