Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вычислительные методы и программирование, 2022, том 23, выпуск 4, страницы 339–349
DOI: https://doi.org/10.26089/NumMet.v23r421
(Mi vmp1066)
 

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

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

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

Нижегородский государственный университет имени Н. И. Лобачевского, Нижний Новгород, Российская Федерация
Аннотация: В статье рассматривается параллельный алгоритм решения задач глобальной оптимизации и обсуждается его реализация с использованием набора инструментов Intel oneAPI. Предполагается, что целевая функция задачи задана как “черный ящик” и удовлетворяет условию Липшица. Изложенный в статье параллельный алгоритм использует схему редукции размерности на основе кривых Пеано, которые непрерывно и однозначно отображают отрезок вещественной оси на гиперкуб. В качестве средства для реализации параллельного алгоритма использован инструментарий Intel oneAPI, который позволяет писать один код как для центрального процессора, так и для графических ускорителей. Приведены результаты вычислительных экспериментов, полученные при решении серии сложных задач многоэкстремальной оптимизации.
Ключевые слова: глобальная оптимизация, многоэкстремальные функции, параллельные вычисления, редукция размерности, графические ускорители, Intel oneAPI.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0729–2020–0055
075–02–2022–883
Работа выполнена при поддержке программы Центра компетенций oneAPI в ННГУ, Министерства науки и высшего образования РФ (проект № 0729–2020–0055) и научно-образовательного математического центра “Математика технологий будущего” (проект № 075–02–2022–883).
Поступила в редакцию: 17.10.2022
Принята в печать: 02.11.2022
Тип публикации: Статья
УДК: 519.853.4
Образец цитирования: К. А. Баркалов, И. Г. Лебедев, Я. В. Силенко, “О реализации параллельного алгоритма глобальной оптимизации с использованием набора инструментов Intel oneAPI”, Выч. мет. программирование, 23:4 (2022), 339–349
Цитирование в формате AMSBIB
\RBibitem{BarLebSil22}
\by К.~А.~Баркалов, И.~Г.~Лебедев, Я.~В.~Силенко
\paper О реализации параллельного алгоритма глобальной оптимизации с использованием набора инструментов Intel oneAPI
\jour Выч. мет. программирование
\yr 2022
\vol 23
\issue 4
\pages 339--349
\mathnet{http://mi.mathnet.ru/vmp1066}
\crossref{https://doi.org/10.26089/NumMet.v23r421}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp1066
  • https://www.mathnet.ru/rus/vmp/v23/i4/p339
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вычислительные методы и программирование
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024