Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
Аналізується складність за кількістю операцій одного паралельного процесора при реалізації операції багаторозрядного множення чисел у паралельній моделі обчислень. Аналізується складність при необмеженій кількості доступних процесорів, та вивчається, як змінюється кількість операцій, коли кількість...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2015 |
| Main Author: | Терещенко, А.М. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168361 |
| 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: | Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень / А.М. Терещенко // Компьютерная математика. — 2015. — № 1. — С. 57-67. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
by: Терещенко, А.М., et al.
Published: (2016) -
Аналіз складності операції множення багаторозрядних чисел при реалізації у паралельній моделі обчислень
by: Терещенко, А.М.
Published: (2015) -
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
by: Хіміч, О.М., et al.
Published: (2015) -
Оптимізація обчислень за допомогою універсального використання програми OpenCL з "векторними" та "скалярними" GPU
by: Лавренюк, А.М., et al.
Published: (2012) -
Реалізація розріджено-розподіленої пам’яті на сучасних графічних процесорах і дослідження характеристик моделі
by: Вдовиченко, Р.О.
Published: (2019)