Результаты работы гибридного метода при параллельной реализации

Abstract

UK: Визначено обчислювальну складність гібридного алгоритму, який реалізує метод диспетчеризації завдань у У даній статті наведено результати дослідження гібридного алгоритму. Виявлено, що найбільш ви-тратним є етап генерації рішень. Даний етап було розпаралелено на двох процесорах, що збільшило швидкість розподілу завдань у розподіленій комп'ю-терній системі майже у два рази. Також наведено результати диспетчеризації багатопроцесорних за-вдань. EN: The computational complexity of the hybrid algorithm, which implements the method of schedul-ing tasks in distributed The paper describes research results of hybrid algorithm. Revealed that the most expensive step of algorithm is the generation of solutions. This stage was parallelized on two processors, which increased the speed of distribution of tasks in a distributed computer system nearly doubled. Results of scheduling multiprocessor tasks are also presented. RU: Определена вычислительная сложность гибридного алгоритма, реализующего метод дис-петчеризации заданий в В данной статье приведены результаты исследования гибридного алгоритма. Выявлено, что наиболее затратным является этап генерации решений. Данный этап был распараллелен на двух процессорах, что увеличило скорость распределения заданий в распределенной компьютерной системе почти в два раза. Также приведены результаты диспетчеризации многопроцессорных заданий.