Online task-scheduling for fault-tolerant low-energy real-time systems

Tongquan Wei, Piyush Mishra, Kaijie Wu, Han Liang
2006 Computer-Aided Design (ICCAD), IEEE International Conference on  
In this paper we investigate fault tolerance and Dynamic Voltage Scaling (DVS) in hard real time systems. We present two lowcomplexity fault-aware scheduling algorithms that combine feasibility analysis of Rate Monotonic Algorithm (RMA) schedules and DVSbased frequency scaling using exact characterization of RMA algorithm. These algorithms lay the foundation for highly efficient online schemes that minimize energy consumption by adapting DVS policies to runtime behavior of tasks and fault
more » ... ences without violating the offline feasibility analysis. Simulation results demonstrate energy savings of up to 60% over low-energy offline scheduling algorithms [22] .
doi:10.1145/1233501.1233607 dblp:conf/iccad/WeiMWL06 fatcat:x34uc2luaraz3jp4zs7klxqn34