Szeregowanie wieloprocesorowych zadań okresowych przy użyciu algorytmu RMS połączonego z binaryzacją okresów zadań

W ostatnim czasie zaobserwować można nieustannie wzrastającą popularność systemów wieloprocesorowych. Systemy takie są wykorzystywane powszechnie w urządzeniach telekomunikacyjnych, w systemach militarnych, w lotnictwie oraz w nowoczesnych fabгykach, w któгych zainstalowane zostały roboty przemysłowe. Teoria szeregowania zadań okresowych wywierała i nadal wywiera duży wpływ nа rozwój systemów czasu rzeczywistego. Jednak w klasycznej teorii szeregowania zadań okresowych rozważany jest jedynie przypadek szeregowania zadań jednoprocesorowych – tzn. przyjmuje się, że każde z zadań w danej chwili czasu realizowane jest jedynie nа jednym procesorze. Będąc zmotywowanym przez wzrastającą popularność rozwiązań wieloprocesorowych, autor niniejszego artykułu opracował własny, oryginalny algorytm szeregowania zadań okresowych, któгy może zostać zastosowany również w przypadku szeregowania zbioru zadań wieloprocesorowych.

---

Real-time systems are getting more and more popular. They are used among other to control telecommunication systems, defence systems, avionics, and modern factories with industrial robots. Rate-monotonic scheduling theory has had large impact on the development of real-time systems. Nevertheless in classical rate-monotonic scheduling theory it is assumed that each task is processed at a time. Motivated by the advance of parallel computing systems this author developed a novel method of implementation of rate-monotonic scheduling theory to the case of periodic multiprocessor tasks.