Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi
Numerical methods and programming, Tome 17 (2016) no. 1, pp. 101-110.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: Intel Xeon Phi, global optimization, multiextremal functions, dimension reduction, parallel computing, Intel Xeon Phi.
@article{VMP_2016_17_1_a9,
     author = {K. A. Barkalov and I. G. Lebedev and V. V. Sovrasov and A. V. Sysoyev},
     title = {Implementation of a parallel algorithm for searching the global extremum of a function on {Intel} {Xeon} {Phi}},
     journal = {Numerical methods and programming},
     pages = {101--110},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a9/}
}
TY  - JOUR
AU  - K. A. Barkalov
AU  - I. G. Lebedev
AU  - V. V. Sovrasov
AU  - A. V. Sysoyev
TI  - Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi
JO  - Numerical methods and programming
PY  - 2016
SP  - 101
EP  - 110
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a9/
LA  - ru
ID  - VMP_2016_17_1_a9
ER  - 
%0 Journal Article
%A K. A. Barkalov
%A I. G. Lebedev
%A V. V. Sovrasov
%A A. V. Sysoyev
%T Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi
%J Numerical methods and programming
%D 2016
%P 101-110
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a9/
%G ru
%F VMP_2016_17_1_a9
K. A. Barkalov; I. G. Lebedev; V. V. Sovrasov; A. V. Sysoyev. Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi. Numerical methods and programming, Tome 17 (2016) no. 1, pp. 101-110. http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a9/