This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Integrating cache related pre-emption delay analysis into EDF scheduling
Philadelphia, PA, USA USA
April 09-April 11
ISBN: 978-1-4799-0186-9
Will Lunniss, Department of Computer Science, University of York, York, UK
Sebastian Altmeyer, Department of Computer Science, Saarland University, Saarbrücken, Germany
Claire Maiza, Verimag, Grenoble INP, Grenoble, France
Robert I. Davis, Department of Computer Science, University of York, York, UK
Cache memories have been introduced into embedded systems to prevent memory access times from becoming an unacceptable performance bottleneck. Memory and cache are split into blocks containing instructions and data. During a pre-emption, blocks from the pre-empting task can evict those of the pre-empted task. When the pre-empted task is resumed, if it then has to re-load the evicited blocks, cache related pre-emption delays (CRPD) are introduced which then affect schedulability of the task. In this paper, we show how existing approaches for calculating CRPD for FP scheduling can be adapted and integrated into schedulability analysis for EDF. We then compare the performance of the different approaches against an existing approach for calculating CRPD for EDF. Using a case study and empirical evaluation, we show the benefits of our CRPD analysis.
Citation:
Will Lunniss, Sebastian Altmeyer, Claire Maiza, Robert I. Davis, "Integrating cache related pre-emption delay analysis into EDF scheduling," rtas, pp.75-84, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013
Usage of this product signifies your acceptance of the Terms of Use.