Minimalizacja średniego czasu obsługi zadań w systemie równoległego przydziału zasobów

• Autorzy: Małafiejski M.

Warianty tytułu

EN

Scheduling multiprocessor tasks on dedicated processors to minimize mean flow time

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

W pracy, obok podsumowania dotychczasowych wyników dotyczących problemu minimalizacji średniego czasu przepływu zadań w systemie równoległego przydziału zasobów, zaprezentowano własności sumy multichromatycznej, w szczególności nowe oszacowania. Ponadto zaproponowano rozszerzenie klasycznej notacji trójpolowej w celu uwzględnienia nowych wyników dotyczących złożoności wybranych problemów szeregowania zadań na podstawie wybranych klas grafów konfliktowych.

EN

In the paper we consider the problem of scheduling multiprocessor tasks on dedicated processors. The author extends the notation alfa / beta / gamma to take into consideration new results concerning the complexity of the problem restricted to the special families of conflicting graphs. Moreover, some new properties of the multichromatic sum aare presented.

Słowa kluczowe

PL

szeregowanie zadań; kolorowanie grafów; graf dwudzielny

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 273--285
• Opis fizyczny: Bibliogr. 22 poz.

Twórcy

autor

Małafiejski M.

• Katedra Podstaw Informatyki Politechnika Gdańska, 80-952 Gdańsk Wrzeszcz, ul. Narutowicza 11/12, tel. [phone],