https://ela.kpi.ua/handle/123456789/19179| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Сергиенко, Анатолий Михайлович | - |
| dc.contributor.author | Симоненко, Валерий Павлович | - |
| dc.contributor.author | Симоненко, Андрей Валерьевич | - |
| dc.contributor.author | Сергієнко, Анатолій Михайлович | - |
| dc.contributor.author | Сімоненко, Валерій Павлович | - |
| dc.contributor.author | Сімоненко, Андрій Валерійович | - |
| dc.contributor.author | Sergiyenko, Anatolij Mykhailovych | - |
| dc.contributor.author | Simonenko, Valery Pavlovych | - |
| dc.contributor.author | Simonenko, Andriy Valerijovych | - |
| dc.date.accessioned | 2017-03-03T11:45:14Z | - |
| dc.date.available | 2017-03-03T11:45:14Z | - |
| dc.date.issued | 2016 | - |
| dc.identifier.citation | Сергиенко А. М. Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределенных вычислительных системах / А. М. Сергиенко, В. П. Симоненко, А. В. Симоненко // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2016. – № 2. – С. 20–35. – Бібліогр.: 23 назви. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/19179 | - |
| dc.language.iso | ru | uk |
| dc.subject | расписание | ru |
| dc.subject | паросочетание в двудольном графе | ru |
| dc.subject | Венгерский алгоритм | ru |
| dc.subject | планировщик задач | ru |
| dc.subject | розклад | uk |
| dc.subject | парування у двочастковому графі | uk |
| dc.subject | Угорський алгоритм | uk |
| dc.subject | планувальник завдань | uk |
| dc.subject | schedule | en |
| dc.subject | bipartite matching graph | en |
| dc.subject | Hungarian algorithm | en |
| dc.subject | task scheduler | en |
| dc.title | Улучшенный алгоритм назначения для планировщиков заданий в неоднородных распределенных вычислительных системах | uk |
| dc.title.alternative | Покращений алгоритм призначення для планувальників завдань в неоднорідних розподілених обчислювальних системах | uk |
| dc.title.alternative | An enhanced scheduling algorithm for task planners in heterogeneous distributed computing systems | uk |
| dc.type | Article | uk |
| thesis.degree.level | - | uk |
| dc.format.pagerange | С. 20-35 | uk |
| dc.status.pub | published | uk |
| dc.publisher.place | Київ | uk |
| dc.source.name | Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал | uk |
| dc.identifier.doi | https://doi.org/10.20535/SRIT.2308-8893.2016.2.03 | - |
| dc.subject.udc | 004.383 | uk |
| dc.description.abstractuk | Розглянуто основи проектування просторових планувальників для глобальних, неоднорідних, розподілених обчислювальних систем. Подано теореми, що дають змогу для двочасткових графів, які відображають претендування заявок на ресурси, зменшити кількість варіантів розв’язків, що розглядаються, видаливши з матриці зв’язності безперспективні елементи. Це дозволило зменшити часову складність угорського алгоритму з O(n3) до O(n1,5 log n). Підхід застосовується в алгоритмі адаптивного мультианалізу, який полягає у попередньому аналізі та коригуванні графу паросполучень. У разі його застосування до матриць графів, які мають коефіцієнт заповнення менший за 30%, алгоритм має статистичну часову складність, яка близька до лінійної. | uk |
| dc.description.abstracten | The basics of designing the spatial schedulers are considered which are used in global heterogeneous GRID-systems. Several theorems are proven, which consider the bipartite graphs of task requests and resource relations. These theorems help to reduce the number of decision options by removing the unpromising elements in the adjacency matrix. This reduces the time complexity of the Hungarian algorithm from O(n3) to O(n1,5 log n). This approach is used in the adaptive multianalysis algorithm, which is based on a preliminary analysis and correction of the bipartite graph matrix. Its application to the matrices, which are filled to less than 30% of their volume, the scheduling algorithm has the statistical time complexity, which is close to linear. | uk |
| dc.description.abstractru | Рассмотрены основы проектирования пространственных планировщиков для глобальных, неоднородных, распределенных вычислительных систем. Представлены теоремы, позволяющие для двудольных графов, отображающих претендование заявок на ресурсы, уменьшить временную сложность венгерского алгоритма с O(n3) до O(n1,5 log n). Подход применяется в алгоритме адаптивного мультианализа, который основан на предварительном анализе и коррекции графа паросочетаний. При его применении к матрицам графов с коэффициентом заполнения меньше 30% алгоритм имеет статистическую временную сложность, которая близка к линейной. | uk |
| dc.publisher | НТУУ "КПІ" | uk |
| Розташовується у зібраннях: | Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 2 | |
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| GM_03Sergiyenko.pdf | 533.02 kB | Adobe PDF |  Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.