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

Hiroyuki Chishiro, Akira Takeda, Kenji Funaoka, Nobuyuki Yamasaki

研究成果: Conference contribution

14 被引用数 (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 11 24
イベント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
CountryChina
CityMacau
Period10/8/2310/8/25

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

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

引用スタイル