Solving Global Optimization Problems on GPU Cluster

被引：17

作者：

Barkalov, Konstantin ^{[1
]}

Gergel, Victor ^{[1
]}

Lebedev, Ilya ^{[1
]}

机构：

[1] Lobachevsky State Univ Nizhni Novgorod, Gagarin Ave 23, Nizhnii Novgorod 603950, Russia

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015) | 2016年 / 1738卷

关键词：

global optimization; dimension reduction; parallel computing; ALGORITHMS; SEARCH;

D O I：

10.1063/1.4952194

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The paper contains the results of investigation of a parallel global optimization algorithm combined with a dimension reduction scheme. This allows solving multidimensional problems by means of reducing to data-independent subproblems with smaller dimension solved in parallel. The new element implemented in the research consists in using several graphic accelerators at different computing nodes. The paper also includes results of solving problems of well-known multiextremal test class GKLS on Lobachevsky supercomputer using tens of thousands of GPU cores.

引用

页数：4

共 22 条

[1]

Barkalov K. A., 2014, P 1 INT C ENG APPL S, P2111

[2] SPACE FILLING CURVES AND MATHEMATICAL PROGRAMMING [J].

BUTZ, AR .

INFORMATION AND CONTROL, 1968, 12 (04) :314-&

[3] A global optimization technique for checking parametric robustness [J].

Famularo, D ;

Pugliese, P ;

Sergeyev, YD .

AUTOMATICA, 1999, 35 (09) :1605-1611

[4] Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization [J].

Gaviano, M ;

Kvasov, DE ;

Lera, D ;

Sergeyev, YD .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04) :469-480

[5] Local Tuning in Nested Scheme of Global Optimization [J].

Gergel, Victor ;

Grishagin, Vladimir ;

Israfilov, Ruslan .

INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 :865-874

[6] Sequential and parallel algorithms for global minimizing functions with lipschitzian derivatives [J].

Gergel, VP ;

Sergeyev, YD .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (4-5) :163-179

[7] A global optimization algorithm for multivariate functions with Lipschitzian first derivatives [J].

Gergel, VP .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (03) :257-281

[8] Parallel characteristical algorithms for solving problems of global optimization [J].

Grishagin, VA ;

Sergeyev, YD ;

Strongin, RG .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (02) :185-206

[9]

GRISHAGIN VA, 1984, ENG CYBERN, V22, P117

[10]

Hea K., 2007, COMPUT GEOSCI, V33, P357

← 1 2 3 →