Accounting for Cache-Related Preemption Delay in Dynamic Priority Schedulability Analysis
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 1-6
Abstract
Recently there has been considerable interest in incorporating timing effects of micro architectural features of processors (e.g. caches and pipelines) into the schedulability analysis of tasks running on them. Following this line of work, in this paper the authors show how to account for the effects of cache-related preemption delay (CRPD) in the standard schedulability tests for dynamic priority schedulers like EDF. Even if the memory space of tasks is disjoint, their memory blocks usually map into a shared cache. As a result, task preemption may introduce additional cache misses which are encountered when the preempted task resumes execution; the delay due to these additional misses is called CRPD. Previous work on accounting for CRPD was restricted to only static priority schedulers and periodic task models. Our work extends these results to dynamic priority schedulers and more general task models (e.g. sporadic, generalized multiframe and recurring real-time). The authors show that the schedulability tests are useful through extensive experiments using synthetic task sets, as well as through a detailed case studyKeywords
This publication has 13 references indexed in Scilit:
- Scheduling Analysis of Real-Time Systems with Precise Modeling of Cache Related Preemption Delay2006
- Scalable precision cache analysis for preemptive scheduling2005
- Dynamic- and Static-priority Scheduling of Recurring Real-time TasksReal-Time Systems, 2003
- Accurate estimation of cache-related preemption delay2003
- Bounding cache-related preemption delay for real-time systemsIEEE Transactions on Software Engineering, 2001
- Fast and Precise WCET Prediction by Separated Cache and Path AnalysesReal-Time Systems, 2000
- Guest Editorial: A Review of Worst-Case Execution-Time AnalysisReal-Time Systems, 2000
- Generalized Multiframe TasksReal-Time Systems, 1999
- Performance estimation of embedded software with instruction cache modelingACM Transactions on Design Automation of Electronic Systems, 1999
- Analysis of cache-related preemption delay in fixed-priority preemptive schedulingIEEE Transactions on Computers, 1998