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

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

Author(s)

Department/unit(s)

Publication details

Title of host publicationReal-Time and embedded technology and Applications Symposium (RTAS), 2014
DatePublished - Apr 2014
Pages51-62
Number of pages12
PublisherIEEE
Original languageEnglish
ISBN (Print)9781479948284

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.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations