RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2022, том 23, выпуск 4, страницы 339–349 (Mi vmp1066)

Параллельные программные средства и технологии

О реализации параллельного алгоритма глобальной оптимизации с использованием набора инструментов Intel oneAPI

К. А. Баркалов, И. Г. Лебедев, Я. В. Силенко

Нижегородский государственный университет имени Н. И. Лобачевского, Нижний Новгород, Российская Федерация

Аннотация: В статье рассматривается параллельный алгоритм решения задач глобальной оптимизации и обсуждается его реализация с использованием набора инструментов Intel oneAPI. Предполагается, что целевая функция задачи задана как “черный ящик” и удовлетворяет условию Липшица. Изложенный в статье параллельный алгоритм использует схему редукции размерности на основе кривых Пеано, которые непрерывно и однозначно отображают отрезок вещественной оси на гиперкуб. В качестве средства для реализации параллельного алгоритма использован инструментарий Intel oneAPI, который позволяет писать один код как для центрального процессора, так и для графических ускорителей. Приведены результаты вычислительных экспериментов, полученные при решении серии сложных задач многоэкстремальной оптимизации.

Ключевые слова: глобальная оптимизация, многоэкстремальные функции, параллельные вычисления, редукция размерности, графические ускорители, Intel oneAPI.

УДК: 519.853.4

Поступила в редакцию: 17.10.2022
Принята в печать: 02.11.2022

DOI: 10.26089/NumMet.v23r421



© МИАН, 2024