УДК 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.
