Статья

Название статьи ОЦЕНКА ЧИСЛОВОГО ДИАПАЗОНА ЦЕЛОЧИСЛЕННОГО ВЕРТИКАЛЬНОГО УМНОЖЕНИЯ
Автор Я.Е. Ромм, А.С. Иванова
Рубрика РАЗДЕЛ III. АЛГОРИТМИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
Месяц, год 05, 2012
Индекс УДК 681.3:007
DOI
Аннотация Излагается метод потоковой обработки целочисленных двоичных сомножителей без вычисления переноса, который обеспечивает режим с фиксированной точкой в течение всего времени обработки потока. Метод основан на вертикальном суммировании разрядных срезов и сохранении промежуточных полноразрядных слагаемых, которые интерпретируются как произведение двух текущих сомножителей. Промежуточная сумма вертикальным способом сжимается до двухрядного кода, умножение на следующий сомножитель выполняется по дистрибутивности. Представлены оценки роста числового диапазона и временной сложности, в частности, рост диапазона произведений, вычисляемых по данному методу, не превосходит роста диапазона произведений, вычисляемых по «школьной» схеме. Предложенный метод параллелен по всем разрядным срезам, на этой основе возможна организация потоковой обработки сомножителей в режиме с фиксированной точкой. Излагается концепция реализации метода и архитектуры параллельного вычислителя.

Скачать в PDF

Ключевые слова Вертикальная арифметическая обработка; способ умножения без вычисления переноса; потоковое умножение с фиксированной точкой.
Библиографический список 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.