Smart cars and highways go global
IEEE Spectrum
Embedded program timing analysis based on path clustering and architecture classification
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
The simulation and evaluation of dynamic voltage scaling algorithms
ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Voltage scheduling problem for dynamically variable voltage processors
ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Fair scheduling in wireless packet networks
IEEE/ACM Transactions on Networking (TON)
Design issues for dynamic voltage scaling
ISLPED '00 Proceedings of the 2000 international symposium on Low power electronics and design
Performance analysis of cellular mobile communication networks supporting multimedia services
Mobile Networks and Applications
Real-time dynamic voltage scaling for low-power embedded operating systems
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Jitter control in QoS networks
IEEE/ACM Transactions on Networking (TON)
Power optimization of real-time embedded systems on variable speed processors
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Intra-Task Voltage Scheduling for Low-Energy, Hard Real-Time Applications
IEEE Design & Test
Distance-Constrained Scheduling and Its Applications to Real-Time Systems
IEEE Transactions on Computers
Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-time Database Systems
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems
RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Practical Voltage-Scaling for Fixed-Priority RT-Systems
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Distributed pinwheel scheduling with end-to-end timing constraints
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Proceedings of the conference on Design, automation and test in Europe
Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Power-Aware Scheduling for Periodic Real-Time Tasks
IEEE Transactions on Computers
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Preemption-aware dynamic voltage scaling in hard real-time systems
Proceedings of the 2004 international symposium on Low power electronics and design
Power-Aware Scheduling for AND/OR Graphs in Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Optimal voltage allocation techniques for dynamically variable voltage processors
ACM Transactions on Embedded Computing Systems (TECS)
An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
SIAM Journal on Computing
Dynamic voltage scaling for the schedulability of jitter-constrained real-time embedded systems
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Transition-overhead-aware voltage scheduling for fixed-priority real-time systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Scheduling for reduced CPU energy
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Context switch overheads for Linux on ARM platforms
Proceedings of the 2007 workshop on Experimental computer science
Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Time-efficient power-aware scheduling for periodic real-time tasks
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Scheduling multimedia services in a low-power MAC for wireless andmobile ATM networks
IEEE Transactions on Multimedia
Optimal intratask dynamic voltage-scaling technique and its practical extensions
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks
IEEE Journal on Selected Areas in Communications
Slack computation for DVS algorithms in fixed-priority real-time systems using fluid slack analysis
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
Dynamic voltage scaling (DVS) is a key technique for embedded real-time systems to reduce energy consumption by lowering the supply voltage and operating frequency. Many existing DVS algorithms have to generate the canonical schedules or estimate the lengths of slack time in advance for generating the voltage scaling decisions. Therefore, these methods have to compute the schedules with exponential time complexities in general. In this paper, we consider a set of jitter-controlled, independent, periodic, hard real-time tasks scheduled according to preemptive pinwheel model. Our approach constructs a tree structure corresponding to a schedule and maintains the data structure at each early-completion point. Our approach consists of off-line and on-line algorithms which consider the effects of transition time and energy. The off-line and on-line algorithm takes O(k+nlogn) and O(k+(p"m"a"x/p"m"i"n)) time complexity, respectively, where n, k, p"m"a"x and p"m"i"n denotes the number of tasks, jobs, longest and shortest task period, respectively. Experimental results show that the proposed approach is effective in reducing computational complexity, transition time and energy overhead.