arrow
Return

A dynamic voltage scaling algorithm for dynamic workloads

delete2007-07-03
delete4
PRE
AI
A
Albert M. K. Cheng *
Y
Yan Wang
DOI:10.1007/s11265-007-0098-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic Voltage Scaling (DVS) is a promising method to achieve energy saving by slowing down the processor into multiple frequency levels in battery-operated embedded systems. However, the worst case execution time (WCET) of the tasks scheduled by DVS must be known ahead of time to ensure their schedulability. In reality, a system's workloads may change significantly without satisfying any prediction. In other words, a task's WCET may not provide useful information about its future real execution time (RET). This paper presents a novel Dynamic-Mode EDF scheduling algorithm when workloads change significantly. One of the Single-Mode, Dual-Mode, and Three-Mode frequency setting formats can be applied, based on the RET and the accumulated slack at run-time. Only one combination of the number of modes/speeds, speed-switching transition points, and the frequency scaling factor for each mode can lead to the best energy saving. Experimental results show that, given an RET pattern, our Dynamic-Mode DVS algorithm achieves an average 15% energy savings over the traditional two-mode DVS scheme on hard real-time systems. Additionally, we also consider speed-switching or energy transition overhead, and implement a preliminary test of our proposed algorithm. With a less aggressive voltage scaling strategy (fewer speed changes for each job), deadlines can still be strictly satisfied and an average of 14% energy consumption saving over a non-DVS scheme is observed.
Keywords:
dynamic voltage scaling (DVS)
power-aware computing
scheduling
dynamic workloads
real-time systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Image and Video Processing cover
Signal Image and Video Processing
IF:
2.1
Papers:
877
Citations:
4.6K

Organization

U
university of houston system
Scholars:
1.4W
Papers: 1.4W
Citations: 16
Cited Papers

Cited Papers

Ultrafast synthesis of continuous Au thin films from chloroauric acid solution using an atmospheric pressure plasma jet
err2015-01-01
err0
PREAI
errTing-Jui Wu; Chia-Yun Chou; Chun-Ming Hsu; Cheng-Che Hsu; Jian-Zhang Chen; I-Chun Cheng
errShare
errSave
Closed-loop supply chain network design: A financial approach
err2014-08-01
err0
errOAAI
errMajid Ramezani; Ali Mohammad Kimiagari; Behrooz Karimi
errShare
errSave
Longitudinal CSF isoprostane and MRI atrophy in the progression to AD
err2007-11-14
err0
PREAI
errM. J. Leon; L. Mosconi; J. Li; S. Santi; Y. Yao; W. H. Tsui; E. Pirraglia; K. Rich; E. Javier; M. Brys; L. Glodzik; R. Switalski; L. A. Saint Louis; D. Pratico
errShare
errSave
no more