Schedulability Tests for Tasks with Variable Rate-Dependent Behaviour under Fixed Priority Scheduling

Robert Ian Davis; Timo Feld; Victor Pollex; Frank  Slomka

Schedulability Tests for Tasks with Variable Rate-Dependent Behaviour under Fixed Priority Scheduling

Robert Ian Davis, Timo Feld, Victor Pollex, Frank Slomka

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Automotive embedded real-time systems such as Engine Management utilise cyclic tasks that are activated periodically based on angular rotation rather than time. As well as having variable inter-arrival times, these tasks also have deadlines and worst-case execution times that are dependent on angular velocity i.e. engine speed or rpm. Such tasks exhibit Variable Rate-dependent Behaviour (VRB). In this paper, we introduce response time analysis for systems comprising VRB and sporadic tasks under fixed priority scheduling. Sufficient schedulability tests are introduced; from simple linear upper bounds on interference, to a more complex analysis using information about the physical limitations of the system to provide constraints for an ILP formulation of the problem.

Original language	English
Title of host publication	Real-Time and embedded technology and Applications Symposium (RTAS), 2014
Publisher	IEEE
Pages	51-62
Number of pages	12
ISBN (Print)	9781479948284
Publication status	Published - Apr 2014

Access to Document

Cite this

@inproceedings{7dff942be504457fb760f803a0093f3d,

title = "Schedulability Tests for Tasks with Variable Rate-Dependent Behaviour under Fixed Priority Scheduling",

abstract = "Automotive embedded real-time systems such as Engine Management utilise cyclic tasks that are activated periodically based on angular rotation rather than time. As well as having variable inter-arrival times, these tasks also have deadlines and worst-case execution times that are dependent on angular velocity i.e. engine speed or rpm. Such tasks exhibit Variable Rate-dependent Behaviour (VRB). In this paper, we introduce response time analysis for systems comprising VRB and sporadic tasks under fixed priority scheduling. Sufficient schedulability tests are introduced; from simple linear upper bounds on interference, to a more complex analysis using information about the physical limitations of the system to provide constraints for an ILP formulation of the problem.",

author = "Davis, {Robert Ian} and Timo Feld and Victor Pollex and Frank Slomka",

year = "2014",

month = apr,

language = "English",

isbn = "9781479948284",

pages = "51--62",

booktitle = "Real-Time and embedded technology and Applications Symposium (RTAS), 2014",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Schedulability Tests for Tasks with Variable Rate-Dependent Behaviour under Fixed Priority Scheduling

AU - Davis, Robert Ian

AU - Feld, Timo

AU - Pollex, Victor

AU - Slomka, Frank

PY - 2014/4

Y1 - 2014/4

N2 - Automotive embedded real-time systems such as Engine Management utilise cyclic tasks that are activated periodically based on angular rotation rather than time. As well as having variable inter-arrival times, these tasks also have deadlines and worst-case execution times that are dependent on angular velocity i.e. engine speed or rpm. Such tasks exhibit Variable Rate-dependent Behaviour (VRB). In this paper, we introduce response time analysis for systems comprising VRB and sporadic tasks under fixed priority scheduling. Sufficient schedulability tests are introduced; from simple linear upper bounds on interference, to a more complex analysis using information about the physical limitations of the system to provide constraints for an ILP formulation of the problem.

AB - Automotive embedded real-time systems such as Engine Management utilise cyclic tasks that are activated periodically based on angular rotation rather than time. As well as having variable inter-arrival times, these tasks also have deadlines and worst-case execution times that are dependent on angular velocity i.e. engine speed or rpm. Such tasks exhibit Variable Rate-dependent Behaviour (VRB). In this paper, we introduce response time analysis for systems comprising VRB and sporadic tasks under fixed priority scheduling. Sufficient schedulability tests are introduced; from simple linear upper bounds on interference, to a more complex analysis using information about the physical limitations of the system to provide constraints for an ILP formulation of the problem.

M3 - Conference contribution

SN - 9781479948284

SP - 51

EP - 62

BT - Real-Time and embedded technology and Applications Symposium (RTAS), 2014

PB - IEEE

ER -