TY - GEN
T1 - Semi-fixed-priority scheduling
T2 - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
AU - Chishiro, Hiroyuki
AU - Takeda, Akira
AU - Funaoka, Kenji
AU - Yamasaki, Nobuyuki
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=78449311645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78449311645&partnerID=8YFLogxK
U2 - 10.1109/RTCSA.2010.30
DO - 10.1109/RTCSA.2010.30
M3 - Conference contribution
AN - SCOPUS:78449311645
SN - 9780769541556
T3 - Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
SP - 339
EP - 348
BT - Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010
Y2 - 23 August 2010 through 25 August 2010
ER -