Scheduling for energy efficiency and fault tolerance in hard real-time systems
- 1 March 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)
- p. 1444-1449
- https://doi.org/10.1109/date.2010.5457039
Abstract
This paper studies the dilemma between fault tolerance and energy efficiency in frame-based real-time systems. Given a set of K tasks to be executed on a system that supports L voltage levels, the proposed heuristic-based scheduling technique minimizes the energy consumption of tasks execution when faults are absent, and preserves feasibility under the worst case of fault occurrences. The proposed technique first finds out the optimal solution in a comparable system that supports continuous voltage scaling, then converts the solution to the original system. The runtime complexity is only (LK2). Experimental results show that the proposed approach produces near-optimal results in polynomial time.Keywords
This publication has 16 references indexed in Scilit:
- Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), 2007
- Energy management for real-time embedded systems with reliability requirements2006 IEEE/ACM International Conference on Computer Aided Design, 2006
- The interplay of power management and fault recovery in real-time systemsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2004
- An efficient controller for variable supply-voltage low power processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Synthesis techniques for low-power hard real-time systems on variable voltage processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A scheduling model for reduced CPU energyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Control-flow checking by software signaturesIEEE Transactions on Reliability, 2002
- Temporal composability [real-time embedded systems]Computing & Control Engineering Journal, 2002
- Single event upset at ground levelIEEE Transactions on Nuclear Science, 1996
- Concurrent error detection using watchdog processors-a surveyInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1988