ParallelGlobal with Low Thread Interactions

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

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.

Downloads

Published

2021-06-15

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

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika