Szczegóły publikacji
Opis bibliograficzny
Harmonogramowanie zadań obliczeniowych w wieloprocesorowym systemie równoległym — Scheduling of the computational tasks in the parallel multiprocessor system / Konrad WALA // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2003 — t. 7 z. 1–2, s. 301–308. — Bibliogr. s. 308, Streszcz., Summ. — XV [piętnaste] międzynarodowe sympozjum „Zastosowania teorii systemów” : Zakopane'2003
Autor
Dane bibliometryczne
| ID BaDAP | 14320 |
|---|---|
| Data dodania do BaDAP | 2003-10-22 |
| Rok publikacji | 2003 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Automatyka/Automatics |
Abstract
The network model of NP-hard scheduling problem of the computational tasks in 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. Further, a generalization of the Sakara as well as Kim and Browne constructive algorithms just for the heterogeneous processors is given. At last, the computational results, to illustrate the efficiency of the proposed algorithms, for one example are presented.
Streszczenie
W pracy przedstawiono model sieciowy NP-trudnego zagadnienia harmonogramowania zadań obliczeniowych w systemie wieloprocesorowym, przy czym założono, że procesory mogą być niejednorodne. Zbiór zadań i warunki poprzedzania w zbiorze zadań są opisane za pomocą ważonego acyklicznego digrafu. Następnie zaproponowano uogólnienie algorytmów konstrukcyjnych Sakara'y oraz Kima i Browne'a, właśnie, dla procesorów niejednorodnych. Przedstawiono wyniki obliczeń dla jednego przykładu, ilustrując efektywność zaproponowanych algorytmów konstrukcyjnych.