Abstract
W artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
Authors (2)
Cite as
Full text
download paper
downloaded 23 times
- Publication version
- Accepted or Published Version
- License
- open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Automatyka / Automatics
no. T. 13,
pages 513 - 519,
ISSN: 1429-3447 - Language:
- Polish
- Publication year:
- 2009
- Bibliographic description:
- Obszarski P., Kubale M.: Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi// Automatyka / Automatics. -Vol. T. 13., iss. Zesz. 2 (2009), s.513-519
- Verified by:
- Gdańsk University of Technology
seen 129 times