VIRTUAL LAXITY DRIVEN SCHEDULING ALGORITHM FOR MULTIPROCESSOR REAL-TIME SYSTEMS


Secinti G., Altılar D. T.

5th Mosharaka International Conference on Communications, Computers and Applications (MIC-CCA), İstanbul, Türkiye, 12 - 14 Ekim 2012, ss.59-64 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.59-64

Özet

An optimal real time scheduling algorithm has been presented in this paper for multiprocessor systems. It has been assumed that system consists of m identical processors and only contains periodic tasks with implicit deadlines. Despite most of the recent studies focus on the notion of fairness, the proposed algorithm improves average response time of the tasks and decreases the number of the context switches by reducing the fragmented execution of the tasks without any fairness constraints.