Energy-efficient soft real-time CPU scheduling for mobile multimedia systems

Wanghong Yuan, Klara Nahrstedt

Research output: Contribution to journalConference article

Abstract

This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for mobile devices that primarily run multimedia applications. The major goal of GRACE-OS is to support application quality of service and save energy. To achieve this goal, GRACE-OS integrates dynamic voltage scaling into soft real-time scheduling and decides how fast to execute applications in addition to when and how long to execute them. GRACE-OS makes such scheduling decisions based on the probability distribution of application cycle demands, and obtains the demand distribution via online profiling and estimation. We have implemented GRACE-OS in the Linux kernel and evaluated it on an HP laptop with a variable-speed CPU and multimedia codecs. Our experimental results show that (1) the demand distribution of the studied codecs is stable or changes smoothly. This stability implies that it is feasible to perform stochastic scheduling and voltage scaling with low overhead; (2) GRACE-OS delivers soft performance guarantees by bounding the deadline miss ratio under application-specific requirements; and (3) GRACE-OS reduces CPU idle time and spends more busy time in lower-power speeds. Our measurement indicates that compared to deterministic scheduling and voltage scaling, GRACE-OS saves energy by 7% to 72% while delivering statistical performance guarantees.

Original languageEnglish (US)
Pages (from-to)149-163
Number of pages15
JournalOperating Systems Review (ACM)
Volume37
Issue number5
DOIs
StatePublished - Jan 1 2003
EventSOSP'03: Proceedings of the 19th ACM Symposium on Operating Systems Principles - Lake George, NY, United States
Duration: Oct 19 2003Oct 22 2003

Fingerprint

Multimedia systems
Program processors
Scheduling
Mobile devices
Probability distributions
Quality of service
Voltage scaling

Keywords

  • Mobile Computing
  • Multimedia
  • Power Management

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. / Yuan, Wanghong; Nahrstedt, Klara.

In: Operating Systems Review (ACM), Vol. 37, No. 5, 01.01.2003, p. 149-163.

Research output: Contribution to journalConference article

@article{97f828929fec41f1a676ea0ad85372f8,
title = "Energy-efficient soft real-time CPU scheduling for mobile multimedia systems",
abstract = "This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for mobile devices that primarily run multimedia applications. The major goal of GRACE-OS is to support application quality of service and save energy. To achieve this goal, GRACE-OS integrates dynamic voltage scaling into soft real-time scheduling and decides how fast to execute applications in addition to when and how long to execute them. GRACE-OS makes such scheduling decisions based on the probability distribution of application cycle demands, and obtains the demand distribution via online profiling and estimation. We have implemented GRACE-OS in the Linux kernel and evaluated it on an HP laptop with a variable-speed CPU and multimedia codecs. Our experimental results show that (1) the demand distribution of the studied codecs is stable or changes smoothly. This stability implies that it is feasible to perform stochastic scheduling and voltage scaling with low overhead; (2) GRACE-OS delivers soft performance guarantees by bounding the deadline miss ratio under application-specific requirements; and (3) GRACE-OS reduces CPU idle time and spends more busy time in lower-power speeds. Our measurement indicates that compared to deterministic scheduling and voltage scaling, GRACE-OS saves energy by 7{\%} to 72{\%} while delivering statistical performance guarantees.",
keywords = "Mobile Computing, Multimedia, Power Management",
author = "Wanghong Yuan and Klara Nahrstedt",
year = "2003",
month = "1",
day = "1",
doi = "10.1145/1165389.945460",
language = "English (US)",
volume = "37",
pages = "149--163",
journal = "Operating Systems Review (ACM)",
issn = "0163-5980",
publisher = "Association for Computing Machinery (ACM)",
number = "5",

}

TY - JOUR

T1 - Energy-efficient soft real-time CPU scheduling for mobile multimedia systems

AU - Yuan, Wanghong

AU - Nahrstedt, Klara

PY - 2003/1/1

Y1 - 2003/1/1

N2 - This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for mobile devices that primarily run multimedia applications. The major goal of GRACE-OS is to support application quality of service and save energy. To achieve this goal, GRACE-OS integrates dynamic voltage scaling into soft real-time scheduling and decides how fast to execute applications in addition to when and how long to execute them. GRACE-OS makes such scheduling decisions based on the probability distribution of application cycle demands, and obtains the demand distribution via online profiling and estimation. We have implemented GRACE-OS in the Linux kernel and evaluated it on an HP laptop with a variable-speed CPU and multimedia codecs. Our experimental results show that (1) the demand distribution of the studied codecs is stable or changes smoothly. This stability implies that it is feasible to perform stochastic scheduling and voltage scaling with low overhead; (2) GRACE-OS delivers soft performance guarantees by bounding the deadline miss ratio under application-specific requirements; and (3) GRACE-OS reduces CPU idle time and spends more busy time in lower-power speeds. Our measurement indicates that compared to deterministic scheduling and voltage scaling, GRACE-OS saves energy by 7% to 72% while delivering statistical performance guarantees.

AB - This paper presents GRACE-OS, an energy-efficient soft real-time CPU scheduler for mobile devices that primarily run multimedia applications. The major goal of GRACE-OS is to support application quality of service and save energy. To achieve this goal, GRACE-OS integrates dynamic voltage scaling into soft real-time scheduling and decides how fast to execute applications in addition to when and how long to execute them. GRACE-OS makes such scheduling decisions based on the probability distribution of application cycle demands, and obtains the demand distribution via online profiling and estimation. We have implemented GRACE-OS in the Linux kernel and evaluated it on an HP laptop with a variable-speed CPU and multimedia codecs. Our experimental results show that (1) the demand distribution of the studied codecs is stable or changes smoothly. This stability implies that it is feasible to perform stochastic scheduling and voltage scaling with low overhead; (2) GRACE-OS delivers soft performance guarantees by bounding the deadline miss ratio under application-specific requirements; and (3) GRACE-OS reduces CPU idle time and spends more busy time in lower-power speeds. Our measurement indicates that compared to deterministic scheduling and voltage scaling, GRACE-OS saves energy by 7% to 72% while delivering statistical performance guarantees.

KW - Mobile Computing

KW - Multimedia

KW - Power Management

UR - http://www.scopus.com/inward/record.url?scp=21644443190&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=21644443190&partnerID=8YFLogxK

U2 - 10.1145/1165389.945460

DO - 10.1145/1165389.945460

M3 - Conference article

AN - SCOPUS:21644443190

VL - 37

SP - 149

EP - 163

JO - Operating Systems Review (ACM)

JF - Operating Systems Review (ACM)

SN - 0163-5980

IS - 5

ER -