Article

Article title THE METHOD OF EXPANSION OF A NUMERICAL RANGE AT VERTICAL ARITHMETIC TREATMENT
Authors Ya.E. Romm, A.S. Ivanova
Section SECTION I. MATHEMATICAL METHODS OF SYNTHESIS OF SYSTEMS
Month, Year 02, 2012 @en
Index UDC 681.3:007
DOI
Abstract The paper proposes the method of vertical summation of the stream of integers of binary numbers, which excludes the loss of significant digits and ensures accuracy of execution of operations in the format of the fixed-point in all the time during the flow processing. Presented algorithms, assessments of the time complexity, describes the architecture of multiprocessor computing system oriented at the realization of the proposed method. In this paper are also shown the diagram of the vertical stream processing in format with fixed-point, structure of the AIM for streaming processing in a vertical format with a fixed point for which the samples are made in their calculations as a set of input components consisting of the input array.

Download PDF

Keywords Vertical arithmetic treatment; expansion of the numerical range; streaming summation.
References 1. Метод вертикальной обработки потока целочисленных групповых данных. I. Групповые арифметические операции // Кибернетика и системный анализ. – 1998. – № 3. – С. 123-151.
2. Ромм Я.Е. Метод вертикальной обработки потока целочисленных групповых данных. II. Приложение к бинарным операциям // Кибернетика и системный анализ. – 1998. – № 6.
– С. 114-142.
3. Храпченко В.М. Об одном способе преобразования многорядного кода в однорядный // ДАН СССР, 1963. – Т. 148, № 2. – С. 296-299.
4. Dadda L. Some schemes for parallel multipliers. – Alta Freg. – May. – 1965. – Р. 349-356.
5. Храпченко В.М. Методы ускорения арифметических операций, основанные на преобразовании многорядного кода // Вопросы радиоэлектроники. – Сер. УП ЭВТ. 1965. – Вып. 8. – С. 121-144.
6. Храпченко В.М. Об асимптотической оценке времени сложения параллельного сумматора // Проблемы кибернетики. – М.: Наука, 1967. – Вып. 19. – С. 107-123.
7. Ромм Я.Е., Иванова А.С. Оценка роста числового диапазона в методе вертикального суммирования без вычисления переноса / ТГПИ. – Таганрог, 2010. – 29 с. Деп. в
ВИНИТИ 19.11.2010, № 644-В2010.
8. Ромм Я.Е., Иванова А.С. Потоковая вертикальная арифметическая обработка целочисленных двоичных кодов с фиксированной точкой / ТГПИ. – Таганрог, 2011. – 56 с. Деп. В ВИНИТИ 19.07.2011, № 350-В2011.

Comments are closed.