Zombori, Dániel and Bánhelyi, Balázs (2019) ParallelGlobal with Low Thread Interactions. In: Middle-European Conference on Applied Theoretical Computer Science, October 10-11, 2019, Koper, Slovenia. (In Press)
|
Text
MATCOS_2019_paper_19.pdf Download (90kB) | Preview |
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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány Q Science / természettudomány > QA Mathematics / matematika > QA76 Computer software / programozás |
| Depositing User: | Dr. Balázs Bánhelyi |
| Date Deposited: | 18 Sep 2019 07:55 |
| Last Modified: | 18 Sep 2019 07:55 |
| URI: | http://real.mtak.hu/id/eprint/99757 |
Actions (login required)
 |
Edit Item |
