Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений
Анализируется сложность по числу векторных однословных операций умножения при реализации многоразрядной операции умножения в параллельной модели вычислений. Предлагается эффективная схема перераспределения вычислений на основе использования циклических сверток меньшей разрядности. Аналізується склад...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168399 |
| 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: | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений / А.Н. Терещенко, В.К. Задирака // Компьютерная математика. — 2016. — № 1. — С. 58-71. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862741269514551296 |
|---|---|
| author | Терещенко, А.Н. Задирака, В.К. |
| author_facet | Терещенко, А.Н. Задирака, В.К. |
| citation_txt | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений / А.Н. Терещенко, В.К. Задирака // Компьютерная математика. — 2016. — № 1. — С. 58-71. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Анализируется сложность по числу векторных однословных операций умножения при реализации многоразрядной операции умножения в параллельной модели вычислений. Предлагается эффективная схема перераспределения вычислений на основе использования циклических сверток меньшей разрядности.
Аналізується складність за кількістю векторних однослівних операцій множення при реалізації багаторозрядної операції множення в паралельній моделі. Пропонується ефективна схема перерозподілу обчислень на основі використання циклічних згорток меншої розрядності.
The complexity of number of vector multiplication operations in multi-digit multiplication operation computation is analyzed in parallel model. An effective scheme of balancing computations based on cyclic convolutions of smaller digit capacity is proposed.
|
| first_indexed | 2025-12-07T20:18:55Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168399 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Russian |
| last_indexed | 2025-12-07T20:18:55Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Терещенко, А.Н. Задирака, В.К. 2020-05-01T15:52:26Z 2020-05-01T15:52:26Z 2016 Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений / А.Н. Терещенко, В.К. Задирака // Компьютерная математика. — 2016. — № 1. — С. 58-71. — Бібліогр.: 8 назв. — рос. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168399 519.6 Анализируется сложность по числу векторных однословных операций умножения при реализации многоразрядной операции умножения в параллельной модели вычислений. Предлагается эффективная схема перераспределения вычислений на основе использования циклических сверток меньшей разрядности. Аналізується складність за кількістю векторних однослівних операцій множення при реалізації багаторозрядної операції множення в паралельній моделі. Пропонується ефективна схема перерозподілу обчислень на основі використання циклічних згорток меншої розрядності. The complexity of number of vector multiplication operations in multi-digit multiplication operation computation is analyzed in parallel model. An effective scheme of balancing computations based on cyclic convolutions of smaller digit capacity is proposed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Оптимизация вычислений Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений Аналіз складності операції множення багаторозрядних чисел у паралельній моделі обчислення Complexity analysis of computation of multi-digit multiplication operation in parallel model Article published earlier |
| spellingShingle | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений Терещенко, А.Н. Задирака, В.К. Оптимизация вычислений |
| title | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений |
| title_alt | Аналіз складності операції множення багаторозрядних чисел у паралельній моделі обчислення Complexity analysis of computation of multi-digit multiplication operation in parallel model |
| title_full | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений |
| title_fullStr | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений |
| title_full_unstemmed | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений |
| title_short | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений |
| title_sort | оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений |
| topic | Оптимизация вычислений |
| topic_facet | Оптимизация вычислений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168399 |
| work_keys_str_mv | AT tereŝenkoan ocenkasložnostioperaciiumnoženiâmnogorazrâdnyhčiselvparallelʹnoimodelivyčislenii AT zadirakavk ocenkasložnostioperaciiumnoženiâmnogorazrâdnyhčiselvparallelʹnoimodelivyčislenii AT tereŝenkoan analízskladnostíoperacíímnožennâbagatorozrâdnihčiseluparalelʹníimodelíobčislennâ AT zadirakavk analízskladnostíoperacíímnožennâbagatorozrâdnihčiseluparalelʹníimodelíobčislennâ AT tereŝenkoan complexityanalysisofcomputationofmultidigitmultiplicationoperationinparallelmodel AT zadirakavk complexityanalysisofcomputationofmultidigitmultiplicationoperationinparallelmodel |