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
China
Macau
期間10/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' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Chishiro, H., Takeda, A., Funaoka, K., & Yamasaki, N. (2010). Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation. : Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 (pp. 339-348). [5591857] (Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010). https://doi.org/10.1109/RTCSA.2010.30