Integrating cache-related pre-emption delays into analysis of fixed priority scheduling with pre-emption thresholds

Proceedings - Real-Time Systems Symposium

Volumn 2015-January, Issue January, 2015, Pages 161-172

  Bril, Reinder J ^a,b   Altmeyer, Sebastian ^c   Van Den Heuvel, Martijn M H P ^b   Davis, Robert I ^d   Behnam, Moris ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF AMSTERDAM   (Netherlands)

^d UNIVERSITY OF YORK   (United Kingdom)

Author keywords

cache related pre emption delay; CRPD; fixed priority scheduling; pre emption thresholds

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

ASSIGNMENT ALGORITHMS; CACHE-RELATED PRE-EMPTION DELAY; COMPARATIVE EVALUATIONS; CRPD; FIXED PRIORITY SCHEDULING; PRE-EMPTION THRESHOLDS; PRE-EMPTIVE SCHEDULING; SCHEDULABILITY ANALYSIS;

REAL TIME SYSTEMS;

EID: 84936952180     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2014.25     Document Type: Conference Paper

References (34)

1. OSEK/VDX operating system. Technical report, Feb. 2005. [Online], Available: http://portal.osek-vdx.org/files/pdf/specs/os223.pdf
2. AUTOSAR-specification of operating system, Release 4.1. Technical report, 2010. [Online], Available: http://www.autosar.org/
3. S. Altmeyer, R.I. Davis, and C. Maiza. Improved cache related preemption delay aware response time analysis for fixed priority pre-emptive systems. Real-Time Systems, 48(5):499-526, 2012
4. S. Altmeyer, and C. Maiza. Cache-related preemption delay via useful cache blocks: Survey, and redefinition. Journal of Systems Architecture, 57(7):707-719, Aug. 2011
5. N.C. Audsley, A. Burns, M.F. Richardson, and A.J. Wellings. Hard real-Time scheduling: The deadline monotonic approach. In Proc. 8th IEEE Workshop RTOSS, pages 133-137, May 1991
6. A. Baldovin, E. Mezzetti, and T. Vardanega. Limited preemptive scheduling of non-independent task sets. In Proc. EMSOFT, Sep. 2013
7. A. Bastoni, B. Brandenburg, and J. Anderson. Cache-related preemption, and migration delays: Empirical approximation, and impact on schedulability. In OSPERT, pages 33-44, July 2010
8. M. Bertogna, G. Buttazzo, and G. Yao. Improving feasibility of fixed priority tasks using non-preemptive regions. In Proc. 32nd RTSS, pages 251-260, Dec. 2011
9. M. Bertogna, N. Fisher, and S. Baruah. Static-priority scheduling, and resource hold times. In Proc. 15th Workshop PDRTS, pages 1-8, Mar. 2007
10. M. Bertogna, O. Xhani, M. Marinoni, F. Esposito, and G. Buttazzo. Optimal selection of preemption points to minimize preemption overhead. In Proc. 23rd ECRTS, pages 217-227, July 2011
11. E. Bini, and G. Buttazzo. Measuring the performance of schedulability tests. Real-Time Systems, 30(1):129-154, 2005
12. R.J. Bril. Real-Time scheduling for media processing using conditionally guaranteed budgets. PhD thesis, TU/e, The Netherlands, July 2004. http://alexandria.tue.nl/extra2/200412419.pdf
13. R.J. Bril, G. Fohler, and W.F.J. Verhaegh. Execution times, and execution jitter of real-Time tasks under fixed-priority pre-emptive scheduling. Technical Report CSR 08-27, TU/e, The Netherlands, Oct. 2008
14. R.J. Bril, J.J. Lukkien, and W.F.J. Verhaegh. Worst-case response time analysis of real-Time tasks under fixed-priority scheduling with deferred preemption. Real-Time Systems, 42(1-3):63-119, Aug. 2009
15. R.J. Bril, M.M.H.P. van den Heuvel, U. Keskin, and J.J. Lukkien. Generalized fixed-priority scheduling with preemption thresholds. In Proc. 24th ECRTS, pages 209-220, July 2012
16. A. Burns. Preemptive priority based scheduling: An appropriate engineering approach. In S. Son, editor, Advances in Real-Time Systems, pages 225-248. Prentice-Hall, 1994
17. J.V. Busquets-Mataix, J.J. Serrano, R. Ors, P. Gil, and A. Wellings. Adding instruction cache effects to schedulability analysis of preemptive real-Time systems. In Proc. 2nd RTAS, pages 204-212, June 1996
18. G.C. Buttazzo, M. Bertogna, and G. Yao. Limited preemptive scheduling for real-Time systems: A survey. IEEE Transaction on Industrial Informatics (TII), 9(1): 3-15, Feb. 2013
19. Darren Buttle. Real-Time in the prime-Time-keynote. In Proc. 24th ECRTS, page xiii, July 2012
20. R.I. Davis, and M. Bertogna. Optimal fixed priority scheduling with deferred pre-emption. In Proc. 33rd RTSS, pages 39-50, Dec. 2012
21. R.I. Davis, N. Merriam, and N. Tracey. How embedded applications using an RTOS can stay within on-chip memory limits. Proc. WiP, and Industrial Experience Sessions ECRTS, pages 71-77, 2000
22. C. Ferdinand, and R. Heckmann. aiT: worst case execution time prediction by static program analysis. In IFIP, pages 377-384, Aug. 2004
23. P. Gai, G. Lipari, and M. Di Natale. Minimizing memory utilizations of real-Time task sets in single, and multi-processor systems-on-A-chip. In Proc. 22nd RTSS, pages 73-83, Dec. 2001
24. M. Joseph, and P. Pandya. Finding response times in a real-Time system. The Computer Journal, 29(5):390-395, 1986
25. U. Keskin, R.J. Bril, and J.J. Lukkien. Exact response-Time analysis for fixed-priority preemption-Threshold scheduling. In Proc. 15th IEEE ETFA, WiP Session, Sep. 2010
26. C.-G. Lee, J. Hahn, Y.-M. Seo, S.L. Min, R. Ha, S. Hong, C.Y. Park, M. Lee, and C.S. Kim. Analysis of cache-related preemption delay in fixed-priority preemptive scheduling. IEEE Transactions on Computers, 47(6):700-713, June 1998
27. W. Lunniss, S. Altmeyer, and R.I. Davis. Optimising task layout to increase schedulability via reduced cache related pre-emption delays. In Proc. 20th RTNS, pages 161-170, Oct. 2012
28. H. Ramaprasad, and F. Mueller. Tightening the bounds on feasible preemption points. In Proc. 27th RTSS, pages 212-224, December 2006
29. H. Ramaprasad, and F. Mueller. Bounding worst-case response time for tasks with non-preemptive regions. In Proc. 14th RTAS, pages 58-67, April 2008
30. J. Regehr. Scheduling tasks with mixed preemption relations for robustness to timing faults. In Proc. 23rd RTSS, pages 315-326, Dec. 2002
31. M. Saksena, and Y. Wang. Scalable real-Time system design using preemption thresholds. In Proc. 21st RTSS, pages 25-34, Dec. 2000
32. J. Staschulat, S. Schliecker, and R. Ernst. Scheduling analysis of realtime systems with precise modeling of cache related preemption delay. In Proc. 17th ECRTS, pages 41-48, July 2005
33. Y. Wang, and M. Saksena. Scheduling fixed-priority tasks with preemption threshold. In Proc. 6th RTCSA, pages 328-335, Dec. 1999
34. G. Yao, G. Buttazzo, and M. Bertogna. Bounding the maximum length of non-preemptive regions under fixed-priority scheduling. In Proc. 15th RTCSA, pages 351-360, Aug. 2009