Article

Article title THE ESTIMATION OF A NUMERICAL RANGE OF INTEGER VERTICAL MULTIPLICATION
Authors Ya.E. Romm, A.S. Ivanova
Section SECTION III. ALGORITHMIC AND THE SOFTWARE
Month, Year 05, 2012 @en
Index UDC 681.3:007
DOI
Abstract The method of streaming processing of integer binary factors without calculation of carrying over which provides a mode with the fixed point during all time of processing of a stream is stated. The method is based on the summation of the vertical bit slices and save full-size intermediate terms, which are interpreted as the product of two current factors. Subtotal vertical manner is compressed to two-row code, the multiplication factor for the next running of distributivity. The estimates of growth of the numerical range and the time complexity, in particular, the growth of a range of products, calculated by this method does not exceed the growth in the range of products, calculated by the "school" scheme. The proposed method is parallel to all the bit slices, on this basis stream processing factors in the fixed-point mode can be organized. The concept of implementation of the method and architecture of the parallel compute engine is stated.

Download PDF

Keywords Vertical arithmetic processing; way of multiplication without carrying over calculation; stream multiplication with the fixed point.
References 1. Ромм Я.Е. Метод вертикальной обработки потока целочисленных групповых данных. I. Групповые арифметические операции // Кибернетика и системный анализ. – 1998. – № 3.– С. 123-151.
2. Ромм Я.Е. Метод вертикальной обработки потока целочисленных групповых данных. II. Приложение к бинарным операциям // Кибернетика и системный анализ. – 1998. – № 6. – С. 114-142.
3. Ромм Я.Е., Иванова А.С. Потоковая вертикальная арифметическая обработка целочисленных двоичных кодов с фиксированной точкой. – Таганрог: ТГПИ, 2011. – 56 с. Деп. В ВИНИТИ 29.07.2011, № 307-В2011.
4. Угрюмов Е.П. Цифровая схемотехника: Учебное пособие для вузов. – СПб.: БХВ-Петербург, 2004.

Comments are closed.