Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений
Анализируется сложность по числу векторных однословных операций умножения при реализации многоразрядной операции умножения в параллельной модели вычислений. Предлагается эффективная схема перераспределения вычислений на основе использования циклических сверток меньшей разрядности. Аналізується склад...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168399 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений / А.Н. Терещенко, В.К. Задирака // Компьютерная математика. — 2016. — № 1. — С. 58-71. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Анализируется сложность по числу векторных однословных операций умножения при реализации многоразрядной операции умножения в параллельной модели вычислений. Предлагается эффективная схема перераспределения вычислений на основе использования циклических сверток меньшей разрядности.
Аналізується складність за кількістю векторних однослівних операцій множення при реалізації багаторозрядної операції множення в паралельній моделі. Пропонується ефективна схема перерозподілу обчислень на основі використання циклічних згорток меншої розрядності.
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.
|
|---|---|
| ISSN: | 2616-938Х |