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
  • İstanbul Teknik Üniversitesi Adresli: Evet

Ö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.