Harmonogramowanie statyczne zależnych zadań obliczeniowych w homogenicznym systemie wieloprocesorowym

• Autorzy: Banul, A. , Wala, K.

Warianty tytułu

EN

Static scheduling of dependent computational tasks in homogeneous multiprocessor system

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono model formalny statycznego problemu harmonogramowania zależnych zadań obliczeniowych w homogenicznym systemie wieloprocesorowym. Opisano sześć algorytmów konstrukcyjnych harmonogramowania, a następnie, biorąc pod uwagę szereg ważnych kryteriów oceny jakości, zaprezentowano wyniki badań komputerowych ich efektywności.

EN

A formal model of static scheduling problem of dependent computational tasks in homogeneous multiprocessor system is presented. We give a description of six constructive scheduling algorithms and than, taking into account a number of important efficiency criteria, we picture the results of computational investigations of their performance.

Słowa kluczowe

PL

harmonogramowanie statyczne; system homogeniczny; system wieloprocesorowy; algorytm konstrukcyjny; problem NP-trudny

EN

static scheduling; homogeneous system; multiprocessor system; constructive scheduling; NP-hard

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 13-18
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Banul, A.

autor

Wala, K.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie,

Bibliografia

• 1. Banul A.: Komputerowy system do badania efektywności przybliżonych algorytmów harmonogramowania zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego, Dyplomowa praca magisterska, Akademia Górniczo-Hutnicza w Krakowie, promotor: K. Wala, Kraków 2007.
• 2. Banul A., Wala K.: Harmonogramowanie zadań obliczeniowych w wielo-procesorowym systemie czasu rzeczywistego. Automatyka - Półrocznik Akademii Górniczo-Hutniczej w Krakowie, tom 7, z. 3,2003, s. 627-635.
• 3. Kim S. J. and Browne J. C: A general approach to mapping of parallel computation upon Multiprocessor architectures, International Conference on Parallel Processing, vol. 3, p. 1-8.
• 4. Sakara V.: Partitioning and scheduling parallel programs for executing on multiprocessors, The MIT Press, Cambridge, MA 1989.
• 5. Kwok Y. K., Ahmad I.: Static scheduling algorithms for allocating directed tasks graphs to multiprocessors, AMC Computing Surveys, vol. 31, No. 4, 1999, p. 406-471.