Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
Abstract
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.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- PPAM 2005 : Parallel Processing and Applied Mathematics: 6th International Conference : Proceedings, Poznań, 11-14 September, 2005 strony 855 - 862
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 96 times