Вычислительная сложность гибридного алгоритма
EIRZNTU - Electronic Institutional Repository of Zaporizhzhia National Technical University
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Вычислительная сложность гибридного алгоритма
The computational complexity of the hybrid algorithm Обчислювальна складність гібридного алгоритму |
|
| Creator |
Тягунова, Марія Юріївна
Tyagunova, Mary Y. Тягунова, Мария Юрьевна |
|
| Subject |
диспетчеризація
розподілення завдань обчислювальна складність ефективність обчислення гібридний алгоритм dispatching distribution tasks computational complexity efficient computations hybrid methods диспетчеризация распределение задач вычислительная сложность эффективность вычисления гибридный алгоритм |
|
| Description |
Тягунова М.Ю. Вычислительная сложность гибридного алгоритма // Науковий вiсник Чернiвецького національного унiверситету. Комп’ютернi системи та компоненти. – Випуск 2. – Т. 2. – 2011. – с. 20-24.
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: Определена вычислительная сложность гибридного алгоритма, реализующего метод дис-петчеризации заданий в распределенных компьютерных системах. Выведена точная формула времени работы гибридного алгоритма, основываясь на количестве элементарных операций, приходящихся на каждый пункт алгоритма. А также определен порядок вычислительной сложности предложенного гибридного алгоритма. Это позволяет спрогнозировать время выполнения заданий в распределенной компьютерной системе. |
|
| Date |
2015-03-24T08:23:32Z
2015-03-24T08:23:32Z 2011 |
|
| Type |
Article
|
|
| Identifier |
http://eir.zntu.edu.ua/handle/123456789/218
|
|
| Language |
ru
|
|
| Publisher |
Чернівецький національний унівеситет
|
|