Ефективні способи організації паралельної роботи оптимізаційних алгоритмів

• Published in: Кибернетика и системный анализ
• Date: 2019
• Main Authors: Шило, В.П., Чупов, С.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
• Subjects: Програмно-технічні комплекси
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/181022
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Ефективні способи організації паралельної роботи оптимізаційних алгоритмів / В.П. Шило, С.В. Чупов // Кибернетика и системный анализ. — 2019. — Т. 56, № 4. — С. 176-183. — Бібліогр.: 12 назв. — укр.

Наведено короткий огляд програмних та технічних засобів сучасної обчислювальної техніки, які дають змогу будувати ефективні системи паралельних обчислень. Представлено структурні схеми та детально описано роботу об єднань таких паралельних оптимізаційних алгоритмів, як портфель і команда. Відзначено особливості організації роботи алгоритмів у цих об єднаннях, пов'язані з синхронізацією паралельної роботи алгоритмів команди та з узгодженим обробленням отриманих алгоритмами даних. Приведен краткий обзор программных и технических средств современной вычислительной техники, позволяющих строить эффективные системы параллельных вычислений. Представлены структурные схемы и детально описана работа таких объединений параллельных оптимизационных алгоритмов, как портфель и команда. Отмечены особенности организации работы алгоритмов в этих объединениях, связанные с синхронизацией параллельной работы алгоритмов команды и согласованной обработкой полученных алгоритмами данных. 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.