Porównanie efektywności różnych algorytmów szeregowania zadań wieloprocesowych

• Autorzy: Gajer M.

Warianty tytułu

EN

The comparision of effectiveness of different multiprocessor tasks schduling algorythms for three dedicated processors

• Języki publikacji: PL

Abstrakty

PL

W artykule rozważono problematykę szeregowania zadań wieloprocesowych, związanych z dziedziną przetwarzania obrazów, dla wieloprocesowego układu TMS320C80. Rozważony został problem szeregowania zbioru niezależnych zadań wieloprocesowych dla trzech procesorów DSP, wchodzących w skład układu TMS320C80. Celem postawionego zadania było znalezienie takiego planu szeregowania jedno i dwuprocesowych zadań, przeznaczonych dla dedykowania procesorów DSP, aby łączny czas w którym procesory pozostają w stanie jałowym był minimalny. Dokonano przeglądu proponowanych w literaturze algorytmów oraz zaproponowano nowe oryginalne rozwiązanie rozważonego zagadnienia. Zamieszczono również wyniki eksperymentów, których celem było porównanie efektywności nowo zaproponowanego algorytmu z dwoma algorytmami zaprezentowanymi uprzednio w literaturze.

EN

In the paper the problem of multiprocessor tasks scheduling for the image processing multiprocessor device the TMS320C80 is discussed. The problem of scheduling of independent multiprocessor tasks set for three DSP processors is examined. The main purpose is to find the optimal schedule of uniprocessor and biprocessor tasks for three dedicated DSP processors so that the total passive time of all the processors should be as short as possible. The proposed in the literature algorithms are discussed and the new solution of the considered problem is presented. The experimental results, the purpose of which is to compare the effectiveness of the proposed tasks scheduling algorithm with two different algorithms known in the literature, are also presented.

Słowa kluczowe

PL

systemy wieloprocesowe; szeregowanie i alokacja zadań; algorytmy heurystyczne

EN

multiprocessor systems; tasks scheduling and allocation; heuristic algorithms

• Wydawca: Wydawnictwo Naukowe PWN SA
• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2000
• Tom: Vol. 46, nr 1
• Strony: 21--34
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Gajer M.

• Katedra Automatyki AGH, Kraków