Paper Info
Title
A time petri net-based approach for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relations
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.
Year
DOI
Venue
2007
10.1145/1284480.1284563
SBCCI
Keywords
Field
DocType
time petri net-based approach,voltage switchings,proposed work,dynamic voltage scaling,hard real-time embedded system,stringent timing constraint,exclusion relation,voltage scaling,scheduling approach,apre-runtime approach,hard real-time system,embedded system,satisfiability,petri nets,petri net
Dynamic voltage scaling,Petri net,Computer science,Scheduling (computing),Voltage,Parallel computing,Real-time computing,Schedule,Scaling,Distributed computing,Overhead (business)
Conference
Citations 
PageRank 
References 
1
0.37
22
Authors
4
Name
Order
Citations
PageRank
Eduardo Tavares116125.22
Paulo Maciel225830.35
Bruno Silva312416.86
Meuse Oliveira, Jr.4355.86