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

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

Предложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Системні дослідження та інформаційні технології
Datum:2016
Hauptverfasser: Симоненко, В.П., Сергиенко, А.М.
Format: Artikel
Sprache:Russian
Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2016
Schlagworte:
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/140242
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени / В.П. Симоненко, А.М. Сергиенко // Системні дослідження та інформаційні технології. — 2016. — № 3. — С. 42-50. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-140242
record_format dspace
spelling Симоненко, В.П.
Сергиенко, А.М.
2018-06-26T13:32:12Z
2018-06-26T13:32:12Z
2016
Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени / В.П. Симоненко, А.М. Сергиенко // Системні дослідження та інформаційні технології. — 2016. — № 3. — С. 42-50. — Бібліогр.: 8 назв. — рос.
1681–6048
DOI: 10.20535/SRIT.2308-8893.2016.3.04
https://nasplib.isofts.kiev.ua/handle/123456789/140242
004.383
Предложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик ресурсов, таких как производительность, емкость памяти, наличие загруженных исходных данных и математического обеспечения. Алгоритм такой подготовки состоит в формировании матрицы запасов времени выполнения работ на ресурсах и в последовательности преобразований этой матрицы в матрицу стоимостей с применением матрицы проверки конфликтности назначений. После подготовки информации задача планирования решается венгерским алгоритмом поиска максимального паросочетания в графе.
Запропоновано метод динамічного розподілу робіт у неоднорідній обчислювальній системі в реальному часі. Основою методу є попередня підготовка вихідної інформації з урахуванням тривалості планування, складності виконуваних робіт, а також індивідуальних характеристик ресурсів, таких як продуктивність, ємність пам'яті, наявність завантажених математичного забеспечення та початкових даних. Алгоритм такої підготовки полягає у формуванні матриці запасів часу виконання робіт на ресурсах і в послідовності перетворень цієї матриці у матрицю вартостей із застосуванням матриці перевірки конфліктності призначень. Після підготовки інформації завдання планування вирішується угорським алгоритмом пошуку максимального паросполучення у графі.
A 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.
ru
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
Системні дослідження та інформаційні технології
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу
Dynamical task scheduling in the heterogeneous system with the real time limitations
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
spellingShingle Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
Симоненко, В.П.
Сергиенко, А.М.
Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
title_short Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
title_full Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
title_fullStr Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
title_full_unstemmed Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
title_sort динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени
author Симоненко, В.П.
Сергиенко, А.М.
author_facet Симоненко, В.П.
Сергиенко, А.М.
topic Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
topic_facet Проблеми прийняття рішень і управління в економічних, технічних, екологічних і соціальних системах
publishDate 2016
language Russian
container_title Системні дослідження та інформаційні технології
publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
format Article
title_alt Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу
Dynamical task scheduling in the heterogeneous system with the real time limitations
description Предложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик ресурсов, таких как производительность, емкость памяти, наличие загруженных исходных данных и математического обеспечения. Алгоритм такой подготовки состоит в формировании матрицы запасов времени выполнения работ на ресурсах и в последовательности преобразований этой матрицы в матрицу стоимостей с применением матрицы проверки конфликтности назначений. После подготовки информации задача планирования решается венгерским алгоритмом поиска максимального паросочетания в графе. Запропоновано метод динамічного розподілу робіт у неоднорідній обчислювальній системі в реальному часі. Основою методу є попередня підготовка вихідної інформації з урахуванням тривалості планування, складності виконуваних робіт, а також індивідуальних характеристик ресурсів, таких як продуктивність, ємність пам'яті, наявність завантажених математичного забеспечення та початкових даних. Алгоритм такої підготовки полягає у формуванні матриці запасів часу виконання робіт на ресурсах і в послідовності перетворень цієї матриці у матрицю вартостей із застосуванням матриці перевірки конфліктності призначень. Після підготовки інформації завдання планування вирішується угорським алгоритмом пошуку максимального паросполучення у графі. A 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.
issn 1681–6048
url https://nasplib.isofts.kiev.ua/handle/123456789/140242
fulltext
citation_txt Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени / В.П. Симоненко, А.М. Сергиенко // Системні дослідження та інформаційні технології. — 2016. — № 3. — С. 42-50. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT simonenkovp dinamičeskoeraspredelenierabotporesursamvneodnorodnoisistemesograničeniâmirealʹnogovremeni
AT sergienkoam dinamičeskoeraspredelenierabotporesursamvneodnorodnoisistemesograničeniâmirealʹnogovremeni
AT simonenkovp dinamíčniirozpodílrobítporesursahvneodnorídníisistemízobmežennâmirealʹnogočasu
AT sergienkoam dinamíčniirozpodílrobítporesursahvneodnorídníisistemízobmežennâmirealʹnogočasu
AT simonenkovp dynamicaltaskschedulingintheheterogeneoussystemwiththerealtimelimitations
AT sergienkoam dynamicaltaskschedulingintheheterogeneoussystemwiththerealtimelimitations
first_indexed 2025-11-24T15:03:56Z
last_indexed 2025-11-24T15:03:56Z
_version_ 1850847314279661568

Ähnliche Einträge