|
Параллельные программные средства и технологии
О реализации параллельного алгоритма глобальной оптимизации с использованием набора инструментов Intel oneAPI
К. А. Баркалов, И. Г. Лебедев, Я. В. Силенко Нижегородский государственный университет имени Н. И. Лобачевского,
Нижний Новгород, Российская Федерация
Аннотация:
В статье рассматривается параллельный алгоритм решения задач глобальной оптимизации и обсуждается его реализация с использованием набора инструментов Intel oneAPI. Предполагается, что целевая функция задачи задана как “черный ящик” и удовлетворяет условию Липшица. Изложенный в статье параллельный алгоритм использует схему редукции размерности на основе кривых Пеано, которые непрерывно и однозначно отображают отрезок вещественной оси на гиперкуб. В качестве средства для реализации параллельного алгоритма использован инструментарий Intel oneAPI, который позволяет писать один код как для центрального процессора, так и для графических ускорителей. Приведены результаты вычислительных экспериментов, полученные при решении серии сложных задач многоэкстремальной оптимизации.
Ключевые слова:
глобальная оптимизация, многоэкстремальные функции, параллельные вычисления, редукция размерности, графические ускорители, Intel oneAPI.
Поступила в редакцию: 17.10.2022 Принята в печать: 02.11.2022
Образец цитирования:
К. А. Баркалов, И. Г. Лебедев, Я. В. Силенко, “О реализации параллельного алгоритма глобальной оптимизации с использованием набора инструментов Intel oneAPI”, Выч. мет. программирование, 23:4 (2022), 339–349
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp1066 https://www.mathnet.ru/rus/vmp/v23/i4/p339
|
|