Integrating cache related pre-emption delay analysis into EDF scheduling

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2013, Pages 75-84

  Lunniss, Will ^a   Altmeyer, Sebastian ^b   Maiza, Claire ^c   Davis, Robert I ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b SAARLAND UNIVERSITY   (Germany)

^c VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DELAY ANALYSIS; EDF SCHEDULING; EMPIRICAL EVALUATIONS; MEMORY ACCESS; PERFORMANCE BOTTLENECKS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS;

SCHEDULING;

CACHE MEMORY;

EID: 84881107758     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2013.6531081     Document Type: Conference Paper

References (24)

1. S. Altmeyer and C. Burguière, "Cache-related Preemption Delay via Useful Cache Blocks: Survey and Redefinition," Journal of Systems Architecture, 2010.
2. S. Altmeyer, R.I. Davis, and C. Maiza, "Cache Related Pre-emption Delay Aware Response Time Analysis for Fixed Priority Pre-emptive Systems," in Proceedings of the 32nd IEEE Real-Time Systems Symposium (RTSS), Vienna, Austria, 2011, pp. 261-271.
3. S. Altmeyer, R.I. Davis, and C. Maiza, "Improved Cache Related Pre-emption Delay Aware Response Time Analysis for Fixed Priority Pre-emptive Systems," Real-Time Systems, vol. 48, no. 5, pp. 499-512, September 2012.
4. S. Baruah and A. Burns, "Sustainable Scheduling Analysis," in Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS), 2006, pp. 159-168.
5. S. K. Baruah, A. K. Mok, and L. E. Rosier, "Preemptive Scheduling Hard-Real-Time Sporadic Tasks on One Processor," in Proceedings of the 11th IEEE Real-Time Systems Symposium (RTSS), Lake Buena Vista, Florida, USA, 1990, pp. 182-190.
6. S. K. Baruah, L. E. Rosier, and R. R. Howell, "Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic Real-Time Tasks on One Processor," Real-Time Systems, vol. 2, no. 4, pp. 301-324, 1990.
7. A. Bastoni, B. Brandenburg, and J. Anderson, "Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability," in Proceedings of OSPERT, Brussels, Belgum, 2010, pp. 33-44.
8. M. Bertogna and S. Baruah, "Limited Preemption EDF Scheduling of Sporadic Task Systems," IEEE Transactions on Industrial Informatics, vol. 6, no. 4, pp. 579-591, November 2010.
9. M. Bertogna, O. Xhani, M. Marinoni, F. Esposito, and G. Buttazzo, "Optimal Selection of Preemption Points to Minimize Preemption Overhead," in Proceedings of 23rd Euromicro Conference on Real-Time Systems (ECRTS), Porto, Portugal, 2011, pp. 217-227.
10. E. Bini and G. Buttazzo, "Measuring the Performance of Schedulability Tests ," Real-Time Systems, vol. 30, no. 1, pp. 129-154, 2005.
11. J. V. Busquets-Mataix, J. J. Serrano, R. Ors, P. Gil, and A. Wellings, "Adding Instruction Cache Effect to Schedulability Analysis of Preemptive Real-Time Systems," in Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS), 1996, pp. 204-212.
12. M. L. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes," in Proceedings of the International Federation for Information Processing (IFIP) Congress, 1974, pp. 807-813.
13. L. George, N. Rivierre, and M. Spuri, "Preemptive and Non-Preemptive Real0Time Uniprocessor Scheduling," INRIA, Technical Report 2966, 1996.
14. J. Gustafsson, A. Betts, A. Ermedah, and B. Lisper, "The Mälardalen WCET benchmarks - past, present and future," in Proceedings of the 10th International Workshop on Worst-Case Execution Time Analysis (WCET'2010), Brussels, Belgium, September 2010, pp. 137-147.
15. l. Ju, S. Chakraborty, and A. Roychoudhury, "Accounting for Cache-Related Preemption Delay in Dynamic Priority Schedulability Analysis," in Design, Automation and Test in Europe Conference and Exposition (DATE), Nice, France, 2007, pp. 1623-1628.
16. C. Lee et al., "Analysis of Cache-related Preemption Delay in Fixed-priority Preemptive Scheduling," IEEE Transactions on Computers, vol. 47, no. 6, pp. 700-713, June 1998.
17. J. Lehoczky, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," in Proceedings of the 10th Real Time Systems Symposium (RTSS), Santa Monica, California, USA, 1989, pp. 166-171.
18. J. Y.-T. Leung and M. L. Merrill, "A Note on Preemptive Scheduling of Periodic, Real-Time Tasks," Information Processing Letters, vol. 11, no. 3, pp. 115-118, 1980.
19. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, January 1973.
20. W. Lunniss, S. Altmeyer, C. Maiza, and R. I. Davis, "Intergrating Cache Related Pre-emption Delay Analysis into EDF Scheduling," University of York, York, UK, Technical Report YCS-2012-478. Available from http://www-users.cs.york.ac.uk/-wlunniss/, 2012.
21. I. Ripoll, A. Crespo, and A. K. Mok, "Improvement in Feasibility Testing for Real-Time Tasks," Real-Time Systems, vol. 11, no. 1, pp. 19-39, 1996.
22. M. Spuri, "Analysis of Deadline Schedule Real-Time Systems," INRIA, Technical Report 2772, 1996.
23. Y. Tan and V. Mooney, "Timing Analysis for Preemptive Multitasking Real-Time Systems with Caches," ACM Transactions on Embedded Computing Systems (TECS), vol. 6, no. 1, February 2007.
24. F. Zhang and A. Burns, "Schedulability Analysis for Real-Time Systems with EDF Scheduling," IEEE Transactions on Computers, vol. 58, no. 9, pp. 1250-1258, September 2009.