Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych

• Autorzy: Obszarski P.

Warianty tytułu

EN

Pareto-optimal scheduling of multiprocessor tasks on dedicated machines

• Języki publikacji: PL

Abstrakty

PL

Problem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować za pomocą hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy, jak za pomocą modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania oraz jak rozwiązać problemy dwukryterialne.

EN

Problem of scheduling multiprocessor tasks on dedicated machines can be modeled by hypergraphs. There are a few classes of hypergraphs for which polynominal time algorithms for scheduling with total cost criterion are known. Our aim is to show that other criteria and also bicriterial problems can be solved by the use of total cost criterion.

Słowa kluczowe

PL

szeregowanie pareto-optymalne; zadanie wieloprocesorowe; procesor dedykowany; hipergraf; problem dwukryterialny; kryterium kosztu całkowitego

EN

pareto-optimal scheduling; multiprocessor task; dedicated machine; hypergraph; bicriterial problem; total cost criterion

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 79--84
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Obszarski P.

• Politechnika Gdańska,

Bibliografia

• 1. Błażewicz J., Ecker K.K., Pesch E., Schmidt G., Węglarz J.: Scheduling Computer and Manufacturing Processes. Springer (1996).
• 2. Dinits E. A.: O reshenii dvukh zadach o naznachenii. Issledovaniya po Diskretnoi Optimizatsii, Izdatel'stvo "Nauka", Moskwa, 1976, 333-348.
• 3. Ehrgott M.: Multicriteria optimization. Springer, (2000).
• 4. Giaro K., Kubale M., Obszarski P.: Graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints.