Near optimal and energy-efficient scheduling for hard real-time embedded systems

Authors:
Amjad Mohsen;Richard Hofmann
Affiliations:
Department of Communication Systems and Computer Networks, University of Erlangen, Erlangen, Germany;Department of Communication Systems and Computer Networks, University of Erlangen, Erlangen, Germany
Venue:
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Year:
2005

Citing 9
Cited 0

TGFF: task graphs for free

Proceedings of the 6th international workshop on Hardware/software codesign
Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Genetic list scheduling algorithm for scheduling and allocation on a loosely coupled heterogeneous multiprocessor system

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
LEneS: task scheduling for low-energy systems using variable supply voltage processors

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
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
Real-Time Task Scheduling for a Variable Voltage Processor

Proceedings of the 12th international symposium on System synthesis
Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems

Proceedings of the conference on Design, automation and test in Europe
Variable voltage task scheduling for minimizing energy or minimizing power

ICASSP '00 Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 06
Efficient voltage scheduling and energy-aware co-synthesis for real-time embedded systems

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a new energy-aware scheduling scheme for real-time applications using architectures that employ voltage scaling technologies. Both dynamic voltage scaling (DVS) and dynamic threshold voltage scaling (DVTHS) can benefit from this scheduling scheme. The start time of each task is adapted to enhance the efficiency of voltage scaling schemes while still satisfying the required time feasibility. The introduced scheduling scheme is able to escape local minima and it can generate near-optimal schedules in terms of energy reduction. The scheduling paradigm is integrated into our automated and multiobjective system-level co-synthesis tool that performs system optimization. We report in this paper up to about 30% higher energy reduction compared to only performance-aware scheduling.