Work-conserving optimal real-time scheduling on multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

研究成果: Conference contribution

50 被引用数 (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
イベント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
CityPrague
Period08/7/208/7/4

ASJC Scopus subject areas

  • ソフトウェア
  • ハードウェアとアーキテクチャ

フィンガープリント

「Work-conserving optimal real-time scheduling on multiprocessors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル