Fast calculation of permissible slowdown factors for hard real-time systems

Authors:
Henrik Lipskoch;Karsten Albers;Frank Slomka
Affiliations:
Carl von Ossietzky Universität Oldenburg;Universität Ulm;Universität Ulm
Venue:
PATMOS'07 Proceedings of the 17th international conference on Integrated Circuit and System Design: power and timing modeling, optimization and simulation
Year:
2007

Citing 11
Cited 0

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Real-Time Systems
Holistic schedulability analysis for distributed hard real-time systems

Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
Voltage scheduling problem for dynamically variable voltage processors

ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
Generalized Multiframe Tasks

Real-Time Systems
Dynamic Runtime Re-Scheduling Allowing Multiple Implementations of a Task for Platform-Based Designs

Proceedings of the conference on Design, automation and test in Europe
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
Optimized Slowdown in Real-Time Task Systems

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
An Event Stream Driven Approximation for the Analysis of Real-Time Systems

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Power-aware scheduling and dynamic voltage setting for tasks running on a hard real-time system

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Voltage setup problem for embedded systems with multiple voltages

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work deals with the problem to optimise the energy consumption of an embedded system. On system level, tasks are assumed to have a certain CPU-usage they need for completion. Respecting their deadlines, slowing down the task system reduces the energy consumption. For periodically occurring tasks several works exists. But even if jitter comes into account the approaches do not suffice. The event stream model can handle this at an abstract level and the goal of this work is to present and solve the optimisation problem formulated with the event stream model. To reduce the complexity we introduce an approximation to the problem, that allows us a precision/performance trade-off.