Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych - Publikacja - MOST Wiedzy

Wyszukiwarka

Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych

Abstrakt

Szeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe o pewne cechy kolorowania sumacyjnego. Problemy NP-trudne w wersji ogólnej okazują się być wielomianowymi dla drzew oraz grafów o ograniczonej liczbie cyklomatycznej. Listowe multipokolorowanie jest NP-trudne nawet dla multiścieżki, niemniej można skonstruować efektywne algorytmy w sytuacji, gdy krawędzie równoległe cechuje ten sam zbór parametrów a szkielet multigrafu opisującego system jest rzadki.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Język:
polski
Rok wydania:
2005
Opis bibliograficzny:
Giaro K., Kubale M.: Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych// . -., (2005),
Weryfikacja:
Politechnika Gdańska

wyświetlono 11 razy

Publikacje, które mogą cię zainteresować

Meta Tagi