Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
Аналізується складність за кількістю операцій одного паралельного процесора при реалізації операції багаторозрядного множення чисел у паралельній моделі обчислень. Аналізується складність при необмеженій кількості доступних процесорів, та вивчається, як змінюється кількість операцій, коли кількість...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168361 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168361 |
|---|---|
| record_format |
dspace |
| spelling |
Терещенко, А.М. 2020-04-30T17:44:51Z 2020-04-30T17:44:51Z 2015 Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168361 519.6 Аналізується складність за кількістю операцій одного паралельного процесора при реалізації операції багаторозрядного множення чисел у паралельній моделі обчислень. Аналізується складність при необмеженій кількості доступних процесорів, та вивчається, як змінюється кількість операцій, коли кількість доступних процесорів обмежується. Дано аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана у паралельній моделі обчислень. Наведена таблиця прискорення часу виконання операції множення на основі методу Карацуби – Офмана. Анализируется сложность по количеству операций одного процессора в параллельной модели вычислений. Дано анализ сложности многоразрядного умножения на основе метода Карацубы – Офмана в параллельной модели вычислений. Приведена таблица ускорения времени на основе данного метода. The complexity of number operation of a processor is analyzed in parallel computational model. Complexity analysis of multi-digit multiplication based on Karatsuba method is given. The table of performance increase of multiplication based on Karatsuba method is provided. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень Анализ сложности многоразрядного умножения на основе метода Карацубы-Офмана при разном количестве параллельных процессоров Complexity analysis of multi-digit multiplication operation based on Karatsuba method using different number of parallel processors Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| spellingShingle |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень Терещенко, А.М. Оптимизация вычислений |
| title_short |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_full |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_fullStr |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_full_unstemmed |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_sort |
аналіз складності багаторозрядного множення на основі методу карацуби – офмана в паралельній моделі обчислень |
| author |
Терещенко, А.М. |
| author_facet |
Терещенко, А.М. |
| topic |
Оптимизация вычислений |
| topic_facet |
Оптимизация вычислений |
| publishDate |
2015 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Анализ сложности многоразрядного умножения на основе метода Карацубы-Офмана при разном количестве параллельных процессоров Complexity analysis of multi-digit multiplication operation based on Karatsuba method using different number of parallel processors |
| description |
Аналізується складність за кількістю операцій одного паралельного процесора при реалізації операції багаторозрядного множення чисел у паралельній моделі обчислень. Аналізується складність при необмеженій кількості доступних процесорів, та вивчається, як змінюється кількість операцій, коли кількість доступних процесорів обмежується. Дано аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана у паралельній моделі обчислень. Наведена таблиця прискорення часу виконання операції множення на основі методу Карацуби – Офмана.
Анализируется сложность по количеству операций одного процессора в параллельной модели вычислений. Дано анализ сложности многоразрядного умножения на основе метода Карацубы – Офмана в параллельной модели вычислений. Приведена таблица ускорения времени на основе данного метода.
The complexity of number operation of a processor is analyzed in parallel computational model. Complexity analysis of multi-digit multiplication based on Karatsuba method is given. The table of performance increase of multiplication based on Karatsuba method is provided.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168361 |
| citation_txt |
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр. |
| work_keys_str_mv |
AT tereŝenkoam analízskladnostíbagatorozrâdnogomnožennânaosnovímetodukaracubiofmanavparalelʹníimodelíobčislenʹ AT tereŝenkoam analizsložnostimnogorazrâdnogoumnoženiânaosnovemetodakaracubyofmanapriraznomkoličestveparallelʹnyhprocessorov AT tereŝenkoam complexityanalysisofmultidigitmultiplicationoperationbasedonkaratsubamethodusingdifferentnumberofparallelprocessors |
| first_indexed |
2025-12-02T11:03:26Z |
| last_indexed |
2025-12-02T11:03:26Z |
| _version_ |
1850862313714745344 |