A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis

DMCA

A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Woonseok Kim , Jihong Kim , Sang Lyul Min

Venue:	IN PROCEEDINGS OF DESIGN AUTOMATION AND TEST IN EUROPE
Citations:	83 - 12 self

BibTeX

@INPROCEEDINGS{Kim02adynamic,
    author = {Woonseok Kim and Jihong Kim and Sang Lyul Min},
    title = {A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack Time Analysis},
    booktitle = {IN PROCEEDINGS OF DESIGN AUTOMATION AND TEST IN EUROPE},
    year = {2002},
    pages = {788--794},
    publisher = {}
}

OpenURL

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 realtime systems. The energy efficiency of a DVS algorithm largely depends on the performance of the slack estimation method used in it. In this paper, we propose a novel DVS algorithm for periodic hard real-time tasks based on an improved slack estimation algorithm. Unlike the existing techniques, the proposed method takes full advantage of the periodic characteristics of the real-time tasks under priority-driven scheduling such as EDF. Experimental results show that the proposed algorithm reduces the energy consumption by 20#40% over the existing DVS algorithm. The experiment results also show that our algorithm based on the improved slack estimation method gives comparable energy savings to the DVS algorithm based on the theoretically optimal (but impractical) slack estimation method.

Keyphrases

dynamic voltage scaling algorithm dvs algorithm slack estimation method energy consumption experiment result priority-driven scheduling periodic hard real-time task periodic characteristic full advantage novel dvs algorithm embedded realtime system dynamic voltage scaling comparable energy saving improved slack estimation method supply voltage energy efficiency experimental result clock speed improved slack estimation algorithm effective technique real-time task

DMCA