Scheduling Co-Design for Reliability and Energy in Cyber-Physical Systems
Open Access
- 18 July 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computing
- Vol. 1 (2), 353-365
- https://doi.org/10.1109/tetc.2013.2274042
Abstract
Energy aware scheduling and reliability are both very critical for real-time cyber-physical system design. However, it has been shown that the transient faults of a system will increase when the processor runs at reduced speed to save energy consumption. In this paper, we study total energy and reliability scheduling co-design problem for real-time cyber-physical systems. Total energy refers the sum of static and dynamic energy. Our goal is to minimize total energy while guaranteeing reliability constraints. We approach the problem from two directions based on the two different ways of guaranteeing the reliability of the tasks. The first approach aims at guaranteeing reliability at least as high as that of without speed scaling by reserving recovery job for each scaled down task. Heuristics have been used to guide the speed scaling and shutdown techniques that are used to lower total energy consumption while guaranteeing the reliability. The second way to guarantee the reliability of the tasks is to satisfy a known minimum reliability constraint for the tasks. The minimum reliable speed guarantees the reliability level of tasks, and is used as a constraint in the energy minimization problem. Both static and dynamic co-design methods are explored. Experimental results show that our methods are effective.Keywords
This publication has 33 references indexed in Scilit:
- Multi-core Fixed Priority DVS SchedulingLecture Notes in Computer Science, 2012
- Research directions in energy-sustainable cyber–physical systemsSustainable Computing: Informatics and Systems, 2011
- Reducing Total Energy for Reliability-Aware DVS AlgorithmsLecture Notes in Computer Science, 2011
- Cyber-Physical Systems: A New FrontierPublished by Springer Science and Business Media LLC ,2009
- Energy minimization with loop fusion and multi-functional-unit scheduling for multidimensional DSPJournal of Parallel and Distributed Computing, 2007
- Applying Static WCET Analysis to Automotive Communication SoftwarePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Timing analysis of PL programsControl Engineering Practice, 2000
- Synthesis of Control Software in a Layered Architecture from Hybrid AutomataLecture Notes in Computer Science, 1999
- Timing analysis of reactive rule-based programsControl Engineering Practice, 1998
- Performance analysis of embedded software using implicit path enumerationACM SIGPLAN Notices, 1995