Abstract:Real-time systems are increasingly running a mix of tasks with different criticality levels: for instance, unmanned aerial vehicle has multiple software functions with different safety criticality levels, but runs them on a single, shared computational platform. In addition, these systems are increasingly deployed on multiprocessor platforms because this can help to reduce their cost, space, weight, and power consumption. To assure the safety of such systems, several mixed-criticality scheduling algorithms have been developed that can provide mixed-criticality timing guarantees. However, most existing algorithms have two important limitations: they do not guarantee strong isolation among the high-criticality tasks, and they offer poor real-time performance for the low-criticality tasks. In this paper, we present a partitioned scheduling scheme for mixed-criticality tasks on multiprocessor platforms that addresses both issues. Our scheduling scheme consists of (i) a task-to-processor packing algorithm that takes into account the demands of tasks with respect to their criticality levels, and (ii) a mixed-criticality uniprocessor scheduling strategy that is based on task grouping. Our strategy associates each high-criticality task with a subset of the low-criticality tasks and encapsulates them in a task group, which is scheduled with the other task groups under the Earliest Deadline First (EDF) policy. Within each task group, the low-criticality task and the high-criticality tasks are scheduled using a server-based strategy, so as to enable more of the former to meet their deadlines without affecting the latter. We present a schedulability analysis for our scheduling strategy, and we show how tasks can be grouped using Mixed Integer Nonlinear Programming. Our evaluation shows that our proposed scheme significantly outperforms existing partitioned mixed-criticality scheduling algorithms, in terms of both the fraction of schedulable task sets and its ability to schedule low-criticality tasks.

Energy efficient EDF-VD-based mixed-criticality scheduling with shared resources

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Scheduling Energy-Conscious Tasks in Distributed Heterogeneous Computing Systems

Diverse-Rate Based Dual Energy Aware Efficiency Task Scheduling Scheme in WSNs

Optimizing Schedule Length for DAG Type Applications with Energy Consumption Constraint in Heterogeneous Computing Systems

Resource Sharing in Multicore Mixed-Criticality Systems: Utilization Bound and Blocking Overhead.

Multicore Mixed-Criticality Systems: Partitioned Scheduling and Utilization Bound

Energy-aware scheduling for dependent tasks in heterogeneous multiprocessor systems

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Efficient runtime slack management for EDF-VD-based mixed-criticality scheduling

EDF-Based Mixed-Criticality Systems with Weakly-Hard Timing Constraints.

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems

Energy-aware Scheduling on Heterogeneous Multi-Core Systems with Guaranteed Probability.

Utilization Difference Based Partitioned Scheduling of Mixed-Criticality Systems

Component-Based Mixed-Criticality Real-Time Scheduling on a Single Processor System

Mixed-Criticality Scheduling on Multiprocessors Using Task Grouping

Energy-Efficient Scheduling in Nonpreemptive Systems with Real-Time Constraints.

An Energy-Aware Schedule Strategy For Cmp Systems

A Simple Model for the Energy-Efficient Optimal Real-Time Multiprocessor Scheduling

Energy-efficient task scheduling for DVFS-enabled heterogeneous computing systems using a linear programming approach