Accumulation of errors at hardware realization of algorithm of normalization
UDC
[004.3 + 681.3]: 619.67EDN
SFUHAJAbstract
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 errorReferences
- Бабенко В.Н. Представление инверсии делителя в мультипликативной форме и ее применение // Известия вузов. Северо-Кавказский регион. Технические науки. 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)]
- Бабенко В.Н. Алгоритм инверсии делителя // Экологический вестник научных центров Черноморского экологического сотрудничества. 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)]
- Годунов С.К. Решение систем линейных уравнений. Новосибирск: Наука, 1980. 177 с. [Godunov S.K. Reshenie sistem linejnyh uravnenij [Solution of systems of linear equations]. Novosibirsk, Nauka Publ., 1980, 177 p. (In Russian)]
- Пат. 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)]
- Пат. 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
Downloads
Dates
Submitted
Accepted
Published
How to Cite
License
Copyright (c) 2014 Бабенко В.Н.

This work is licensed under a Creative Commons Attribution 4.0 International License.