UDC 519.687.4
1 V.M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine
 v.shylo@gmail.com
|
|
EFFICIENT METHODS FOR TO ORGNIZE PARALLEL OPERATION
OF OPTIMIZATION ALGORITHMS
Abstract. The software and hardware of modern computers, which allow generating efficient systems of parallel computing are briefly overviewed. Structural schemes are presented and operation of combined parallel optimization algorithms such as a portfolio and a team is described in detail. The special features of the organization of the operation of algorithms in these unions related to both synchronization of parallel operation of the algorithms of the team and coherent processing of the data obtained by the algorithms are specified.
Keywords: parallel algorithms, portfolio of algorithms, command of algorithms, synchronization of access to common data.
FULL TEXT
REFERENCES
- Sergienko I.V., Shylo V.P. Problems of discrete optimization [in Russian]. Problems, solutions, research. Kiev: Nauk. Dumka, 2003. 264 p.
- Gropp W., Lusk E., Skjellum A. Using MPI: Portable parallel programming with the message-passing interface. 2nd ed. MIT Press, 1999. 371 p.
- Interprocess communications. URL: https://msdn.microsoft.com/en-us/library/windows/desktop/ aa365574(v=vs.85).aspx.
- SetProcessAffinityMask. URL: https://msdn.microsoft.com/en-us/library/windows/desktop/ms686223 (v=vs.85).aspx.
- Sched_setaffinity. URL: https://linux.die.net/man/2/sched_setaffinity.
- Shylo V.P., Roshchin V.A., Shylo P.V. Building a portfolio of algorithms for parallelizing the process of solving the problem of the maximum weighted section of a graph. Komp'yuternaya matematika. 2014. N 2. P. 163–170.
- Shylo V.P., Glover F., Sergienko I.V. Teams of global equilibrium search algorithms for solving weighted MAXIMUM CUT problem in parallel. Кибернетика и системный анализ. 2015. Т. 51, N 1. P. 20–29.
- Mutex. URL: http://www.cplusplus.com/reference/mutex/mutex/.
- Class barrier. URL: https://www.boost.org/doc/libs/1_33_1/doc/html/barrier.html.
- Sergienko I.V., Shylo V.P. Kernel technology for solving discrete optimization problems. Kibernetika i sistemnyj analiz. 2017. Vol. 53, N 6. P. 73–83.
- Shylo V.P., Shylo O.V. Algorithm portfolios and teams in parallel optimization. In: Optimization Methods and Applications: In Honor of the 80th Birthday of Ivan V. Sergienko. Butenko S., Pardalos P.M., Shylo V. (Eds.). New York; Heidelberg; Dordrecht; London: Springer, 2017. P. 481–493.
- 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-developer-vol-1-manual.pdf.
