Документ взят из кэша поисковой машины. Адрес оригинального документа : http://num-meth.srcc.msu.ru/english/zhurnal/tom_2016/v17r110.html
Дата изменения: Tue Mar 22 15:30:46 2016
Дата индексирования: Sun Apr 10 03:00:18 2016
Кодировка: IBM-866
яЁѓ Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi  
"Implementation of a parallel algorithm for searching the global extremum of a function on Intel Xeon Phi"
Barkalov K.A., Lebedev I.G., Sovrasov V.V., and Sysoyev A.V.

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: global optimization, multiextremal functions, dimension reduction, parallel computing, Intel Xeon Phi.

  • Barkalov K.A. тАУ Lobachevsky State University of Nizhni Novgorod, Faculty of Computational Mathematics and Cybernetics; prospekt Gagarina 23, Nizhni Novgorod, 603950, Russia; Ph.D., Associate Professor, e-mail: barkalov@vmk.unn.ru
  • Lebedev I.G. тАУ Lobachevsky State University of Nizhni Novgorod, Faculty of Computational Mathematics and Cybernetics; prospekt Gagarina 23, Nizhni Novgorod, 603950, Russia; Programmer, e-mail: lebedev.ilya.g@gmail.com
  • Sovrasov V.V. тАУ Lobachevsky State University of Nizhni Novgorod, Faculty of Computational Mathematics and Cybernetics; prospekt Gagarina 23, Nizhni Novgorod, 603950, Russia; Junior Scientist, e-mail: sovrasov.vlad@gmail.com
  • Sysoyev A.V. тАУ Lobachevsky State University of Nizhni Novgorod, Faculty of Computational Mathematics and Cybernetics; prospekt Gagarina 23, Nizhni Novgorod, 603950, Russia; Ph.D., Senior Lecturer, e-mail: sysoyev@vmk.unn.ru