Излагается метод потоковой обработки целочисленных двоичных сомножителей без вычисления переноса, который обеспечивает режим с фиксированной точкой в течение всего времени обработки потока. Метод основан на вертикальном суммировании разрядных срезов и сохранении промежуточных полноразрядных слагаемых, которые интерпретируются как произведение двух текущих сомножителей. Промежуточная сумма вертикальным способом сжимается до двухрядного кода, умножение на следующий сомножитель выполняется по дистрибутивности. Представлены оценки роста числового диапазона и временной сложности, в частности, рост диапазона произведений, вычисляемых по данному методу, не превосходит роста диапазона произведений, вычисляемых по «школьной» схеме. Предложенный метод параллелен по всем разрядным срезам, на этой основе возможна организация потоковой обработки сомножителей в режиме с фиксированной точкой. Излагается концепция реализации метода и архитектуры параллельного вычислителя.
вертикальная арифметическая обработка, способ умножения без вычисления переноса, потоковое умножение с фиксированной точкой