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

Hiroyuki Chishiro, Akira Takeda, Kenji Funaoka, Nobuyuki Yamasaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
Pages339-348
Number of pages10
DOIs
Publication statusPublished - 2010 Nov 24
Event16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010 - Macau, China
Duration: 2010 Aug 232010 Aug 25

Publication series

NameProceedings - 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

Fingerprint Dive into the research topics of 'Semi-fixed-priority scheduling: New priority assignment policy for practical imprecise computation'. Together they form a unique fingerprint.

Cite this