《On the Scheduling of Mixed-Criticality Real-Time Task sets》.pdf

2009 30th IEEE Real-Time Systems Symposium2009 30th IEEE Real-Time Systems Symposium On the Scheduling of Mixed-Criticality Real-Time Task Sets 1 2 2 Dionisio de Niz , Karthik Lakshmanan , and Ragunathan (Raj) Rajkumar dionisio@, klakshma@, raj@ 1Software Engineering Institute and 2Electrical Computer Engineering, Carnegie Mellon University Abstract—The functional consolidation induced by the cost- make the former miss its deadline. This problem is a concern reduction trends in embedded systems can force tasks of different of growing interest. In particular, the US Air Force Research criticality (e.g. ABS Brakes with DVD) to share a processor and Laboratory has been leading the Mixed-Criticality Architecture interfere with each other. These systems are known as mixed- criticality systems. While traditional temporal isolation tech- Requirements (MCAR) [1] initiative to investigate building niques prevent all inter-task interference, they waste utilization blocks to safely construct these mixed-criticality systems. because they need to reserve for the absolute worst-case execution Resource partitioning is the key mechanism used to prevent time (WCET) for all tasks. In many mixed-criticality systems the interferences due to shared resources. This partitioning incurs WCET is not only rare, but at times difficult to calculate, such as its own costs. In particular, we need to provision for the the time to localize