Zero-jitter technique for semi-fixed-priority scheduling with harmonic periodic task sets

Hiroyuki Chishiro, Nobuyuki Yamasaki

研究成果: Conference contribution

抜粋

Real-time systems such as humanoid robots require low jitter and high Quality of Service (QoS). An imprecise computation is one of the solutions to improve QoS but dynamic-priority imprecise real-time scheduling has high jitter. Semi-fixed-priority scheduling was presented to achieve low jitter and high QoS. Unfortunately, a semi-fixed-priority scheduling algorithm, called Rate Monotonic with Wind-up Part (RMWP), has usually high jitter if the actual case execution time (ACET) of each task is shorter than its worst case execution time (WCET). We propose a new semi-fixedpriority scheduling algorithm, called Rate Monotonic with Wind-up Part++ (RMWP++), to achieve the zero-jitter of each task with harmonic periodic task sets. The zero-jitter technique adds the previous and post optional parts to the extended imprecise computation model that has a second mandatory (wind-up) part. We prove that the jitter of each task in RMWP++ is always zero and the least upper bound of RMWP++ is one with harmonic periodic task sets on uniprocessors. Simulation results show that RMWP++ achieves the zero-jitter and has the smaller number of context switches than RMWP, if the ACET of each task is shorter than its WCET.

元の言語English
ホスト出版物のタイトルProceedings of the 30th International Conference on Computers and Their Applications, CATA 2015
編集者Les Miller
出版者The International Society for Computers and Their Applications (ISCA)
ページ371-378
ページ数8
ISBN(電子版)9781880843987
出版物ステータスPublished - 2015 1 1
イベント30th International Conference on Computers and Their Applications, CATA 2015 - Honolulu, United States
継続期間: 2015 3 92015 3 11

出版物シリーズ

名前Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015

Other

Other30th International Conference on Computers and Their Applications, CATA 2015
United States
Honolulu
期間15/3/915/3/11

ASJC Scopus subject areas

  • Computer Science Applications

フィンガープリント Zero-jitter technique for semi-fixed-priority scheduling with harmonic periodic task sets' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Chishiro, H., & Yamasaki, N. (2015). Zero-jitter technique for semi-fixed-priority scheduling with harmonic periodic task sets. : L. Miller (版), Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015 (pp. 371-378). (Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015). The International Society for Computers and Their Applications (ISCA).