Leakage-Aware Energy Efficient Scheduling for Fixed-Priority Tasks with Preemption Thresholds

Authors:
Xiaochuan He;Yan Jia
Affiliations:
Institute of Network Technology and Information Security School of Computer Science, National University of Defense Technology, Changsha, China 410073;Institute of Network Technology and Information Security School of Computer Science, National University of Defense Technology, Changsha, China 410073
Venue:
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Year:
2008

Citing 15
Cited 0

Predicting program execution times by analyzing static and dynamic program paths

Real-Time Systems - Special issue: Real-time languages and language-level timing tools and analysis
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Cache-Conscious Limited Preemptive Scheduling

Real-Time Systems
Timing Analysis for Instruction Caches

Real-Time Systems - Special issue on worst-case execution-time analysis
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Power optimization of real-time embedded systems on variable speed processors

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
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
Scheduling Tasks with Mixed Preemption Relations for Robustness to Timing Faults

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
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
Solution Space for Fixed-Priority with Preemption Threshold

RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems

ACM Transactions on Embedded Computing Systems (TECS)
Extensions to fixed priority with preemption threshold and reservation-based scheduling

Extensions to fixed priority with preemption threshold and reservation-based scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

Dynamic Voltage Scaling (DVS), which adjusts the clock speed and supply voltage dynamically, is an effective technique in reducing the energy consumption of embedded real-time systems. 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 energy-efficient Fixed-priority with preemption threshold (EE-FPPT) scheduling algorithm to solve this problem. First, we propose an appropriate schedulability analysis, based on response time analysis, for supporting energy-efficient FPPT scheduling in hard real-time systems. Second, we prove that a task set achieves the minimal energy consumptions under Maximal Preemption Threshold Assignment (MPTA).