Minimising the energy consumption of real-time tasks with precedence constraints on a single processor

Authors:
Hui Wu;Sridevan Parameswaran
Affiliations:
School of Computer Science and Engineering, The University of New South Wales;School of Computer Science and Engineering, The University of New South Wales
Venue:
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Year:
2006

Citing 19
Cited 0

Principles of CMOS VLSI design: a systems perspective

Principles of CMOS VLSI design: a systems perspective
Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
On-line scheduling of hard real-time tasks on variable voltage processor

Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
Low-energy intra-task voltage scheduling using static timing analysis

Proceedings of the 38th annual Design Automation Conference
Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors

Proceedings of the 38th annual Design Automation Conference
Task scheduling and voltage selection for energy minimization

Proceedings of the 39th annual Design Automation Conference
Energy efficient real-time scheduling

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads

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
On energy-optimal voltage scheduling for fixed-priority hard real-time systems

ACM Transactions on Embedded Computing Systems (TECS)
Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Scheduling Algorithms

Scheduling Algorithms
Convex Optimization

Convex Optimization
Leakage aware dynamic voltage scaling for real-time embedded systems

Proceedings of the 41st annual Design Automation Conference
Procrastination scheduling in fixed priority real-time systems

Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Heterogeneous Distributed Real-time Embedded Systems

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Fixed Priority Scheduling for Reducing Overall Energy on Variable Voltage Processors

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Energy-aware task scheduling is critical for real-time embedded systems. Although dynamic power has traditionally been a primary source of processor power consumption, leakage power is becoming increasingly important. In this paper, we present two optimal energy-aware polynomial-time algorithms for scheduling a set of tasks with release times, deadlines and precedence constraints on a single processor with continuous voltages. Our algorithms are guaranteed to minimise the total energy consumption of all tasks while minimising their maximum lateness under two power models: the dynamic power model where the dynamic power dominates the processor power consumption and the dynamic and leakage power model where both dynamic power and leakage power are significant sources of the processor power consumption. The time complexities of both algorithms are O(n3) , where n is the number of tasks