Control-theoretic dynamic frequency and voltage scaling for multimedia workloads

Lu, Zhijian; Hein, J.J.; Humphrey, Marty; Stan, Mircea R.; Lach, John; Skadron, Kevin

doi:10.1145/581652.581654

Cited by 31 publications

(51 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While their feedback control framework is mainly used to satisfy general purpose real-time system requirements, our scheme focuses on exploiting feedback control schemes to reduce energy consumption. Our work is more closely related to the ones in (Lu et al, 2002b) and (Minerick et al, 2002). Lu et al describe a formal feedback control algo-…”

Section: Related Worksupporting

confidence: 75%

“…The simplified feedback control model, SF-DVS, captures the characteristics of the overall system behavior and leads to acceptable performance comparable with MF-DVS. Feedback control in conjunction with DVS scheduling makes the system more adaptive rithm combined with dynamic voltage/frequency scaling technologies for multimedia systems (Lu et al, 2002b). Both continuous and discrete DVS settings are exploited in a scheme to reduce energy consumption while still guaranteeing real-time requirements.…”

Section: Methodsmentioning

confidence: 99%

“…We combine feedback control theory with DVS for hard real-time systems. Feedback control techniques have been shown to be a promising approach for real-time scheduling in prior work (Lu et al, 1999;Lu et al, 2002b;Minerick et al, 2002). But all of them are for soft real-time systems, where occasional deadline misses are acceptable.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Zhu

Mueller

2005

Real-Time Syst

View full text Add to dashboard Cite

Abstract.Many embedded systems are constrained by limits on power consumption, which are reflected in the design and implementation for conserving their energy utilization. Dynamic voltage scaling (DVS) has become a promising method for embedded systems to exploit multiple voltage and frequency levels and to prolong their battery life. However, pure DVS techniques do not perform well for systems with dynamic workloads where the job execution times vary significantly. In this paper, we present a novel approach combining feedback control with DVS schemes targeting hard real-time systems with dynamic workloads. Our method relies strictly on operating system support by integrating a DVS scheduler and a feedback controller within the earliest-deadline-first (EDF) scheduling algorithm. Each task is divided into two portions. The objective within the first portion is to exploit frequency scaling for the average execution time. Static and dynamic slack is accumulated for each task with slackpassing and preemption handling schemes. The objective within the second portion is to meet the hard real-time deadline requirements up to the worst-case execution time following a lastchance approach. Feedback control techniques make the system capable of selecting the right frequency and voltage settings for the first portion, as well as guaranteeing hard real-time requirements for the overall task. A feedback control model is given to describe our feedback DVS scheduler, which is used to analyze the system's stability. Simulation experiments demonstrate the ability of our algorithm to save up to 29% more energy than previous work for task sets with different dynamic workload characteristics.

show abstract

Section: Related Worksupporting

confidence: 75%

Section: Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Zhu

Mueller

2005

Real-Time Syst

View full text Add to dashboard Cite

show abstract

“…We evaluate the energy savings of our system using an analytic model for a variety of synthetic workloads representing exponential, uniform, and normal distributions of frame-arrival and decoding rates, and also real workloads on a Compaq iPAQ using StrongArm SA-1100 processor. This paper extends our previous work presented at the 2002 Workshop on Self-Healing, Adaptive and Self-Managed systems (SHAMAN) [14].…”

Section: Introductionsupporting

confidence: 71%

Control-theoretic dynamic frequency and voltage scaling for multimedia workloads

Hein

Humphrey

et al. 2002

Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems - CASES '02

Self Cite

View full text Add to dashboard Cite

show abstract

“…A proportionalintegral (PI) controller is used in [107] to control the voltage dynamically, while a user-specified system latency in stream processing is used as the set-point for the controller. Alimonda et al [108] propose a control-theoretic approach for dynamic voltage scaling (DVS) in multi-processor system on chip (MPSoC) pipelined architectures.…”

Section: Overview Of Related Work 1) Power Provisioningmentioning

confidence: 99%

Energy Efficient Data Centers

Geet¹

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract-Pervasive use of cloud computing and the resulting rise in the number of datacenters and hosting centers (which provide platform or software services to clients who do not have the means to set up and operate their own compute facilities) have brought forth many concerns including the electrical energy cost, peak power dissipation, cooling, carbon emission, etc. With power consumption becoming an increasingly important issue for the operation and maintenance of the hosting centers, corporate and business owners are becoming increasingly concerned. Furthermore, provisioning resources in a cost-optimal manner so as to meet different performance criteria such as throughput or response time has become a critical challenge. The goal of this paper is to provide an introduction to resource provisioning and power/thermal management problems in datacenters and to review strategies that maximize the datacenter energy efficiency subject to peak/total power consumption and thermal constraints while at the same time meeting stipulated service level agreements in terms of task throughput and/or response time.

show abstract

Control-theoretic dynamic frequency and voltage scaling for multimedia workloads

Abstract: ABSTRACT

Cited by 31 publications

References 2 publications

Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Control-theoretic dynamic frequency and voltage scaling for multimedia workloads

Energy Efficient Data Centers

Contact Info

Product

Resources

About