PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Harmonogramowanie zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
EN
Scheduling of the computational tasks in the real-time multiprocessor system
Języki publikacji
PL
Abstrakty
PL
W pracy zaproponowano dwa algorytmy konstrukcyjne harmonogramowania zadań obliczeniowych w wieloprocesorowym systemie czasu rzeczywistego. Prezentowane algorytmy, nazwane GEZ i GLC, są uogólnieniem znanych w literaturze algorytmów EZ i LC na przypadek procesorów niejednorodnych. W pracy rozważany jest problem harmonogramowania statycznego, gdzie modelem algorytmu równoległego, podzielonego na zadania zależne, jest ważony acykliczny digraf, natomiast odnośnie architektury komunikacyjnej systemu wieloprocesorowego założono, że procesory są połączone kanałami komunikacyjnymi "każdy z każdym".
EN
The network model of NP-hard scheduling problem of the computational tasks in real-time multiprocessor system is given where the processors can be heterogeneous. The task set and precedence relation in the task set are described by use of the weighted acyclic digraph, i.e. weighted task precedence graph. Further, a generalization of the Sakara as well as Kim and Browne constructive algorithms just for the heterogeneous multiprocessor system is given. At last, the computational results, just to illustrate the efficiency of the proposed algorithms, for one example are presented.
Wydawca
Rocznik
Strony
627--635
Opis fizyczny
Bibliogr. 7 poz., rys., wykr., tab.
Twórcy
autor
  • Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie
autor
  • Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie
Bibliografia
  • [1] Banul A.: Komputerowy program do harmonogramowania procesów obliczeniowych w systemach równoległych. Wyższa Szkoła Informatyki i Zarządzania w Bielsku-Białej, 2002. Dyplomowa praca inżynierska (promotor: K. Wala)
  • [2] Gerasoulis A., Yang T.: A comparison of clustering DAGs on multiprocessors. New Brunswick, Report of Department of Computer Science, Rutgers University 1996
  • [3] Homel T., Wala K.: Metaheurystyka tabu w optymalizacji wielorzędowego rozmieszczenia maszyn. Gliwice, ZN Politechniki Śląskiej, Automatyka, z. 139, 2002, 85-96
  • [4] Martyna J., Wala K.: Some heuristic task scheduling algorithm for distributed hard real-time system. Archiwum Automatyki i Telemechaniki, z. 3-4, t. 34, 1989, 327-337
  • [5] Kim S.J., Browne J.C.: A general approach to mapping of parallel computation upon Multiprocessor architectures. International Conference on Parallel Processing, vol. 3, 1-8
  • [6] Sakara V.: Partitioning and scheduling parallel programs for executing on multiprocessors. The MIT Press, 1989
  • [7] Yu-Kwong Kwok, Ishfaq Ahmad: Static scheduling algorithms for allocating directed tasks graphs to multiprocessors. AMC Computing Surveys, vol. 31, No. 4, 1999
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0016-0059
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.