Angeliki Kritikakou
ABSTRACT
When integrating mixed critical systems on a multi/many-core, one challenge is to ensure predictability for high criticality tasks and an increased utilization for low criticality tasks. In this paper, we address this problem when several high criticality tasks with different deadlines, periods and offsets are concurrently executed on the system. We propose a distributed run-time WCET controller that works as follows: (1) locally, each critical task regularly checks if the interferences due to the low criticality tasks can be tolerated, otherwise it decides their suspension; (2) globally, a master suspends and restarts the low criticality tasks based on the received requests from the critical tasks. Our approach has been implemented as a software controller on a real multi-core COTS system with significant gains.
- J. H. Anderson, S. K. Baruah, and B. B. Brandenburg. Multicore operating-system support for mixed criticality. In WMC, April 2009.Google Scholar
- S. Baruah, V. Bonifaci, G. D'Angelo, H. L., A. Marchetti-Spaccamela, N. Megow, and L. Stougie. Scheduling real-time mixed-criticality jobs. Trans. Computers, 61(8):1140--1152, 2012. Google ScholarDigital Library
- S. Baruah, B. Chattopadhyay, H. Li, and I. Shin. Mixed-criticality scheduling on multiprocessors. Real-Time Systems, pages 1--36, 2013. Google ScholarDigital Library
- S. Baruah, L. Haohan, and L. Stougie. Towards the design of certifiable mixed-criticality systems. In RTAS, pages 13--22, USA, 2010. IEEE. Google ScholarDigital Library
- S. Baruah and S. Vestal. Schedulability analysis of sporadic tasks with multiple criticality specifications. In ECRTS, pages 147--155, USA, 2008. IEEE. Google ScholarDigital Library
- S. K. Baruah and G. Fohler. Certification-cognizant time-triggered scheduling of mixed-criticality systems. In RTSS, pages 3--12, 2011. Google ScholarDigital Library
- B. Brandenburg and J. Anderson. Integrating hard/soft real-time tasks and best-effort jobs on multiprocessors. In ECRTS, pages 61--70. IEEE, 2007. Google ScholarDigital Library
- A. Burns and B. Baruah. Towards a more practical model for mixed criticality systems. In RTSS, 2013.Google Scholar
- A. Burns and S. Baruah. Timing faults and mixed criticality systems. In C. Jones and J. Lloyd, editors, Dependable and Historic Computing, volume 6875 of LNCS, pages 147--166. Springer Berlin Heidelberg, 2011. Google ScholarDigital Library
- A. Burns and R. Davis. Mixed criticality systems - a review. Technical report, Department of Computer Science, University of York, York, UK, 2014.Google Scholar
- C. Cullmann, C. Ferdinand, G. Gebhard, D. Grund, C. Maiza, J. Reineke, B. Triquet, S. Wegener, and R. Wilhelm. Predictability considerations in the design of multi-core embedded systems. Ingénieurs de l'Automobile, 807:36--42, September 2010.Google Scholar
- T. C. Daniel Lo, Mohamed Ismail and G. E. Suh. Slack-aware opportunistic monitoring for real-time systems. In RTAS, USA, 2014. IEEE.Google Scholar
- G. Durrieu, M. Faugère, S. Girbal, D. Gracia Pérez, C. Pagetti, and W. Puffitsch. Predictable flight management system implementation on a multicore processor. In ERTS, 2014.Google Scholar
- T. Fleming and A. Burns. Extending mixed criticality scheduling. In RTSS, 2013.Google Scholar
- J. L. Herman, C. J. Kenna, M. S. Mollison, J. H. Anderson, and D. M. Johnson. Rtos support for multicore mixed-criticality systems. In RTAS, pages 197--208, 2012. Google ScholarDigital Library
- T. Instruments. TMS320c6678 Multicore fixed and floating-point digital signal processor. Technical Report SPRS691D, TI Incorporated, 2013.Google Scholar
- A. Kritikakou, O. Baldellon, C. Pagetti, C. Rochange, and M. Roy. Run-time control to increase task parallelism in mixed-critical systems. In In 26th Euromicro Conference on Real-Time Systems (ECRTS'14), 2014.Google ScholarDigital Library
- A. Kritikakou, O. Baldellon, C. Pagetti, C. Rochange, M. Roy, and F. Vargas. Monitoring on-line timing information to support mixed-critical workloads. In WiP RTSS, 2013.Google Scholar
- H. Li and S. Baruah. Global mixed-criticality scheduling on multiprocessors. In ECRTS, pages 166--175, 2012. Google ScholarDigital Library
- R. Mancuso, R. Dudko, E. Betti, M. Cesati, M. Caccamo, and R. Pellizzoni. Real-time cache management framework for multi-core architectures. In RTAS, pages 45--54, 2013. Google ScholarDigital Library
- M. Mollison, J. Erickson, J. Anderson, S. Baruah, and J. Scoredos. Mixed-criticality real-time scheduling for multicore systems. In CIT, pages 1864--1871, 2010. Google ScholarDigital Library
- J. Nowotsch and M. Paulitsch. Quality of service capabilities for hard real-time applications on multi-core processors. In RTNS, pages 151--160, 2013. Google ScholarDigital Library
- J. Nowotsch, M. Paulitsch, D. Bühler, H. Theiling, S. Wegener, and M. Schmidt. Multi-core interference-sensitive wcet analysis leveraging runtime resource capacity enforcement. Technical Report 2013-10, University of Augsburg, Germany, 2013.Google Scholar
- R. Pathan. Schedulability analysis of mixed-criticality systems on multiprocessors. In ECRTS, pages 309--320, USA, 2012. IEEE. Google ScholarDigital Library
- L.-N. Pouchet et al. Polybenchmarks benchmark suite. http://www.cse.ohio-state.edu/~pouchet/software/polybench/, 2013.Google Scholar
- SAE. Aerospace recommended practices 4754a - development of civil aircraft and systems, 2010. SAE.Google Scholar
- S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In RTSS, pages 239--243, USA, 2007. IEEE. Google ScholarDigital Library
- R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. B. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. P. Puschner, J. Staschulat, and P. Stenström. The worst-case execution-time problem - overview of methods and survey of tools. ACM TECS, 7(3), 2008. Google ScholarDigital Library
- R. Wilhelm and J. Reineke. Embedded systems: Many cores - many problems. In SIES'12, pages 176--180, 2012.Google ScholarCross Ref
- H. Yun, G. Yao, R. Pellizzoni, M. Caccamo, and L. Sha. Memguard: Memory bandwidth reservation system for efficient performance isolation in multi-core platforms. In RTAS, pages 55--64, 2013. Google ScholarDigital Library
Index Terms
- Distributed run-time WCET controller for concurrent critical tasks in mixed-critical systems
Recommendations
Run-Time Control to Increase Task Parallelism In Mixed-Critical Systems
AGILE '14: Proceedings of the 2014 Agile ConferenceAlthough multi/many-core platforms enable the parallel execution of tasks, the sharing of resources may lead to long WCETs that fail to meet the real-time constraints of the system. Then, a safe solution is the execution of the most critical tasks in ...
Comments