1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 1(126)'2015
  5. Совмещенное во времени суммирование 50-ти целых положительных чисел в рекуррентной системе счисления

Совмещенное во времени суммирование 50-ти целых положительных чисел в рекуррентной системе счисления

И. Н. Федотова-Пивень
Системи обробки інформації. — 2015. — № 1(126). — С. 122-126.
УДК 681.3.042
Мова статті: російська
Анотації на мовах:

В статье в рамках программной модели рассмотрено сравнение быстродействий совмещенного во времени сложения 50-ти целых положительных 16-разрядных чисел в линейной избыточной рекуррентной системе счисления третьего порядка с алфавитом {0, 1}, образованной рекуррентным соотношением Bn=Bn-1+3Bn-3+2Bn-4 с начальными значениями 1 1 1 1 2 4 8 и поочередного сложения 50-ти целых положительных 16-разрядных двоичных чисел по стандартному алгоритму Уоллеса. Из работы программной модели следует, что совмещенное во времени сложение 50-ти 16-разрядных целых положительных чисел в указанной рекуррентной системе счисления выполняется в 8,6 раза быстрее и требует в 7,3 раза меньше ячеек памяти для хранения промежуточных результатов вычислений, чем последовательное сложение по классическому алгоритму Уоллеса.
Ключові слова: избыточность, структурно-блочные коды, рекуррентные системы счисления, совмещенное во времени многооперандное сложение, вертикальные разрядные срезы
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Федотова-Пивень И. Н. Совмещенное во времени суммирование 50-ти целых положительных чисел в рекуррентной системе счисления / И. Н. Федотова-Пивень  // Системи обробки інформації. — 2015. — № 1. — С. 122-126.