A hybrid DVS scheduling approach for hard real-time systems

Authors:
Eduardo Tavares;Pedro Dallegrave;Bruno Silva;Gustavo Callou;Bruno Nogueira;Paulo Ma
Affiliations:
Center for Informatics, Federal University of Pernambuco;Center for Informatics, Federal University of Pernambuco;Center for Informatics, Federal University of Pernambuco;Center for Informatics, Federal University of Pernambuco;Center for Informatics, Federal University of Pernambuco;Center for Informatics, Federal University of Pernambuco
Venue:
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Year:
2009

Citing 16
Cited 0

Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Priority Scheduling Versus Pre-Run-Time Scheduling

Real-Time Systems - Selected papers from IFAC/IFIP workshops on real-time programming
The State Explosion Problem

Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets
A scheduling model for reduced CPU energy

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Visual assessment of a real-time system design: a case study on a CNC controller

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
On Inspection and Verification of Software with Timing Requirements

IEEE Transactions on Software Engineering
Power-Aware Scheduling for Periodic Real-Time Tasks

IEEE Transactions on Computers
Preemption-aware dynamic voltage scaling in hard real-time systems

Proceedings of the 2004 international symposium on Low power electronics and design
Optimal voltage allocation techniques for dynamically variable voltage processors

ACM Transactions on Embedded Computing Systems (TECS)
Quasi-static assignment of voltages and optional cycles for maximizing rewards in real-time systems with energy c-onstraints

Proceedings of the 42nd annual Design Automation Conference
Reducing Jitter in Embedded Systems Employing a Time-Triggered Software Architecture and Dynamic Voltage Scaling

IEEE Transactions on Computers
Workload-ahead-driven online energy minimization techniques for battery-powered embedded systems with time-constraints

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Energy efficient DVS schedule for fixed-priority real-time systems

ACM Transactions on Embedded Computing Systems (TECS) - Special Section LCTES'05
Modeling hard real-time systems considering inter-task relations, dynamic voltage scaling and overheads

Microprocessors & Microsystems
Software Synthesis for Hard Real-Time Embedded Systems with Energy Constraints

SBAC-PAD '08 Proceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing
Energy-aware task scheduling with task synchronization for embedded real-time systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Dynamic Voltage Scaling (DVS) has been largely adopted as an effective technology for reducing energy consumption in embedded systems. Since the usage of DVS may affect the timing constraints of a hard real-time system, over the last decade, several pre-runtime as well as runtime scheduling approaches have been developed to tackle such an issue. Nevertheless, both have drawbacks that can be mitigated using a joint approach. This paper proposes a hybrid DVS scheduling approach for energy-constrained hard real-time systems, taking into account overheads, precedence and exclusion relations. The proposed method adopts a formal model based on time Petri nets in order to provide feasible schedules that satisfy timing and energy constraints.