Preemption-aware dynamic voltage scaling in hard real-time systems

Authors:
Woonseok Kim;Jihong Kim;Sang Lyul Min
Affiliations:
Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea
Venue:
Proceedings of the 2004 international symposium on Low power electronics and design
Year:
2004

Citing 12
Cited 17

Power conscious fixed priority scheduling for hard real-time systems

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Cache-Conscious Limited Preemptive Scheduling

Real-Time Systems
Improving dynamic voltage scaling algorithms with PACE

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
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
Scheduling Fixed-Priority Tasks with Preemption Threshold

RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis

Proceedings of the 2003 international symposium on Low power electronics and design
A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis

Proceedings of the conference on Design, automation and test in Europe
SimDVS: an integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms

PACS'02 Proceedings of the 2nd international conference on Power-aware computer systems
Scalable real-time system design using preemption thresholds

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Event-driven power management

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

System-level energy-efficient dynamic task scheduling

Proceedings of the 42nd annual Design Automation Conference
Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor

Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
Transition-overhead-aware voltage scheduling for fixed-priority real-time systems

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Interactive presentation: Peripheral-conscious scheduling on energy minimization for weakly hard real-time systems

Proceedings of the conference on Design, automation and test in Europe
Energy-efficient dynamic task scheduling algorithms for DVS systems

ACM Transactions on Embedded Computing Systems (TECS)
System-wide energy minimization for real-time tasks: Lower bound and approximation

ACM Transactions on Embedded Computing Systems (TECS)
ILP-Based energy minimization techniques for banked memories

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Modeling hard real-time systems considering inter-task relations, dynamic voltage scaling and overheads

Microprocessors & Microsystems
A hybrid DVS scheduling approach for hard real-time systems

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Energy reduction techniques for systems with non-DVS components

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Energy efficient scheduling for real-time systems with mixed workload

EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Transition-aware DVS algorithm for real-time systems using tree structure analysis

Journal of Systems Architecture: the EUROMICRO Journal
Accurate modeling and calculation of delay and energy overheads of dynamic voltage scaling in modern high-performance microprocessors

Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and design
Analysis of integrated circuits thermal dynamics with point heating time

Microelectronics Journal
Slack computation for DVS algorithms in fixed-priority real-time systems using fluid slack analysis

Journal of Systems Architecture: the EUROMICRO Journal
Effective dynamic voltage scaling through CPU-Boundedness detection

PACS'04 Proceedings of the 4th international conference on Power-Aware Computer Systems
A Novel Energy Saving Approach through Mobile Collaborative Computing Systems

International Journal of Handheld Computing Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Dynamic voltage scaling (DVS) is a well-known low-power design technique for embedded real-time systems. Because of its effectiveness on energy reduction, several variable voltage processors have been developed and many DVS algorithms targeting these processors have been proposed. However, most existing DVS algorithms focus on reducing the energy consumption of CPU only, ignoring their negative impacts on task scheduling and system wide energy consumption. In this paper, we address one of such side effects, an increase in task preemptions due to DVS. We present two preemption control techniques which can reduce the number of task preemptions of DVS algorithms. Experimental results show that the delayed-preemption technique is effective in reducing the number of preemptions incurred by DVS algorithms while achieving a high energy efficiency.