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

Wanghong Yuan, Klara Nahrstedt

Research output: Contribution to journalConference articlepeer-review


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)
Issue number5
StatePublished - 2003
EventSOSP'03: Proceedings of the 19th ACM Symposium on Operating Systems Principles - Lake George, NY, United States
Duration: Oct 19 2003Oct 22 2003


  • Mobile Computing
  • Multimedia
  • Power Management

ASJC Scopus subject areas

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


Dive into the research topics of 'Energy-efficient soft real-time CPU scheduling for mobile multimedia systems'. Together they form a unique fingerprint.

Cite this