Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi - Publication - Bridge of Knowledge

Search

Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi

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.

Cite as

Full text

download paper
downloaded 23 times
Publication version
Accepted or Published Version
License
Creative Commons: CC-BY 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

Recommended for you

Meta Tags