Repozytorium publikacji - Politechnika Gdańska

Planowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn działających równolegle. Klasyfikację problemów przeprowadzono w oparciu o zaproponowany dyskretny model wykorzystujący aparat teorii grafów. W pracy skoncentrowano się na systemach równoległych z ograniczoną liczbą dedykowanych procesorów, zarówno w całym systemie (liczba procesorów ograniczona z góry), jak również w odniesieniu do pojedynczego zadania (liczba zasobów wykorzystywanych przez dane zadanie ma szczególną postać).

Autorzy

• dr hab. inż. Michał Małafiejski link otwiera się w nowej karcie