Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation

Hiroyuki Chishiro, Akira Takeda, Kenji Funaoka, Nobuyuki Yamasaki

研究成果: Conference contribution

16 被引用数 (Scopus)

抄録

This paper proposes semi-fixed-priority scheduling to achieve both low-jitter and high schedulability. Semi-fixed-priority scheduling is for the extended imprecise computation model, which has a wind-up part as a second mandatory part and schedules the part of each extended imprecise task with fixed-priority. This paper also proposes a novel semi-fixed-priority scheduling algorithm based on Rate Monotonic (RM), called Rate Monotonic withWind-up Part (RMWP). RMWP limits executable ranges of wind-up parts to minimize jitter. The schedulability analysis proves that one task set is feasible by RMWP if the task set is feasible by RM. Simulation results show that RMWP has both lower jitter and higher schedulability than RM.

本文言語English
ホスト出版物のタイトルProceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
ページ339-348
ページ数10
DOI
出版ステータスPublished - 2010
イベント16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 - Macau, China
継続期間: 2010 8月 232010 8月 25

出版物シリーズ

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

Other

Other16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
国/地域China
CityMacau
Period10/8/2310/8/25

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • ハードウェアとアーキテクチャ

フィンガープリント

「Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル