New abstraction for optimal real-time scheduling on multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

T-R Plane Abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multi-processors. This paper presents that NNLF (No Nodal Laxity First) based on TRPA is work-conserving and optimally solves the problem of scheduling periodic tasks on a multiprocessor system. TRPA can accommodate to dynamic environments due to its dynamic time reservation, while T-N Plane Abstraction (TNPA) and Extended TNPA (E-TNPA) reserve processor time statically at every task release.

本文言語English
ホスト出版物のタイトルProceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
ページ357-364
ページ数8
DOI
出版ステータスPublished - 2008 10 15
イベント14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 - Kaohsiung, Taiwan, Province of China
継続期間: 2008 8 252008 8 27

出版物シリーズ

名前Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

Other

Other14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
国/地域Taiwan, Province of China
CityKaohsiung
Period08/8/2508/8/27

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • ハードウェアとアーキテクチャ
  • 制御およびシステム工学
  • 電子工学および電気工学

フィンガープリント

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

引用スタイル