Accumulation of errors at hardware realization of algorithm of normalization

Authors

  • Babenko V.N. Kuban State University, Krasnodar, Russian Federation

UDC

[004.3 + 681.3]: 619.67

EDN

SFUHAJ

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

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

References

  1. Бабенко В.Н. Представление инверсии делителя в мультипликативной форме и ее применение // Известия вузов. Северо-Кавказский регион. Технические науки. 2010. №6. С. 33-37. [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. Бабенко В.Н. Алгоритм инверсии делителя // Экологический вестник научных центров Черноморского экологического сотрудничества. 2013. №4 .Т. 1. С. 19-25. [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. Годунов С.К. Решение систем линейных уравнений. Новосибирск: Наука, 1980. 177 с. [Godunov S.K. Reshenie sistem linejnyh uravnenij [Solution of systems of linear equations]. Novosibirsk, Nauka Publ., 1980, 177 p. (In Russian)]
  4. Пат. 2449357 RU, МПК G 06 F 17/16. Устройство нормировки вектора / Бабенко В.Н. [Babenko V.N. Ustrojstvo normirovki vektora [The device normalization of the vector]. Patient 2449357 RU, MPK G 06 F 17/16. (In Russian)]
  5. Пат. 2473961 RU, МПК G 06 F 17/16. Устройство нормировки вектора / Бабенко В.Н. [Babenko V.N. Ustrojstvo normirovki vektora [The device normalization of the vector]. Patient 2473961 RU, MPK G 06 F 17/16. (In Russian)]

Downloads

Download data is not yet available.

Issue

Pages

5-12

Section

Article

Dates

Submitted

February 12, 2014

Accepted

February 27, 2014

Published

June 17, 2014

How to Cite

[1]
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, № 2, pp. 5–12.

Similar Articles

1-10 of 107

You may also start an advanced similarity search for this article.