Реалізація r-алгоритму на графічних процесорах
Описано дві програмні реалізації r-алгоритму Шора з постійним коефіцієнтом розтягу простору та адаптивним регулюванням кроку. Перша реалізація виконана на мові octave, а друга – на мові Сі з використанням технології Nvidia CUDA. Проведено їх порівняльний аналіз для задачі мінімізації опуклої кусочно...
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/168423 |
| 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: | Реалізація r-алгоритму на графічних процесорах / П.І. Стецюк, О.М. Хіміч, В.А. Сидорук // Компьютерная математика. — 2016. — № 2. — С. 100-109. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Реалізація розріджено-розподіленої пам’яті на сучасних графічних процесорах і дослідження характеристик моделі
von: Вдовиченко, Р.О.
Veröffentlicht: (2019)
von: Вдовиченко, Р.О.
Veröffentlicht: (2019)
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
von: Хіміч, О.М., et al.
Veröffentlicht: (2015)
von: Хіміч, О.М., et al.
Veröffentlicht: (2015)
Плитковий гібридний алгоритм факторизації розріджених блочно-діагональних матриць з обрамленням
von: Хіміч, О.М., et al.
Veröffentlicht: (2016)
von: Хіміч, О.М., et al.
Veröffentlicht: (2016)
Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)
von: Стецюк, П.І., et al.
Veröffentlicht: (2018)
Двоетапний метод для синтезу багатошарових оптичних систем
von: Міца, О.В., et al.
Veröffentlicht: (2017)
von: Міца, О.В., et al.
Veröffentlicht: (2017)
Гібридний алгоритм розв’язування лінійних систем із стрічковими матрицями прямими методами
von: Хіміч, О.М., et al.
Veröffentlicht: (2013)
von: Хіміч, О.М., et al.
Veröffentlicht: (2013)
Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
von: Сидорук, В.А.
Veröffentlicht: (2018)
von: Сидорук, В.А.
Veröffentlicht: (2018)
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
von: Сидорук, В.А.
Veröffentlicht: (2015)
von: Сидорук, В.А.
Veröffentlicht: (2015)
Кубатурные формулы вычисления 3D коэффициентов Фурье на классе дифференцируемых функций на основе кусочно-постоянных интерполянтов с использованием интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2012)
von: Литвин, О.Н., et al.
Veröffentlicht: (2012)
2D кубические интерполяционные сплайны на нерегулярной сетке узлов
von: Литвин, О.Н., et al.
Veröffentlicht: (2013)
von: Литвин, О.Н., et al.
Veröffentlicht: (2013)
Про особливості розробки програмного забезпечення для розв’язання задач на власні значення з розрідженими матрицями на гібридних комп’ютерах
von: Чистяков, О.В.
Veröffentlicht: (2015)
von: Чистяков, О.В.
Veröffentlicht: (2015)
Особливості реалізації схем розпаралелювання процесів пошуку оптимальних рішень на кластерних архітектурах
von: Криковлюк, О.О.
Veröffentlicht: (2013)
von: Криковлюк, О.О.
Veröffentlicht: (2013)
Наближений алгоритм розв’язання задачі упаковки
von: Шило, В.П., et al.
Veröffentlicht: (2013)
von: Шило, В.П., et al.
Veröffentlicht: (2013)
Принципы построения целевых функций для тестирования алгоритмов глобальной оптимизации
von: Пепеляев, В.А., et al.
Veröffentlicht: (2017)
von: Пепеляев, В.А., et al.
Veröffentlicht: (2017)
Аналіз складності багаторозрядного множення на основі методу Карацуби – Офмана в паралельній моделі обчислень
von: Терещенко, А.М.
Veröffentlicht: (2015)
von: Терещенко, А.М.
Veröffentlicht: (2015)
Підхід до оптимізації програмного забезпечення для аналізу великих даних
von: Лавренюк, А.М., et al.
Veröffentlicht: (2017)
von: Лавренюк, А.М., et al.
Veröffentlicht: (2017)
Проблеми ефективного розв’язування систем нелінійних рівнянь на багатоядерних комп’ютерах з процесорами Intel Xeоn Phi другого покоління
von: Нестеренко, А.Н., et al.
Veröffentlicht: (2018)
von: Нестеренко, А.Н., et al.
Veröffentlicht: (2018)
Метод классификации пола диктора, основанный на аппроксимации параметров голоса моделью гауссовых смесей
von: Семенов, В.Ю.
Veröffentlicht: (2018)
von: Семенов, В.Ю.
Veröffentlicht: (2018)
Подход к оптимизации программы обработки больших объемов сейсмических данных на примере 3D миграции дуплексных волн
von: Лавренюк, А.Н., et al.
Veröffentlicht: (2014)
von: Лавренюк, А.Н., et al.
Veröffentlicht: (2014)
Параллельное решение задачи о дифракции волн сдвига на системе жестких цилиндрических включений в бесконечно упругой среде
von: Панченко, Б.Е., et al.
Veröffentlicht: (2014)
von: Панченко, Б.Е., et al.
Veröffentlicht: (2014)
Арифметика нечітких чисел
von: Провотар, О.О.
Veröffentlicht: (2017)
von: Провотар, О.О.
Veröffentlicht: (2017)
Использование двойственного подхода для решения одной геометрической задачи
von: Березовский, О.А., et al.
Veröffentlicht: (2016)
von: Березовский, О.А., et al.
Veröffentlicht: (2016)
Швидке обчислення циклічної згортки багаторозрядних чиселна основі ШПФ у послідовній моделі обчислень
von: Терещенко, А.М., et al.
Veröffentlicht: (2016)
von: Терещенко, А.М., et al.
Veröffentlicht: (2016)
Особенности арифметики с плавающей запятой в современных компьютерах
von: Ющенко, Р.А., et al.
Veröffentlicht: (2016)
von: Ющенко, Р.А., et al.
Veröffentlicht: (2016)
Метод извлечения квадратных корней в кольцах полиномов с помощью решения систем нелинейных уравнений
von: Семенов, В.Ю.
Veröffentlicht: (2019)
von: Семенов, В.Ю.
Veröffentlicht: (2019)
Задача нахождения двух назначений с различными весами ребер
von: Шарифов, Ф.А.
Veröffentlicht: (2015)
von: Шарифов, Ф.А.
Veröffentlicht: (2015)
Оптимізація маршрутів групи БПЛА модифікованим алгоритмом мурашиних систем
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2019)
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2019)
Розпаралелювання процесу розв’язання векторних задач комбінаторної оптимізації за умов невизначеності та ризику
von: Семенов, В.В., et al.
Veröffentlicht: (2014)
von: Семенов, В.В., et al.
Veröffentlicht: (2014)
Метод нечеткой кластеризации
von: Рясная, И.И.
Veröffentlicht: (2010)
von: Рясная, И.И.
Veröffentlicht: (2010)
Генетические алгоритмы оптимизации
von: Вагис, А.А.
Veröffentlicht: (2019)
von: Вагис, А.А.
Veröffentlicht: (2019)
Применение алгоритмов синтеза оптимальных систем классификации для решения некоторых задач распознавания сигналов
von: Гавриленко, А.С.
Veröffentlicht: (2011)
von: Гавриленко, А.С.
Veröffentlicht: (2011)
Об одном эффективном алгоритме распространения вероятностей в нечетких байесовских сетях доверия
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)
Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
von: Терещенко, А.Н.
Veröffentlicht: (2010)
von: Терещенко, А.Н.
Veröffentlicht: (2010)
Реалізація алгоритму вейвлет перетворень графічних образів для стеганосистем
von: Афанасєва, О.Ю., et al.
Veröffentlicht: (2009)
von: Афанасєва, О.Ю., et al.
Veröffentlicht: (2009)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації
von: Стецюк, П.І., et al.
Veröffentlicht: (2021)
von: Стецюк, П.І., et al.
Veröffentlicht: (2021)
Інтелектуальний паралельний комп'ютер на процесорах Intel Xeon Phi нового покоління
von: Хіміч, О.М., et al.
Veröffentlicht: (2018)
von: Хіміч, О.М., et al.
Veröffentlicht: (2018)
MPI-реалізація алгоритму розв`язання задачі завантаження енергосистеми
von: Лиховид, О.П., et al.
Veröffentlicht: (2016)
von: Лиховид, О.П., et al.
Veröffentlicht: (2016)
Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)
Оптимізація алгоритму побудови невід’ємної матричної факторизації у задачах обробки текстів природною мовою із використанням графічних процесорів
von: Марченко, О.О., et al.
Veröffentlicht: (2012)
von: Марченко, О.О., et al.
Veröffentlicht: (2012)
Ähnliche Einträge
-
Реалізація розріджено-розподіленої пам’яті на сучасних графічних процесорах і дослідження характеристик моделі
von: Вдовиченко, Р.О.
Veröffentlicht: (2019) -
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями на основі блочного LLT методу
von: Хіміч, О.М., et al.
Veröffentlicht: (2015) -
Плитковий гібридний алгоритм факторизації розріджених блочно-діагональних матриць з обрамленням
von: Хіміч, О.М., et al.
Veröffentlicht: (2016) -
Двоетапна транспортна задача з обмеженням на кількість проміжних пунктів
von: Стецюк, П.І., et al.
Veröffentlicht: (2018) -
Двоетапний метод для синтезу багатошарових оптичних систем
von: Міца, О.В., et al.
Veröffentlicht: (2017)