Scheduling optimization with partitioning for mixed-criticality systems

Journal of Systems Architecture

Volumn 98, Issue , 2019, Pages 191-200

  Zhou, Yuanbin ^a   Samii, Soheil ^a,b   Eles, Petru ^a   Peng, Zebo ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

Mixed criticality systems; Real time systems; Scheduling

Indexed keywords

CRITICALITY (NUCLEAR FISSION); ECONOMIC AND SOCIAL EFFECTS; EMBEDDED SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

COMPUTING PLATFORM; DESIGN FRAMEWORKS; MEMORY CONSTRAINTS; MIXED-CRITICALITY SYSTEMS; RE-SCHEDULING; SCHEDULING OPTIMIZATION; SYSTEM UTILIZATION; TEMPORAL ISOLATION;

REAL TIME SYSTEMS;

EID: 85069685876     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2019.07.007     Document Type: Article

References (30)

1. International Organization for Standardization, Road Vehicles – Functional Safety, ISO 26262. 2011.
2. Radio Technical Commission for Aeronautics (RTCA) and EURopean Organisation for Civil Aviation (EUROCAE), Software Considerations in Airborne Systems and Equipment Certification, DO-178C. 2011.
3. International Electrotechnical Commission, Functional Safety of Electrical/Electronic/Programmable Electronic Safety-Related Systems, IEC 61508. 2010.
4. Di Natale, M., Sangiovanni-Vincentelli, A.L., Moving from federated to integrated architectures in automotive: the role of standards, methods and tools. Proc. IEEE 98:4 (2010), 603–620.
5. Zhou, Y., Samii, S., Eles, P., Peng, Z., Partitioned and overhead-aware scheduling of mixed-criticality real-time systems. Proceedings of the 24th Asia and South Pacific Design Automation Conference, 2019, ACM, 39–44.
6. Tamas-Selicean, D., Pop, P., Design optimization of mixed-criticality real-time embedded systems. ACM Trans. Embed. Comput. Syst. 14:3 (2015), 1–29.
7. Yun, H., Yao, G., Pellizzoni, R., Caccamo, M., Sha, L., Memguard: memory bandwidth reservation system for efficient performance isolation in multi-core platforms. Proceedings of the IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013, IEEE, 55–64.
8. Yun, H., Mancuso, R., Wu, Z.-P., Pellizzoni, R., PALLOC: DRAM bank-aware memory allocator for performance isolation on multicore platforms. Proceedings of the 19th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2014, IEEE, 155–166.
9. Feng, X., Mok, A.K., A model of hierarchical real-time virtual resources. Proceedings of the 23rd IEEE Real-Time Systems Symposium, 2002, IEEE, 26–35.
10. Saewong, S., Rajkumar, R.R., Lehoczky, J.P., Klein, M.H., Analysis of hierarchical fixed-priority scheduling. Proceedings of the 14th Euromicro Conference on Real-Time Systems ECRTS, 2002, IEEE, 152–160.
11. Lipari, G., Bini, E., Resource partitioning among real-time applications. Proceedings of the 15th Euromicro Conference on Real-Time Systems, 2003, IEEE, 151–158.
12. Almeida, L., Pedreiras, P., Scheduling within temporal partitions: response-time analysis and server design. Proceedings of the 4th ACM International Conference on Embedded Software, 2004, ACM, 95–103.
13. Shin, I., Lee, I., Periodic resource model for compositional real-time guarantees. Proceedings of the 24th IEEE Real-Time Systems Symposium, 2003, IEEE, 2–13.
14. Easwaran, A., Anand, M., Lee, I., Compositional analysis framework using EDP resource models. Proceedings of the 28th IEEE International Real-Time Systems Symposium, 2007, IEEE, 129–138.
15. Vestal, S., Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. Proceedings of the 28th IEEE Real-Time Systems Symposium, 2007, IEEE, 239–243.
16. Burns, A., Davis, R.I., A survey of research into mixed criticality systems. ACM Comput. Surv. 50:6 (2017), 82:1–82:37.
17. Baruah, S., Burns, A., Implementing mixed criticality systems in Ada. Proceedings of the International Conference on Reliable Software Technologies (Ada-Europe), 2011, Springer, 174–188.
18. Ekberg, P., Yi, W., Bounding and shaping the demand of generalized mixed-criticality sporadic task systems. Real-Time Syst. 50:1 (2014), 48–86.
19. Ekberg, P., Yi, W., Schedulability analysis of a graph-based task model for mixed-criticality systems. Real-Time Syst. 52:1 (2016), 1–37.
20. Baruah, S., Schedulability analysis of mixed-criticality systems with multiple frequency specifications. Proceedings of the International Conference on Embedded Software (EMSOFT), 2016, IEEE, 1–10.
21. Baruah, S., Chattopadhyay, B., Response-time analysis of mixed criticality systems with pessimistic frequency specification. Proceedings of the International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2013, IEEE, 237–246.
22. Ernst, R., Di Natale, M., Mixed criticality systems - a history of misconceptions?. IEEE Des. Test 33:5 (2016), 65–74.
23. Esper, A., Nelissen, G., Nélis, V., Tovar, E., An industrial view on the common academic understanding of mixed-criticality systems. Real-Time Syst. 54:3 (2018), 745–795.
24. Tamas-Selicean, D., Pop, P., Design optimization of mixed-criticality real-time applications on cost-constrained partitioned architectures. Proceedings of the 32nd IEEE Real-Time Systems Symposium, 2011, IEEE, 24–33.
25. Nasri, M., Brandenburg, B., Offline equivalence: a non-preemptive scheduling technique for resource-constrained embedded real-time systems. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2017, IEEE, 75–86.
26. Audsley, N., Burns, A., Richardson, M., Tindell, K., Wellings, A.J., Applying new scheduling theory to static priority pre-emptive scheduling. Softw. Eng. J. 8:5 (1993), 284–292.
27. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6:2 (2002), 182–197.
28. Zitzler, E., Brockhoff, D., Thiele, L., The hypervolume indicator revisited: on the design of pareto-compliant indicators via weighted integration. International Conference on Evolutionary Multi-Criterion Optimization, 2007, Springer, 862–876.
29. Jiang, K., Eles, P., Peng, Z., Power-aware design techniques of secure multimode embedded systems. ACM Trans. Embed. Comput. Syst. 15:1 (2016), 6:1–6:29.
30. Bini, E., Buttazzo, G.C., Measuring the performance of schedulability tests. Real-Time Syst. 30:1–2 (2005), 129–154.