Совмещенное во времени суммирование 50-ти целых положительных чисел в рекуррентной системе счисления
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Совмещенное во времени суммирование 50-ти целых положительных чисел в рекуррентной системе счисления
Суміщене в часі додавання 50-ти цілих позитивних чисел в рекурентній системі числення The coincident in time addition of fifty positive integers in the recurrent numeration system |
|
| Creator |
И.Н. Федотова-Пивень
І.М. Федотова-Півень І.М. Fedotova-Piven' |
|
| Subject |
Математичні моделі та методи
УДК 681.3.042 избыточность, структурно-блочные коды, рекуррентные системы счисления, совмещенное во времени многооперандное сложение, вертикальные разрядные срезы надлишковість, структурно-блочні коди, рекурентні системи числення, суміщене в часі багатооперандне додавання, вертикальні розрядні зрізи redundancy, structurally - sectional codes, recurrent numeration systems, coincident in time multi-operand addition, vertical digital slices |
|
| Description |
В статье в рамках программной модели рассмотрено сравнение быстродействий совмещенного во времени сложения 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-ти цілих додатних 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 раз менше комірок пам’яті для зберігання проміжних результатів обчислень, ніж послідовне додавання за класичним алгоритмом Уолеса. In an article in the framework of program model examined compare the performance of coincident in time addition of 50 positive 16-bit binary numbers in the linear redundant recurrent numeration system of the third order with alphabet {0, 1} created by the linear recurrence relation Bn=Bn-1+3Bn-3+2Bn-4, with starting values 1 1 1 1 2 4 8 and addition by turns of 50 integer positive 16-bit binary numbers on a standard algorithm of Wallace. Work of program model shows that coincident in time addition of 50 16-bit positive 16-bit binary numbers in the specified recurrent system of numeration performed 8.6 times faster and requires 7.3 times less memory to store intermediate results of calculations than the sequential addition for the classical algorithm Wallace. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2015
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/4293
|
|
| Source |
Системи обробки інформації. — 2015. — № 1(126). 122-126
Системы обработки информации. — 2015. — № 1(126). 122-126 Information Processing Systems. — 2015. — № 1(126). 122-126 1681-7710 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/4293/soi_2015_1_30.pdf
|
|