Work-conserving optimal real-time scheduling on multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

研究成果: Conference contribution

47 引用 (Scopus)

抜粋

Extended T-N Plane Abstraction (E-TNPA) proposed in this paper realizes work-conserving and efficient optimal real-time scheduling on multiprocessors relative to the original T-N Plane Abstraction (TNPA). Additionally a scheduling algorithm named NVNLF (No Virtual Nodal Laxity First) is presented for E-TNPA. E-TNPA and NVNLF relax the restrictions of TNPA and the traditional algorithm LNREF, respectively. Arbitrary tasks can be preferentially executed by both tie-breaking rules and time apportionment policies in accordance with various system requirements with several restrictions. Simulation results show that E-TNPA significantly reduces the number of task preemptions as compared to TNPA.

元の言語English
ホスト出版物のタイトルProceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008
ページ13-22
ページ数10
DOI
出版物ステータスPublished - 2008 9 24
イベント20th Euromicro Conference on Real-Time Systems, ECRTS 2008 - Prague, Czech Republic
継続期間: 2008 7 22008 7 4

出版物シリーズ

名前Proceedings - Euromicro Conference on Real-Time Systems
ISSN(印刷物)1068-3070

Other

Other20th Euromicro Conference on Real-Time Systems, ECRTS 2008
Czech Republic
Prague
期間08/7/208/7/4

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

フィンガープリント Work-conserving optimal real-time scheduling on multiprocessors' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Funaoka, K., Kato, S., & Yamasaki, N. (2008). Work-conserving optimal real-time scheduling on multiprocessors. : Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008 (pp. 13-22). [4573099] (Proceedings - Euromicro Conference on Real-Time Systems). https://doi.org/10.1109/ECRTS.2008.15