Buchumschlag

Оценка сложности операции умножения многоразрядных чисел в параллельной модели вычислений

Анализируется сложность по числу векторных однословных операций умножения при реализации многоразрядной операции умножения в параллельной модели вычислений. Предлагается эффективная схема перераспределения вычислений на основе использования циклических сверток меньшей разрядности. Аналізується склад...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
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

Ähnliche Einträge

Арифметика нечітких чисел
von: Провотар, О.О.
Veröffentlicht: (2017)

Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
von: Терещенко, А.М., et al.
Veröffentlicht: (2016)

Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
von: Терещенко, А.Н.
Veröffentlicht: (2010)

Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
von: Терещенко, А.М.
Veröffentlicht: (2015)

Подход к оптимизации программы обработки больших объемов сейсмических данных на примере 3D миграции дуплексных волн
von: Лавренюк, А.Н., et al.
Veröffentlicht: (2014)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатоядерних комп’ютерах з процесорами Intel Xeоn Phi другого покоління
von: Нестеренко, А.Н., et al.
Veröffentlicht: (2018)

Особенности арифметики с плавающей запятой в современных компьютерах
von: Ющенко, Р.А., et al.
Veröffentlicht: (2016)

Особливості реалізації схем розпаралелювання процесів пошуку оптимальних рішень на кластерних архітектурах
von: Криковлюк, О.О.
Veröffentlicht: (2013)

Гібридний алгоритм розв’язування лінійних систем із стрічковими матрицями прямими методами
von: Хіміч, О.М., et al.
Veröffentlicht: (2013)

Реалізація розріджено-розподіленої пам’яті на сучасних графічних процесорах і дослідження характеристик моделі
von: Вдовиченко, Р.О.
Veröffentlicht: (2019)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
von: Сидорук, В.А.
Veröffentlicht: (2015)

Использование двойственного подхода для решения одной геометрической задачи
von: Березовский, О.А., et al.
Veröffentlicht: (2016)

Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)

Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений
von: Семенов, В.Ю.
Veröffentlicht: (2019)

Наближений алгоритм розв’язання задачі упаковки
von: Шило, В.П., et al.
Veröffentlicht: (2013)

Про особливості розробки програмного забезпечення для розв’язання задач на власні значення з розрідженими матрицями на гібридних комп’ютерах
von: Чистяков, О.В.
Veröffentlicht: (2015)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
von: Хіміч, О.М., et al.
Veröffentlicht: (2015)

Применение алгоритмов синтеза оптимальных систем классификации для решения некоторых задач распознавания сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2011)

Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
von: Семенов, В.В., et al.
Veröffentlicht: (2014)

Оптимізація маршрутів групи БПЛА модифікованим алгоритмом мурашиних систем
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2019)

2D кубические интерполяционные сплайны на нерегулярной сетке узлов
von: Литвин, О.Н., et al.
Veröffentlicht: (2013)

Метод нечеткой кластеризации
von: Рясная, И.И.
Veröffentlicht: (2010)

Плитковий гібридний алгоритм факторизації розріджених блочно-діагональних матриць з обрамленням
von: Хіміч, О.М., et al.
Veröffentlicht: (2016)

Метод классификации пола диктора, основанный на аппроксимации параметров голоса моделью гауссовых смесей
von: Семенов, В.Ю.
Veröffentlicht: (2018)

Параллельное решение задачи о дифракции волн сдвига на системе жестких цилиндрических включений в бесконечно упругой среде
von: Панченко, Б.Е., et al.
Veröffentlicht: (2014)

Підхід до оптимізації програмного забезпечення для аналізу великих даних
von: Лавренюк, А.М., et al.
Veröffentlicht: (2017)

Двоетапний метод для синтезу багатошарових оптичних систем
von: Міца, О.В., et al.
Veröffentlicht: (2017)

Генетические алгоритмы оптимизации
von: Вагис, А.А.
Veröffentlicht: (2019)

Кубатурные формулы вычисления 3D коэффициентов Фурье на классе дифференцируемых функций на основе кусочно-постоянных интерполянтов с использованием интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2012)

Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
von: Сидорук, В.А.
Veröffentlicht: (2018)

Задача нахождения двух назначений с различными весами ребер
von: Шарифов, Ф.А.
Veröffentlicht: (2015)

Реалізація r-алгоритму на графічних процесорах
von: Стецюк, П.І., et al.
Veröffentlicht: (2016)

Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)

Принципы построения целевых функций для тестирования алгоритмов глобальной оптимизации
von: Пепеляев, В.А., et al.
Veröffentlicht: (2017)

Параллельный алгоритм PWBC1
von: Баранов, И.А.
Veröffentlicht: (2010)

О расширении множества аппаратных функций
von: Боярчук, А.Ю.
Veröffentlicht: (2015)

Оптимізація обчислень за допомогою універсального використання програми OpenCL з "векторними" та "скалярними" GPU
von: Лавренюк, А.М., et al.
Veröffentlicht: (2012)

Об одной оценке для сепарабельной минимаксной задачи квадратичной оптимизации
von: Березовский, О.А.
Veröffentlicht: (2019)

Про одну задачу паретівської оптимізації з інтервальними оцінками
von: Брила, А.Ю.
Veröffentlicht: (2018)

Оптимизация структуры посевных площадей с учетом риска
von: Голодникова, Н.А.
Veröffentlicht: (2013)