A deferred-workload-based inter-task dynamic voltage scaling algorithm for portable multimedia devices

Yu Hang Tsai*, Kuo-Chen Wang, Jheng Ming Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper, we propose a deferred-workload-based inter-task DVS (dynamic voltage scaling) algorithm (dwDVS), which has two features, for portable multimedia devices. The first is that we reserve a time interval for each task to execute and its workload can be completed in this time interval even in the worst-case condition, which means that the actual workload (execution time) of each task is equal to its worst-case execution time. In this way, we can estimate the slack time from lower priority tasks more aggressively. The second is that we defer these reserved time intervals, which means that a reserved time interval will be shifted to the deadline of its corresponding task as close as possible. Thus, the operating frequency can be reduced even without slack time. Simulation results show that the proposed dwDVS reduces the energy consumption by 40-70%, 10-20%, and 3-10% compared with the static voltage scaling (Static), laEDF, and DRA algorithms, respectively, and approaches theoretical low bound (Bound) by a margin of at most 12%.

Original languageEnglish
Title of host publicationIWCMC 2007
Subtitle of host publicationProceedings of the 2007 International Wireless Communications and Mobile Computing Conference
Pages677-682
Number of pages6
DOIs
StatePublished - 14 Dec 2007
EventIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference - Honolulu, HI, United States
Duration: 12 Aug 200716 Aug 2007

Publication series

NameIWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference

Conference

ConferenceIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference
CountryUnited States
CityHonolulu, HI
Period12/08/0716/08/07

Keywords

  • Actual workload
  • Deferred-workload-based
  • Hard real-time system
  • Inter-task dynamic voltage scaling
  • Slack time
  • Worst-case execution time

Fingerprint Dive into the research topics of 'A deferred-workload-based inter-task dynamic voltage scaling algorithm for portable multimedia devices'. Together they form a unique fingerprint.

Cite this