No/VOL: 10/2010 Page no. 293
Authors: Mirosław Gajer :
Title: Szeregowanie zadań w systemach czasu rzeczywistego z zastosowaniem techniki obliczeń ewolucyjnych
Abstract: W artykule rozważono zastosowanie techniki obliczeniowej opartej na algorytmach ewolucyjnych w celu optymalizacji procesu szeregowania zadań w systemach czasu rzeczywistego z ostrymi ograniczeniami czasowymi. Na potrzeby realizacji procesu szeregowania zadań wybrana została metoda Rate Monotonic Scheduling (RMS), która bazuje na systemie przydziału priorytetów i jest przewidziana do szeregowania zbiorów wywłaszczalnych, periodycznych i niezależnych zadań. Przeprowadzone eksperymenty numeryczne wykazały, że algorytmy ewolucyjne mogą stanowić skuteczne narzędzie pozwalające na równoważenie obciążenia jednostek obliczeniowych w systemach wieloprocesorowych.
Key words: systemy czasu rzeczywistego, szeregowanie zadań, systemy wieloprocesorowe, równoważenie obciążenia jednostek