Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени

Скорочена інформація про документ
dc.contributor.authorСимоненко, Валерий Павлович
dc.contributor.authorСергиенко, Анатолий Михайлович
dc.contributor.authorСімоненко, Валерій Павлович
dc.contributor.authorСергієнко, Анатолій Михайлович
dc.contributor.authorSimonenko, Valery Pavlovich
dc.contributor.authorSergiyenko, Anatolij Mikhailovich
dc.date.accessioned2017-04-07T08:00:10Z
dc.date.available2017-04-07T08:00:10Z
dc.date.issued2016
dc.description.abstractenA method of dynamic real time scheduling of tasks in a heterogeneous system is considered. The method consists in a preliminary preparation of the initial information set, taking into account the duration of the scheduling, the complexity of tasks, as well as individual resource characteristics such as performance, memory capacity, availability of downloaded software and initial data. The algorithm of this preparation consists in forming a job time reserve matrix and performing a sequence of transformations of this matrix to the cost matrix taking into account the assignment conflict matrix. After preparation of the initial information set, the planning problem is solved by the Hungarian algorithm of finding the maximum bipartite matching.uk
dc.description.abstractruПредложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик ресурсов, таких как производительность, емкость памяти, наличие загруженных исходных данных и математического обеспечения. Алгоритм такой подготовки состоит в формировании матрицы запасов времени выполнения работ на ресурсах и в последовательности преобразований этой матрицы в матрицу стоимостей с применением матрицы проверки конфликтности назначений. После подготовки информации задача планирования решается венгерским алгоритмом поиска максимального паросочетания в графе.uk
dc.description.abstractukЗапропоновано метод динамічного розподілу робіт у неоднорідній обчислювальній системі в реальному часі. Основою методу є попередня підготовка вихідної інформації з урахуванням тривалості планування, складності виконуваних робіт, а також індивідуальних характеристик ресурсів, таких як продуктивність, ємність пам'яті, наявність завантажених математичного забеспечення та початкових даних. Алгоритм такої підготовки полягає у формуванні матриці запасів часу виконання робіт на ресурсах і в послідовності перетворень цієї матриці у матрицю вартостей із застосуванням матриці перевірки конфліктності призначень. Після підготовки інформації завдання планування вирішується угорським алгоритмом пошуку максимального паросполучення у графі.uk
dc.format.pagerangeС. 42-50uk
dc.identifier.citationСимоненко В. П. Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени / В. П. Симоненко, А. М. Сергиенко // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2016. – № 3. – С. 42–50. – Бібліогр.: 8 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2016.3.04
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/19199
dc.language.isoruuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології : міжнародний науково-технічний журналuk
dc.status.pubpublisheduk
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.subjectscheduleen
dc.subjectbipartite matching graphen
dc.subjectHungarian algorithmen
dc.subjecttask scheduleren
dc.subject.udc004.383uk
dc.titleДинамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времениuk
dc.title.alternativeДинамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часуuk
dc.title.alternativeDynamical task scheduling in the heterogeneous system with the real time limitationsuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
GM3_04Simonenko.pdf
Розмір:
273.84 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.8 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 3