Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi

Предложен параллельный алгоритм решения задач многоэкстремальной оптимизации. Описывается реализация алгоритма на современных вычислительных системах с использованием сопроцессора Xeon Phi. Обсуждаются два подхода к распараллеливанию алгоритма, учитывающие информацию о трудоемкости вычисления значений оптимизируемой функции. Приводятся результаты вычислительных экспериментов, полученные на суперкомпьютере "Лобачевский". Показано, что реализация для Xeon Phi опережает версию для CPU. Результаты подтверждают ускорение алгоритма с использованием Xeon Phi по сравнению с алгоритмом, реализованным только на CPU. A parallel algorithm for solving multiextremal optimization problems is proposed. An implementation of the algorithm on modern computing systems using Intel Xeon Phi coprocessors is examined. Two approaches to algorithm parallelization are discussed with consideration of the available information on the computational cost for computing a given objective function. A number of numerical results obtained on a Lobachevsky supercomputer are analyzed. It is shown that the implementation of the algorithm using Xeon Phi is more efficient than that using CPU only. Computational experiments confirm this conclusion.