Temporal partitioning for mixed-criticality systems

In embedded systems, such as aerospace crafts and automobiles, it is desirable to run several real-time applications of different criticality on a single computing board by exploiting temporal partitioning. The applications, however, are usually developed by different organizations independently. Thus providing a seamless way to integrate separate applications on a control board guaranteeing real-time requirements and criticality is a very important issue. In this paper, we suggest a partition model with a mechanism that can decide each partition's period and execution time automatically preserving its criticality level. We show that the suggestion can i) prevent a task in a low-criticality partition preempting a task in a high-criticality partition (i.e., criticality inversion) and ii) provide high system throughput.