Abstrakt
Problem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
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:
- 2008
- Opis bibliograficzny:
- Obszarski P.: Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych// Zeszyty Naukowe Politechniki Śląskiej. Automatyka.. -., nr. Nr 150 (2008), s.79-84
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 101 razy