Аналіз складності операції множення багаторозрядних чисел при реалізації у паралельній моделі обчислень
В даній роботі при обчисленні операції багаторозрядного множення чисел довжини N стандартним методом «у стовпчик» в паралельній моделі обчислень аналізується складність за кількістю операцій додавання та множення цілих однорозрядних чисел, виконаних одним паралельним процесором, для двох випадків, к...
Збережено в:
Видавець: | Інститут програмних систем НАН України |
---|---|
Дата: | 2015 |
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут програмних систем НАН України
2015
|
Назва видання: | Проблеми програмування |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/113715 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Аналіз складності операції множення багаторозрядних чисел при реалізації у паралельній моделі обчислень / А.М. Терещенко // Проблеми програмування. — 2015. — № 1. — С. 91-103. — Бібліогр.: 6 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineРезюме: | В даній роботі при обчисленні операції багаторозрядного множення чисел довжини N стандартним методом «у стовпчик» в паралельній моделі обчислень аналізується складність за кількістю операцій додавання та множення цілих однорозрядних чисел, виконаних одним паралельним процесором, для двох випадків, коли кількість паралельних процесорів необмежена, та коли кількість процесорів обмежена та кратна N. |
---|