УДК 519.687.4
ЕФЕКТИВНІ СПОСОБИ ОРГАНІЗАЦІЇ ПАРАЛЕЛЬНОЇ РОБОТИ
ОПТИМІЗАЦІЙНИХ АЛГОРИТМІВ
Анотація. Наведено короткий огляд програмних та технічних засобів сучасної обчислювальної техніки, які дають змогу будувати ефективні системи паралельних обчислень. Представлено структурні схеми та детально описано роботу об’єднань таких паралельних оптимізаційних алгоритмів, як портфель і команда. Відзначено особливості організації роботи алгоритмів у цих об’єднаннях, пов’язані з синхронізацією паралельної роботи алгоритмів команди та з узгодженим обробленням отриманих алгоритмами даних.
Ключові слова: паралельні алгоритми, портфель алгоритмів, команда алгоритмів, синхронізація доступу до спільних даних.
ПОВНИЙ ТЕКСТ
Шило Володимир Петрович,
доктор фіз.-мат. наук, професор, провідний науковий співробітник Інституту кібернетики ім. В.М. Глушкова НАН України, Київ,
v.shylo@gmail.com
Чупов Сергій Вікторович,
кандидат фіз.-мат. наук, доцент кафедри Вищого державного навчального закладу «Ужгородський національний університет»,
serhii.chupov@uzhnu.edu.ua
СПИСОК ЛІТЕРАТУРИ
- Сергиенко И.В., Шило В.П. Задачи дискретной оптимизации. Проблемы, методы решения, исследования. Киев: Наук. думка, 2003. 264 с.
- 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.
- Шило В.П., Рощин В.А., Шило П.В. Построение портфеля алгоритмов для распараллеливания процесса решения задачи о максимальном взвешенном разрезе графа. Компьютерная математика. 2014. № 2. C. 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, № 1. C. 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.
- Сергиенко И.В., Шило В.П. Технология ядра для решения задач дискретной оптимизации. Кибернетика и системный анализ. 2017. Т. 53, № 6. C. 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.