|
Parallel software tools and technologies
On implementation of the parallel global optimization algorithm with the Intel oneAPI toolkit
K. A. Barkalov, I. G. Lebedev, Ya. V. Silenko Lobachevsky State University of Nizhny Novgorod, Nizhny Novgorod, Russia
Abstract:
The paper considers the parallel global optimization algorithm and discusses its implementation with the Intel oneAPI toolkit. We suppose that the objective function is given as a black-box and satisfies the Lipschitz condition. The parallel algorithm presented in the paper uses the scheme of dimensionality reduction employing the Peano curve, which continuously maps an interval of the real axis onto a hypercube. The Intel oneAPI tools, that allows one to write the same code for both the central processor and the graphics accelerator, were used for implementation of the parallel global optimization algorithm. The results of numerical experiments obtained by solving a series of time-consuming multiextremal optimization problems are presented.
Keywords:
global optimization, multiextremal functions, parallel computing, reduction of
dimensionality, graphics accelerators, Intel oneAPI.
Received: 17.10.2022 Accepted: 02.11.2022
Citation:
K. A. Barkalov, I. G. Lebedev, Ya. V. Silenko, “On implementation of the parallel global optimization algorithm with the Intel oneAPI toolkit”, Num. Meth. Prog., 23:4 (2022), 339–349
Linking options:
https://www.mathnet.ru/eng/vmp1066 https://www.mathnet.ru/eng/vmp/v23/i4/p339
|
Statistics & downloads: |
Abstract page: | 65 | Full-text PDF : | 28 |
|