Реализация параллельного алгоритма поиска глобального экстремума функции на Intel Xeon Phi
Баркалов К.А., Лебедев И.Г., Соврасов В.В., Сысоев А.В.

Предложен параллельный алгоритм решения задач многоэкстремальной оптимизации. Описывается реализация алгоритма на современных вычислительных системах с использованием сопроцессора Xeon Phi. Обсуждаются два подхода к распараллеливанию алгоритма, учитывающие информацию о трудоемкости вычисления значений оптимизируемой функции. Приводятся результаты вычислительных экспериментов, полученные на суперкомпьютере "Лобачевский". Показано, что реализация для Xeon Phi опережает версию для CPU. Результаты подтверждают ускорение алгоритма с использованием Xeon Phi по сравнению с алгоритмом, реализованным только на CPU.

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

Название статьи, аннотация и ключевые слова на английском языке

  • Баркалов К.А. – Нижегородский государственный университет им Н.И. Лобачевского, просп. Гагарина, 23, 603095, г. Нижний Новгород; доцент, e-mail: barkalov@vmk.unn.ru
  • Лебедев И.Г. – Нижегородский государственный университет им Н.И. Лобачевского, просп. Гагарина, 23, 603095, г. Нижний Новгород; программист, e-mail: lebedev.ilya.g@gmail.com
  • Соврасов В.В. – Нижегородский государственный университет им Н.И. Лобачевского, просп. Гагарина, 23, 603095, г. Нижний Новгород; мл. науч. сотр., e-mail: sovrasov.vlad@gmail.com
  • Сысоев А.В. – Нижегородский государственный университет им Н.И. Лобачевского, просп. Гагарина, 23, 603095, г. Нижний Новгород; ст. преподаватель, e-mail: sysoyev@vmk.unn.ru