Сергиенко А. М. Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределенных вычислительных системах / А. М. Сергиенко, В. П. Симоненко, А. В. Симоненко // Систем. дослідж. та інформ. технології. - 2016. - № 2. - С. 20-35. - Библиогр.: 23 назв. - рус.Рассмотрены основы проектирования пространственных планировщиков для глобальных, неоднородных, распределенных вычислительных систем. Представлены теоремы, позволяющие для двудольных графов, отображающих претендование заявок на ресурсы, уменьшить временную сложность венгерского алгоритма с O(n3) до O(n1,5 log n). Подход применяется в алгоритме адаптивного мультианализа, который основан на предварительном анализе и коррекции графа паросочетаний. При его применении к матрицам графов с коэффициентом заполнения меньше 30 % алгоритм имеет статистическую временную сложность, которая близка к линейной. Індекс рубрикатора НБУВ: З970.26
Рубрики:
Шифр НБУВ: Ж24036 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|