Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
Аналізується складність за кількістю операцій одного паралельного процесора при реалізації операції багаторозрядного множення чисел у паралельній моделі обчислень. Аналізується складність при необмеженій кількості доступних процесорів, та вивчається, як змінюється кількість операцій, коли кількість...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168361 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862660509730340864 |
|---|---|
| author | Терещенко, А.М. |
| author_facet | Терещенко, А.М. |
| citation_txt | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-02T11:03:26Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168361 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-02T11:03:26Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень Терещенко, А.М. Оптимизация вычислений |
| title | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_alt | Анализ сложности многоразрядного умножения на основе метода Карацубы-Офмана при разном количестве параллельных процессоров Complexity analysis of multi-digit multiplication operation based on Karatsuba method using different number of parallel processors |
| title_full | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_fullStr | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_full_unstemmed | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_short | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень |
| title_sort | аналіз складності багаторозрядного множення на основі методу карацуби – офмана в паралельній моделі обчислень |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168361 |
| 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 |