Scheduling of real-time embedded systems under reliability and power constraints

In this paper, we present a new tri-criteria scheduling heuristic for scheduling data-flow graphs of operations onto parallel heterogeneous architectures according to three criteria: first the minimization of the schedule length crucial for real-time systems, second the maximization of the system reliability crucial for dependable systems, and third minimizing energy consumption crucial for autonomous systems. The proposed algorithm is a list scheduling heuristics, It uses the active replication of operations to improve the reliability and the dynamic voltage scaling to minimize the energy consumption.