A time petri net-based approach for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relations

Authors:
Eduardo Tavares;Paulo Maciel;Bruno Silva;Meuse Oliveira, Jr.
Affiliations:
Federal University of Pernambuco, Recife, Brazil;Federal University of Pernambuco, Recife, Brazil;Federal University of Pernambuco, Recife, Brazil;Federal Center of Tecnological Education of Pernambuco, Recife, Brazil
Venue:
Proceedings of the 20th annual conference on Integrated circuits and systems design
Year:
2007

Citing 15
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
An energy efficient rate selection algorithm for voltage quantized dynamic voltage scaling

Proceedings of the 14th international symposium on Systems synthesis
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
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 realistic variable voltage scheduling model for real-time applications

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
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
Power-aware scheduling of conditional task graphs in real-time multiprocessor systems

Proceedings of the 2003 international symposium on Low power electronics and design
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
Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Energy Aware Non-Preemptive Scheduling for Hard Real-Time Systems

ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
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)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Over the last years, DVS (Dynamic Voltage Scaling) hasbeen adopted as an effective technique for reducing energyconsumption in embedded systems. In the context of hard real-time embedded systems, several scheduling approaches have been developed to address voltage scaling together with stringent timing constraints. However, intertask relations as well as overheads, such as preemptions and frequency/voltage switchings, have been neglected, in such a way that those approaches may generate schedules that may not properly meet system constraints. This work presents a method for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relations. The proposed work adopts a formal model based on time Petri nets in order to find a feasible schedule using apre-runtime approach that satisfies timing and energy constraints.