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ć).
Authors
Additional information
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- polski
- Publication year
- 2002
