Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу
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...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/85409 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543218550702080 |
|---|---|
| author | Simonenko, Valery P. Sergiyenko, Anatolij M. |
| author_facet | Simonenko, Valery P. Sergiyenko, Anatolij M. |
| author_sort | Simonenko, Valery P. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:27:13Z |
| 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. |
| first_indexed | 2025-07-17T10:20:53Z |
| format | Article |
| id | journaliasakpiua-article-85409 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:20:53Z |
| publishDate | 2016 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-854092018-03-30T15:27:13Z Dynamical task scheduling in the heterogeneous system with the real time limitations Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу Simonenko, Valery P. Sergiyenko, Anatolij M. schedule bipartite matching graph Hungarian algorithm task scheduler расписание двудольный граф венгерский алгоритм планировщик розклад дводольний граф угорський алгоритм планувальник 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. Предложен метод динамического распределения работ в неоднородной вычислительной системе в реальном времени. Основой метода является предварительная подготовка исходной информации с учетом ограничений на продолжительность планирования, сложности выполняемых работ, а также индивидуальных характеристик ресурсов, таких как производительность, емкость памяти, наличие загруженных исходных данных и математического обеспечения. Алгоритм такой подготовки состоит в формировании матрицы запасов времени выполнения работ на ресурсах и в последовательности преобразований этой матрицы в матрицу стоимостей с применением матрицы проверки конфликтности назначений. После подготовки информации задача планирования решается венгерским алгоритмом поиска максимального паросочетания в графе. Запропоновано метод динамічного розподілу робіт у неоднорідній обчислювальній системі в реальному часі. Основою методу є попередня підготовка вихідної інформації з урахуванням тривалості планування, складності виконуваних робіт, а також індивідуальних характеристик ресурсів, таких як продуктивність, ємність пам'яті, наявність завантажених математичного забеспечення та початкових даних. Алгоритм такої підготовки полягає у формуванні матриці запасів часу виконання робіт на ресурсах і в послідовності перетворень цієї матриці у матрицю вартостей із застосуванням матриці перевірки конфліктності призначень. Після підготовки інформації завдання планування вирішується угорським алгоритмом пошуку максимального паросполучення у графі. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016-09-26 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/85409 10.20535/SRIT.2308-8893.2016.3.04 System research and information technologies; No. 3 (2016); 42-50 Системные исследования и информационные технологии; № 3 (2016); 42-50 Системні дослідження та інформаційні технології; № 3 (2016); 42-50 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/85409/81088 Copyright (c) 2021 System research and information technologies |
| spellingShingle | розклад дводольний граф угорський алгоритм планувальник Simonenko, Valery P. Sergiyenko, Anatolij M. Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| title | Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| title_alt | Dynamical task scheduling in the heterogeneous system with the real time limitations Динамическое распределение работ по ресурсам в неоднородной системе с ограничениями реального времени |
| title_full | Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| title_fullStr | Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| title_full_unstemmed | Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| title_short | Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| title_sort | динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу |
| topic | розклад дводольний граф угорський алгоритм планувальник |
| topic_facet | schedule bipartite matching graph Hungarian algorithm task scheduler расписание двудольный граф венгерский алгоритм планировщик розклад дводольний граф угорський алгоритм планувальник |
| url | http://journal.iasa.kpi.ua/article/view/85409 |
| work_keys_str_mv | AT simonenkovaleryp dynamicaltaskschedulingintheheterogeneoussystemwiththerealtimelimitations AT sergiyenkoanatolijm dynamicaltaskschedulingintheheterogeneoussystemwiththerealtimelimitations AT simonenkovaleryp dinamičeskoeraspredelenierabotporesursamvneodnorodnojsistemesograničeniâmirealʹnogovremeni AT sergiyenkoanatolijm dinamičeskoeraspredelenierabotporesursamvneodnorodnojsistemesograničeniâmirealʹnogovremeni AT simonenkovaleryp dinamíčnijrozpodílrobítporesursahvneodnorídníjsistemízobmežennâmirealʹnogočasu AT sergiyenkoanatolijm dinamíčnijrozpodílrobítporesursahvneodnorídníjsistemízobmežennâmirealʹnogočasu |