Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: tasks allocation and scheduling theory

Sortuj według:

Ogranicz wyniki do:

Szeregowanie zadań periodycznych w heterogenicznych systemach wieloprocesorowych

Gajer M.

Elektronika : konstrukcje, technologie, zastosowania

2012

Vol. 53, nr 4

47-51

W artykule zamieszczono propozycję zastosowania techniki obliczeniowej opartej na algorytmach ewolucyjnych celem optymalizacji procesu alokacji zadań periodycznych w heterogenicznych systemach wieloprocesorowych. Rozważono przypadek szeregowania zbioru zadań periodycznych, wywłaszczałnych i niezależnych, które szeregowane są z wykorzystaniem algorytmu Rate Monotonic Scheduling. W przypadku rozważanych heterogenicznych systemów wieloprocesorowych każdy z procesorów odznacza się nieco innym poziomem mocy obliczeniowej. W związku z powyższym celem algorytmu ewolucyjnego było odnalezienie takich schematów przydziału zadań do poszczególnych procesorów, aby w ramach każdego z nich spełniony był warunek wystarczający na szeregowaIność przydzielonego do niego zbioru zadań z wykorzystaniem algorytmu Rate Monotonic Scheduling.

In the paper we propose the implementation of a computational technique based on evolutionary algorithms for the purpose of optimizing the process of the periodic task allocation in heterogeneous multiprocessor systems. In the article we discuss the case of scheduling a set of periodic, pre-emptive and independent tasks that are scheduled with the use of the Rate Monotonic Scheduling algorithm. In the case of heterogeneous multiprocessor systems the computational power of each processor is slightly different. The aim of the evolutionary algorithm was to find such task allocation schemes for each of the processors so that the sufficient condition for the set of the scheduled tasks was fulfilled. The periodic tasks were scheduled with the use of the Rate Monotonic Scheduling algorithm.