Результаты работы гибридного метода при параллельной реализации
Loading...
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
Чернівецький національний унівеситет
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: Определена вычислительная сложность гибридного алгоритма, реализующего метод дис-петчеризации заданий в В данной статье приведены результаты исследования гибридного алгоритма. Выявлено, что наиболее затратным является этап генерации решений. Данный этап был распараллелен на двух процессорах, что увеличило скорость распределения заданий в распределенной компьютерной системе почти в два раза. Также приведены результаты диспетчеризации многопроцессорных заданий.
Description
Тягунова М.Ю., Кудерметов Р.К., Тягунов Д.В., Паромова Т.А. Результаты работы гибридного метода при параллельной реализации // Науковий вiсник Чернiвецького національного унiверситету. Комп’ютернi системи та компоненти. – Випуск 4. – Т. 2. – 2011. – с. 65-68.
Keywords
диспетчеризація, розподілення завдань, розпаралелення, ефективність, обчислення, гібридний метод, dispatching, distribution tasks, parallelization, efficient, computations, hybrid methods, диспетчеризация, распределение задач, распараллеливание, эффективность, вычисления, гибридный метод