ParallelGlobal with Low Thread Interactions

Abstract

Global is an optimization algorithm conceived in the ’80s. Since then several papers discussed improvements of the algorithm, but adapting it to a multi-thread execution environment is only a recent branch of development [1]. Our previous work focused on parallel implementation on a single machine but sometimes the use of distributed systems is inevitable. In this paper we introduce a new version of Global which is the first step towards a fully distributed algorithm. While the proposed implementation still works on a single machine, it is easy to see how gossip based information sharing can be built into and be utilized by the algorithm. We show that ParallelGlobal is a feasible way to implement Global on a distributed system. However, further improvements must be made to solve real world problems with the algorithm.

References

B. Bánhelyi, T. Csendes, B. Lévai, L. Pál, and D. Zombori. The GLOBAL Optimization Algorithm. Springer, 2018.

B. Betró and F. Schoen. Optimal and suboptimal stopping rules for the multistart algorithm in global optimization. Mathematical

Programming, 57:445–458, 1992.

C. Boender and A. Rinnooy Kan. On when to stop sampling for the maximum. Global Optimization, 1:331–340, 1991.

C. Boender, A. Rinnooy Kan, G. Timmer, and L. Stougie. A stochastic method for global optimization. Mathematical programming, 22:125–140, 1982.

T. Csendes, B. Garay, and B. Bánhelyi. A verified optimization technique to locate chaotic regions of hénon systems. Journal of Global Optimization, 35:145–160, 2006.

T. Csendes, L. Pál, J. Sendin, and J. Banga. The global optimization method revisited. Optimization Letters, 2:445–454, 2008.

I. Lagaris and I. Tsoulos. Stopping rules for box-constrained stochastic global optimization. In Applied Mathematics and Computation, 197:622–632, 2008.

J. Sendín, J. Banga, and T. Csendes. Extensions of a multistart clustering algorithm for constrained global optimization problems. Industrial & Engineering Chemistry Research, 48:3014–3023, 2009.

S. Surjanovic and D. Bingham. http://www.sfu.ca/%7essurjano/optimization.html.

A. Szenes, B. Bánhelyi, L. Z. Szabó, G. Szabó, T. Csendes, and M. Csete. Improved emission of siv diamond color centers embedded into concave plasmonic coreshell nanoresonators. Scientific Reports, 7:an:13845, 2017.

A. Törn. A search clustering approach to global optimization, pages 49–62. Elsevier, North-Holland, 1978.

Authors

  • Dániel Zombori University of Szeged, Hungary
  • Balázs Bánhelyi University of Szeged, Hungary

DOI:

https://doi.org/10.31449/inf.v45i2.3105

Downloads

Published

06/15/2021

How to Cite

Zombori, D., & Bánhelyi, B. (2021). ParallelGlobal with Low Thread Interactions. Informatica, 45(2). https://doi.org/10.31449/inf.v45i2.3105

Issue

Vol. 45 No. 2 (2021)

Section

MATCOS-19

License

Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.

All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.

Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.