Szeregowanie i alokacja zadań periodycznych w heterogenicznych systemach wieloprocesorowych z wykorzystaniem obliczeń ewolucyjnych. Cz. 1, Właściwości algorytmu szeregującego

W artykule przedstawiono propozycję wykorzystania techniki obliczeń ewolucyjnych na potrzeby optymalizacji procesu alokacji i szeregowania zadań obliczeniowych w heterogenicznych systemach wieloprocesorowych. W pierwszej części artykułu zamieszczono wprowadzenie w problematykę szeregowania zadań w komputerowych systemach czasu rzeczywistego. W szczególności omówiono zasady leżące u podstaw funkcjonowania algorytmu szeregowania typu rate monotonic scheduling.

---

In the paper we present the proposition of using evolutionary computation technique for optimizing of task scheduling and allocation process in heterogeneous multiprocessor systems. In the first part of the article we give an introduction to the field of task scheduling in real-time systems. In particular we present the fundamentals of rate monotonic scheduling algorithm.