A new RTA based scheduling algorithm for Mixed-Criticality systems

An increasing trend in many safety-critical embedded system is to integrate multiple functional components into a shared hardware platform for better cost and power efficiency. This mixed criticality system offers challenges both for static schedulability analysis and run-time monitoring. In prior works, many papers studied the response-time analysis (RTA) scheduling of mixed criticality systems with dual-criticality levels. But in the real embedded systems, the criticality levels of the systems are always greater than two. In this paper we proposed a novel sufficient response-time analysis and optimal priority assignment scheme for fixed priority uniprocessor scheduling of mixed criticality system with arbitrary number of criticality levels. Evaluations illustrate the effectiveness of the scheme.