Search
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language:
- Polish
- Publication year:
- 2008
- Bibliographic description:
- Obszarski P.: Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych// Zeszyty Naukowe Politechniki Śląskiej. Automatyka.. -., nr. Nr 150 (2008), s.79-84
- Verified by:
- Gdańsk University of Technology
seen 113 times