Динамічний розподіл робіт по ресурсах в неоднорідній системі з обмеженнями реального часу
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...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
| Subjects: | |
| Online Access: | http://journal.iasa.kpi.ua/article/view/85409 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| Summary: | 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. |
|---|