RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2022 Volume 23, Issue 4, Pages 339–349 (Mi vmp1066)

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.

UDC: 519.853.4

Received: 17.10.2022
Accepted: 02.11.2022

DOI: 10.26089/NumMet.v23r421



© Steklov Math. Inst. of RAS, 2024