Вычислительная сложность гибридного алгоритма
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 computer systems, is determined. An exact formula for the execution time of the hybrid algorithm based on the number of elementary operations per each point of the algorithm is evaluated. Also degree of computational complexity of the proposed hybrid algorithm is defined. This allows to predict the execution time of tasks in a distributed computer system.
RU: Определена вычислительная сложность гибридного алгоритма, реализующего метод дис-петчеризации заданий в распределенных компьютерных системах. Выведена точная формула времени работы гибридного алгоритма, основываясь на количестве элементарных операций, приходящихся на каждый пункт алгоритма. А также определен порядок вычислительной сложности предложенного гибридного алгоритма. Это позволяет спрогнозировать время выполнения заданий в распределенной компьютерной системе.
Description
Тягунова М.Ю. Вычислительная сложность гибридного алгоритма // Науковий вiсник Чернiвецького національного унiверситету. Комп’ютернi системи та компоненти. – Випуск 2. – Т. 2. – 2011. – с. 20-24.
Keywords
диспетчеризація, розподілення завдань, обчислювальна складність, ефективність, обчислення, гібридний алгоритм, dispatching, distribution tasks, computational complexity, efficient, computations, hybrid methods, диспетчеризация, распределение задач, вычислительная сложность, эффективность, вычисления, гибридный алгоритм