Розглядається проблема управління паралельними асинхронними обчислювальними процесами. Приведено критичний порівняльний аналіз статичних та динамічних методів управління паралельними асинхронними обчислювальними процесами. Розглядаються дві постановки задачі управління паралельними асинхроннихобчислювальних процесів як одноетапних задач теорії розкладів. Пропонується для її розв’язання використовувати алгоритми, зокрема, ПДС-алгоритми, розроблені проф. Павловим О.А. та його учнями, що зазвичай використовуються для реалізації календарного та оперативного планування дискретними виробничими системами. Пропонуютьсямодифікації ПДС-алгоритмів відповідно до сформульованих задач комбінаторної оптимізації. Наведено приклади конкретних наукових та практичних проблем, для яких ефективність програмного забезпечення їх розв’язання досягається за допомогою розглянутих статичних моделей управління паралельними асинхронними обчислювальними процесами та запропонованими методами їх розв’язання. Бібл. 22

We consider the problem of managing parallel asynchronous computing processes. We give a critical comparative analysis of static and dynamic methods of parallel asynchronous computing process management. Two formulations of the problem of managing parallel asynchronous computing processes are considered as single-stage scheduling problems. We proposed to solve them with the algorithms (in particular, PSC-algorithms developed by Prof. Alexander Pavlov and his students) usually used to implement scheduling and operational planning for discrete manufacturing systems. We propose modifications of PSC-algorithms to adapt them to the formulated combinatorial optimization problems. We give examples of specific scientific and practical problems, for which the efficiency of the software for their solution is achieved with the help of the considered static models of parallel asynchronous computing process management and the proposed methods of their solution. Ref. 22