Scheduling of Two-Phase Mixed-Criticality Systems on Memory Shared Multi-Core Platforms

Different from traditional mixed-criticality (MC) tasks with computation phases only, two-phase MC tasks require memory-access to retrieve data and instructions first, and then computation. Considering that memory-access competition may impact tasks' schedulability, in this paper, we first establish theories to determine whether a two-phase MC task set is schedulable on memory regulated multi-core platforms. Based on the proposed theoretical conclusions, a phase-level priority assignment algorithm is further developed to assign appropriate priorities for all tasks' memory-access and computation phases. Extensive experiments have been conducted and the experimental results validate the effectiveness of our proposed approach.