Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
Abstrakt
Rozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- PPAM 2005 : Parallel Processing and Applied Mathematics: 6th International Conference : Proceedings, Poznań, 11-14 September, 2005 strony 855 - 862
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Giaro K., Kubale M.: Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.// Parallel Processing and Applied Mathematics/ ed. eds: R. Wyrzykowski, J. Dongarra, N. Meyer, J. Waśniewski. Berlin: Springer-Verlag, 2006, s.855-862
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 95 razy