Szczegóły publikacji
Opis bibliograficzny
Harmonogramowanie zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego — Scheduling of the computational tasks in the real-time multiprocessor system / Artur Banul, Konrad WALA // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2003 — t. 7 z. 3, s. 627–635. — Bibliogr. s. 635, Streszcz., Summ.
Autorzy (2)
- Banul Artur
- AGHWala Konrad
Dane bibliometryczne
ID BaDAP | 15305 |
---|---|
Data dodania do BaDAP | 2004-02-04 |
Rok publikacji | 2003 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Automatyka/Automatics |
Abstract
The network model of NP-hard scheduling problem of the computational tasks in real-time multiprocessor system is given where the processors can be heterogeneous. The task set and precedence relation in the task set are described by use of the weighted acyclic digraph, i.e. weighted task precedence graph. Further, a generalization of the Sakara as well as Kim and Browne constructive algorithms just for the heterogeneous multiprocessor system is given. At last, the computational results, just to illustrate the efficiency of the proposed algorithms, for one example are presented.
Streszczenie
W pracy zaproponowano dwa algorytmy konstrukcyjne harmonogramowania zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego. Prezentowane algorytmy, nazwane GEZ i GLC, są uogólnieniem znanych w literaturze algorytmów EZ i LC na przypadek procesorów niejednorodnych. W pracy rozważany jest problem harmonogramowania statycznego, gdzie modelem algorytmu równoległego, podzielonego na zadania zależne, jest ważony acykliczny digraf, natomiast odnośnie architektury komunikacyjnej systemu wieloprocesorowego założono, że procesory są połączone kanałami komunikacyjnymi "każdy z każdym".