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.
REFERENCES
1.
R.G.
Strongin
and Ya.D.
Sergeyev
, Global optimization with non-convex constraints. Sequential and parallel algorithms
. Kluwer Academic Publishers
, Dordrecht
, 2000
.2.
R.
Paulavičius
, J.
Žilinskas
, and A.
Grothey
, Optimization Methods and Software
26
(3
), 487
–498
(2011
).3.
J.F.
Schutte
, J.A.
Reinbolt
, B.J.
Fregly
, R.T.
Haftka
, and A.D.
George
, Int J Numer Methods Eng
61
(13
), 2296
–2315
(2004
).4.
K.
Hea
, L.
Zhengb
, S.
Donga
, L.
Tangc
, J.
Wud
, and C.
Zhenge
, Computers & Geosciences
33
(3
), 357
–366
(2007
).5.
K.A.
Barkalov
, and V.P.
Gergel
, “Multilevel scheme of dimensionality reduction for parallel global search algorithms
” in Proceedings of the 1st International Conference on Engineering and Applied Sciences Optimization
, edited by M.G.
Karlaftis
, N.D.
Lagaros
, and M.
Papadrakakis
, Athens
, 2014
, pp. 2111
–2124
.6.
D.
Lera
, and Ya.D.
Sergeyev
, Applied Numerical Mathematics
, 60
(1-2
), 115
–129
(2010
).7.
A.R.
Butz
, Information and Control
12
(4
), 314
–330
(1968
).8.
S.A.
Piyavskij
, USSR Computational Mathematics and Mathematical Physics
12
(4
), 57
–67
(1972
).9.
V.A.
Grishagin
, and R.G.
Strongin
, Engineering Cybernetics
5
, 117
–122
(1984
).10.
V.A.
Grishagin
, Ya. D.
Sergeyev
, and R.G.
Strongin
, Journal of Global Optimization
10
(2
), 185
–206
(1997
).11.
Ya.D.
Sergeyev
, and V.A.
Grishagin
, Journal of Computational Analysis and Applications
3
(2
), 123
–145
(2001
)12.
E.R.
Dam
, B.
Husslage
, and D.
Hertog
, Journal of Global Optimization
46
(2
), 287
–306
(2010
).13.
V.
Gergel
, V.
Grishagin
, R.
Israfilov
, Procedia Computer Science
51
, 865
–874
(2015
).14.
R.G.
Strongin
, and Ya.D.
Sergeyev
, Parallel Computing
18
, 1259
–1273
(1992
).15.
Ya.D.
Sergeyev
, and V.A.
Grishagin
, Journal of Optimization Theory and Applications
80
(3
), 513
–536
(1994
).16.
V.P.
Gergel
, Journal of Global Optimization
10
(3
), 257
–281
(1997
).17.
V.P.
Gergel
, and Ya.D.
Sergeyev
, Computers & Mathematics with Applications
37
(4/5
), 163
–180
(1999
).18.
D.
Famularo
, P.
Pugliese
, and Ya.D.
Sergeyev
, Automatica
35
(9
), 1605
–1611
(1999
).19.
Ya.D.
Sergeyev
, D.
Famularo
, and P.
Pugliese
, Journal of Global Optimization
21
(3
), 317
–341
(2001
).20.
D.E.
Kvasov
, and Ya.D.
Sergeyev
, Optimization Letters
3
(2
), 303
–318
(2009
).22.
D.E.
Kvasov
, and Ya.D.
Sergeyev
, Journal of Computational and Applied Mathematics
, 236
(16
), 4042
–4054
(2012
).23.
M.
Gaviano
, D.E.
Kvasov
, D.
Lera
, and Ya. D.
Sergeyev
, ACM TOMS
29
(4
), 469
–480
(2003
).
This content is only available via PDF.
© 2016 Author(s).
2016
Author(s)
You do not currently have access to this content.
