Skip to main content
SpringerLink
Log in

Efficient Methods to Organize the Parallel Execution of Optimization Algorithms

  • SOFTWARE–HARDWARE SYSTEMS
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This article briefly reviews software and hardware means of modern computer engineering that allow to construct efficient systems of parallel computing. Structural schemes are presented and the execution of combinations of parallel optimization algorithms such as a portfolio and a team are described in detail. Special features of organizing the execution of combinations of algorithms are indicated that are related to both the synchronization of parallel execution of the algorithms of a team and the coordinated processing of the data obtained by the algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. V. Sergienko, and V. P. Shylo, Discrete Optimization Problems: Challenges, Solution Methods, and Analysis [in Russian], Naukova Dumka, Kiev (2003).

    Google Scholar 

  2. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface, 2nd Ed., MIT Press (1999).

  3. Interprocess communications. URL: https://msdn.microsoft.com/en-us/library/windows/desktop/aa365574 (v=vs.85).aspx.

  4. SetProcessAffinityMask. URL: https://msdn.microsoft.com/en-us/library/windows/desktop/ms686223 (v=vs.85).aspx.

  5. Sched_setaffinity. URL: https://linux.die.net/man/2/sched_setaffinity.

  6. V. P. Shylo, V. O. Roschyn, and P. V. Shylo, “Construction of an algorithm portfolio for the parallelization of the process of solving the WMAXCUT problem,” in: Computer Mathematics [in Russian], No. 2, 163–170, V. M. Glushkov Inst. Cybern. of NAS of Ukraine, Kyiv (2014).

  7. V. P. Shylo, F. Glover, and I. V. Sergienko, “Teams of global equilibrium search algorithms for solving weighted maximum cut problem in parallel,” Cybernetics and Systems Analysis, Vol. 51, No. 1, 16–24 (2015).

    Article  MATH  Google Scholar 

  8. Mutex. URL: http://www.cplusplus.com/reference/mutex/mutex/.

  9. Class barrier. URL: https://www.boost.org/doc/libs/1_33_1/doc/html/barrier.html.

  10. I. V. Sergienko and V. P. Shylo, “Kernel technology to solve discrete optimization problems,” Cybernetics and Systems Analysis, Vol. 53, No. 6, 884–892 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  11. V. P. Shylo and O. V. Shylo, “Algorithm portfolios and teams in parallel optimization,” in: S. Butenko, P. M. Pardalos, and V. Shylo (eds.), Optimization Methods and Applications: In Honor of the 80th Birthday of Ivan V. Sergienko, Springer, New York–Heidelberg–Dordrecht–London (2017), pp. 481–493.

    Chapter  Google Scholar 

  12. Intel® 64 and IA-32 Architectures Software Developer’s Manual. Vol. 1: Basic Architecture. URL: https://www.intel.com/content/dam/www/public/us/en/documents/manuals/64-ia-32-architectures-software-developervol-1-manual.pdf.

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    V. P. Shylo

  2. State Higher Education Institution, “Uzhhorod National University,”, Uzhhorod, Ukraine

    S. V. Chupov

Authors
  1. V. P. Shylo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. V. Chupov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. P. Shylo.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2019, pp. 176–183.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shylo, V.P., Chupov, S.V. Efficient Methods to Organize the Parallel Execution of Optimization Algorithms. Cybern Syst Anal 55, 677–682 (2019). https://doi.org/10.1007/s10559-019-00177-w

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-019-00177-w

Keywords

Search

Navigation