Integration of Cache Partitioning and Preemption Threshold Scheduling to Improve Schedulability of Hard Real-Time Systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2015-August, Issue , 2015, Pages 69-79

  Wang, Chao ^a   Gu, Zonghua ^a   Zeng, Haibo ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

CACHE PARTITIONING; CACHE PARTITIONS; EFFECTIVE APPROACHES; HARD REAL-TIME SYSTEMS; ILP FORMULATION; PRE-EMPTIVE SCHEDULING; PREEMPTION THRESHOLDS; TASK EXECUTIONS;

REAL TIME SYSTEMS;

EID: 84953405786     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2015.14     Document Type: Conference Paper

References (23)

1. S. Altmeyer, R. I. Davis, and C. Maiza, "Improved cache related preemption delay aware response time analysis for fixed priority preemptive systems," Real-Time Systems, vol. 48, no. 5, pp. 499-526, 2012.
2. H. Kasture and D. Sanchez, "Ubik: efficient cache sharing with strict qos for latency-critical workloads," in Proceedings of the 19th international conference on Architectural support for programming languages and operating systems. ACM, 2014, pp. 729-742.
3. D. B. Kirk, "SMART (strategic memory allocation for real-time) cache design," in Real Time Systems Symposium, 1989., Proceedings. IEEE, 1989, pp. 229-237.
4. F. Mueller, "Compiler support for software-based cache partitioning," in ACM Sigplan Notices, vol. 30, no. 11. ACM, 1995, pp. 125-133.
5. N. Guan, M. Stigge, W. Yi, and G. Yu, "Cache-aware scheduling and analysis for multicores," in Proceedings of the seventh ACM international conference on Embedded software. ACM, 2009, pp. 245-254.
6. B. D. Bui, M. Caccamo, L. Sha, and J. Martinez, "Impact of cache partitioning on multi-tasking real time embedded systems," in Embedded and Real-Time Computing Systems and Applications, 2008. RTCSA'08. 14th IEEE International Conference on. IEEE, 2008, pp. 101-110.
7. B. Lesage, I. Puaut, and A. Seznec, "PRETI: Partitioned real-time shared cache for mixed-criticality real-time systems," in Proceedings of the 20th International Conference on Real-Time and Network Systems. ACM, 2012, pp. 171-180.
8. S. Altmeyer, R. Douma, W. Lunniss, and R. I. Davis, "Outstanding paper: Evaluation of cache partitioning for hard real-time systems," in Real-Time Systems (ECRTS), 2014 26th Euromicro Conference on. IEEE, 2014, pp. 15-26.
9. C. Ferdinand and R. Heckmann, "ait: Worst-case execution time prediction by static program analysis," in Building the Information Society. Springer, 2004, pp. 377-383.
10. M. Paolieri, E. Quiñones, F. J. Cazorla, R. I. Davis, and M. Valero, "IA3: An interference aware allocation algorithm for multicore hard real-time systems," in Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 2011, pp. 280-290.
11. B. Berna and I. Puaut, "PDPA: period driven task and cache partitioning algorithm for multi-core systems," in Proceedings of the 20th International Conference on Real-Time and Network Systems. ACM, 2012, pp. 181-189.
12. Y. Wang and M. Saksena, "Scheduling fixed-priority tasks with preemption threshold," in Real-Time Computing Systems and Applications, 1999. RTCSA'99. Sixth International Conference on. IEEE, 1999, pp. 328-335.
13. Q. Zhao, Z. Gu, and H. Zeng, "Pt-amc: Integrating preemption thresholds into mixed-criticality scheduling," in Proceedings of the Confer-ence on Design, Automation and Test in Europe, 2013, pp. 141-146.
14. -, "Integration of resource synchronization and preemptionthresholds into edf-based mixed-criticality scheduling algorithm," in 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, 2013, pp. 227-236.
15. Z. Wang, Z. Gu, M. Yao, and Z. Shao, "Endurance-aware allocation of data variables on nvm-based scratchpad memory in real-time embedded systems," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 2015.
16. J. Regehr, "Scheduling tasks with mixed preemption relations for robustness to timing faults," in Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE, 2002, pp. 315-326.
17. R. I. Davis, "A review of fixed priority and EDF scheduling for hard real-time uniprocessor systems," ACM SIGBED Review, vol. 11, no. 1, pp. 8-19, 2014.
18. H. Zeng and M. Di Natale, "An efficient formulation of the realtime feasibility region for design optimization," Computers, IEEE Transactions on, vol. 62, no. 4, pp. 644-661, 2013.
19. E. Bini and G. C. Buttazzo, "Measuring the performance of schedulability tests," Real-Time Systems, vol. 30, no. 1-2, pp. 129-154, 2005.
20. F. Nemer, H. Cassé, P. Sainrat, J. P. Bahsoun, and M. De Michiel, "PapaBench: a free real-time benchmark." WCET, vol. 4, 2006.
21. J. Gustafsson, A. Betts, A. Ermedahl, and B. Lisper, "The mälardalen WCET benchmarks: Past, present and future." WCET, vol. 15, pp. 136-146, 2010.
22. K. W. Tindell, A. Burns, and A. J. Wellings, "Allocating hard real-time tasks: an np-hard problem made easy," Real-Time Systems, vol. 4, no. 2, pp. 145-165, 1992.
23. M. Di Natale, L. Guo, H. Zeng, and A. Sangiovanni-Vincentelli, "Synthesis of multitask implementations of simulink models with minimum delays," Industrial Informatics, IEEE Transactions on, vol. 6, no. 4, pp. 637-651, 2010.