Optimising task layout to increase schedulability via reduced cache related pre-emption delays

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 161-170

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

^a UNIVERSITY OF YORK   (United Kingdom)

^b SAARLAND UNIVERSITY   (Germany)

^c RAPITA SYSTEMS LTD   (United Kingdom)

Author keywords

Cache related pre emption delay (CRPD); Fixed priroity pre emptive scheduling; Response time analysis; Task layout

Indexed keywords

CACHE MEMORY; EMBEDDED SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SIMULATED ANNEALING;

CACHE RELATED PRE-EMPTION DELAY (CRPD); NEAR-OPTIMAL SOLUTIONS; PERFORMANCE BOTTLENECKS; PRE-EMPTIVE SCHEDULING; RESPONSE-TIME ANALYSIS; SCHEDULABILITY ANALYSIS; TASK LAYOUT; WORST CASE RESPONSE TIME;

REAL TIME SYSTEMS;

EID: 84870953736     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2392987.2393008     Document Type: Conference Paper

References (23)

1. Altmeyer, S. and Burguiere, C. Cache-related Preemption Delay via Useful Cache Blocks: Survey and Redefinition. Journal of Systems Architecture (2010).
2. Altmeyer, S., Davis, R.I., and Maiza, C. 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), 261-271.
3. Altmeyer. S., Davis, R.I., and Maiza. C. Improved Cache Related Pre-emption Delay Aware Response Tune Analysis for Fixed Priority Pre-emptive Systems. Real-Time Systems, 48, 5 (September 2012). 499-512.
4. Arnaud, A and Puaut, I. Dynamic Instruction Cache Locking in Hard Real-Time Systems. In The 14th International Conference on Real- Time and Network Systems (2006).
5. Audsley, N. C, Burns, A., Richardson, M., and Wellings, A.J. Applying new Scheduling Theory to Static Priority Preemptive Scheduling. Software Engineering Journal, 8. 5 (1993), 284-292.
6. Bastoni. A, Brandenburg. B., and Anderson. J. Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability. In Proceedings of OSPERT (Brussels, Belgum 2010), 33-44.
7. Bertogna, M., Xliani. O., Marinoni. M. Esposito. F., and Buttazzo, G. Optimal Selection of Preemption Points to Minimize Preemption Overhead. In Proceedings of 23rd Euromicro Conference on Real- Time Systems (ECRTS) (Porto. Portugal 2011), 217-227.
8. Bmi. E. and Buttazzo. G. Measurmg the Performance of Schedulability Tests. Real-Time Systems, 30. 1 (2005), 129-154.
9. Bums. A. Preemptive Priority-Based Scheduling: An Appropriate Engineering Approach. In Advances in Real-Time Systems. 1994.
10. Busquets-Mataix J. V., Serrano J. J., Ors R., Gil P., and Wellings, A. Adding Instruction Cache Effect to Schedulability Analysis of Preemptive Real-Time Systems. In Proceedings of the 2nd IEEE Real-Time Technology and Applications Sxmposium (RTAS) (1996). 204-212.
11. C'ampoy, A. M., Ivars. A. P., and Busquets-Mataix. J. V. Dynamic Use of Loclang Caches in Multitask. Preemptive Real-Time Systems. In Proceedings of the 15th Triennial Woj'ld Congress of the International Federation of Automatic Control (Barcelona 2002).
12. C'ampoy, A. M., Ivars. A P., and Busquets-Mataix. J. V. Static Use of Locking Caches in Multitask Preemptive Real-Time Systems. In Proceedings of the IEEE/TEE Real-Time Embedded Systems Workshop (2001)-.
13. C'ampoy, A. M., Puaut, I., Ivars. A. P., and Busquets-Mataix. J. V. Cache Contents Selection for Statically-locked Instrction Caches: An Algorithm Comparison. In Proceedings of the 17th Ewomicro Conference on Real-Time Systems (ECRTS) (Palma de Mallorca. Balearic Islands. Spain 2005), 49-56.
14. Davis, R. I., Zabos. A., and Bums. A. Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems. IEEE Transactions on Computers, 57. 9 (September 2008), 1261-1276.
15. Falk, H. and Kotthaus. H. WCET-driven Cache-aware Code Positioning. In Proceedings of the. International Conference, on Compilers, Architectures and Synthesis for Embedded Systems (CASES) (Taipei. Taiwan 2011), 145-154.
16. Gebhard. G. and Altmeyer. S. Optimal Task Placement to Improve Cache Performance. In Proceedings of the 7th ACM & IEEE International Conference on Embedded Software (EMSOFT) (Salzburg, Austria 2007), 259-268.
17. Gustafsson, J., Betts, A. Ermedah A. and Lisper B. The Malardalen WC'ET benchmarks - past, present and flmire. In Proceedings of the. 10th International Workshop on Worst-Case Execution Time Analysis (WCET'2010) (Brussels, Belgium September 2010). 137- 147.
18. Lee. C., Hahn. J., Seo. Y, Mm. S., Ha. H., Hong. S., Park. C., Lee. M.. and Kim. C. Analysis of Cache-related Preemption Delay in Fixed-priority Preemptive Scheduling. IEEE Transactions on Computers, 47. 6 (June 1998). 700-713.
19. Lehoczky. J. 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), 166-171.
20. Liu. T., Li. M., and Xue, C.J. Instruction Cache Locking for Multitask Real-Time Embedded Systems. Real-Time Systems, 48, 2 (2011), 166-197.
21. Lokuciejewski, P.. Falk. H., and Marwedel. P. WCET-driven Cache- based Procedure Positioning Optimizations. In Proceedings of the 20th Euromicro Conference on Real-Time. Systems (ECRTS) (Prague, Czech Republic 2008), 321-330.
22. Puaut, I. and Decotigny, D. Low-complexity Algorithms for Static Cache Locking in Multitasking Hard Real-Time Systems. In Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS) (2002), 114-123.
23. Tan. Y. and Mooney, V. Timing Analysis for Preemptive Multitasking Real-Time Systems with Caches. ACM Transactions on Embedded Computing Systems (TECS), 6, 1 (February 2007).