The Community for Technology Leaders
24th Euromicro Conference on Real-Time Systems (ECRTS 2012) (2012)
Pisa
July 11, 2012 to July 13, 2012
ISSN: 1068-3070
ISBN: 978-1-4673-2032-0
pp: 135-144
ABSTRACT
We derive demand-bound functions for mixed-criticality sporadic tasks, and use these to determine EDF-schedulability. Tasks have different demand-bound functions for each criticality mode. We show how to shift execution demand from high-to low-criticality mode by tuning the relative deadlines. This allows us to shape the demand characteristics of each task. We propose an efficient algorithm for tuning all relative deadlines of a task set in order to shape the total demand to the available supply of the computing platform. Experiments indicate that this approach is significantly more powerful than previous approaches to mixed-criticality scheduling. This new approach has the added benefit of supporting hierarchical scheduling frameworks.
INDEX TERMS
scheduling, task analysis
CITATION

P. Ekberg and W. Yi, "Outstanding Paper Award: Bounding and Shaping the Demand of Mixed-Criticality Sporadic Tasks," 2012 24th Euromicro Conference on Real-Time Systems(ECRTS), Pisa, Italy Italy, 2012, pp. 135-144.
doi:10.1109/ECRTS.2012.24
87 ms
(Ver 3.3 (11022016))