Article

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

Authors:

Wanghong Yuan and

Klara NahrstedtAuthors Info & Claims

SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles

October 2003

Pages 149 - 163

https://doi.org/10.1145/945445.945460

Published: 19 October 2003 Publication History

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.

References

[1]

S. Adve and et al. The Illinois GRACE Project: Global Resource Adaptation through CoopEration. In Proc. of Workshop on Self-Healing, Adaptive and self-MANaged Systems, June 2002.]]

[2]

AMD. Mobile AMD Athlon 4 processor model 6 CPGA data sheet. http://www.amd.com, Nov. 2001.]]

[3]

J. M. Anderson and et~al. Continuous profiling: Where have all the cycles gone? In Proc. of 16th Symposium on Operating Systems Principles, Oct. 1997.]]

Digital Library

[4]

M. Aron and P. Druschel. Soft timers: Efficient microsecond software timer support for network processing. In Proc. of 17th Symposium on Operating Systems Principles, Dec. 1999.]]

Digital Library

[5]

H. Aydin, R. Melhem, D. Mosse, and P. Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proc. of 22nd IEEE Real-Time Systems Symposium, Dec. 2001.]]

Digital Library

[6]

G. Banga, P. Druschel, and J. Mogul. Resource containers: A new facility for resource management in server systems. In Proc. of 3rd Symp. on Operating System Design and Implementation, Feb. 1999.]]

Digital Library

[7]

A. Chandra, M. Adler, P. Goyal, and P. Shenoy. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors. In Proc. of 4th Symposium on Operating System Design and Implementation, Oct. 2000.]]

Digital Library

[8]

A. Chandrakasan, S. Sheng, and R. W. Brodersen. Low-power CMOS digital design. IEEE Journal of Solid-State Circuits, 27:473--484, Apr. 1992.]]

[9]

K. Duda and D. Cheriton. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general purpose scheduler. In Proc. of 17th Symposium on Operating Systems Principles, Dec. 1999.]]

Digital Library

[10]

K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Proc. of 5th Symposium on Operating Systems Design and Implementation, Dec. 2002.]]

Digital Library

[11]

J. Flinn and M. Satyanarayanan. PowerScope: A tool for proling the energy usage of mobile applications. In Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999.]]

Digital Library

[12]

K. Gardner. Probabilistic analysis and scheduling of critical soft real-time systems. PhD thesis, Depratment of Computer Science, University of Illinois at Urbana-Champaign, 1999.]]

Digital Library

[13]

P. Goyal, X. Guo, and H. Vin. A hierarchical CPU scheduler for multimedia operating systems. In Proc. of Symposium on Operating System Design and Implementation, Oct. 1996.]]

Digital Library

[14]

F. Gruian. Hard real-time scheduling for low energy using stochastic data and DVS processors. In Proc. of Intl. Symp. on Low-Power Electronics and Design, Aug. 2001.]]

Digital Library

[15]

D. Grunwald, P. Levis, K. Farkas, C. Morrey III, and M. Neufeld. Policies for dynamic clock scheduling. In Proc. of 4th Symposium on Operating System Design and Implementation, Oct. 2000.]]

Digital Library

[16]

C. Hamann and et~al. Quality-assuring scheduling-using stochastic behavior to improve resource utilization. In Proc. of 22nd IEEE Real-Time Systems Symposium, Dec. 2001.]]

Digital Library

[17]

T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In Proc. of Intl. Symp. on Low-Power Electronics and Design, 1998.]]

Digital Library

[18]

K. Jeffay, F. D. Smith, A. Moorthy, and J. Anderson. Proportional share scheduling of operating system services for real-time applications. In Proc. of the 19th IEEE Real-Time Systems Symposium, Dec. 1998.]]

Digital Library

[19]

M. Jones, D. Rosu, and M. Rosu. CPU reservations & time constraints: Efficient, predictable scheduling of independent activities. In Proc. of 16th Symposium on Operating Systems Principles, Oct. 1997.]]

Digital Library

[20]

S. Krantz, S. Kress, and R. Kress. Jensen's Inequality. Birkhauser, 1999.]]

[21]

KURT. UTIME-- micro-second resolution timers for linux. http://www.ittc.ku.edu/kurt, Mar. 2003.]]

[22]

C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM, 20(1):46--61, Jan. 1973.]]

Digital Library

[23]

J. Lorch and A. Smith. Improving dynamic voltage scaling algorithms with PACE. In Proc. of ACM SIGMETRICS 2001 Conference, June 2001.]]

Digital Library

[24]

J. Lorch and A. Smith. Operating system modifications for task-based speed and voltage scheduling. In Proc. of the 1st Intl. Conf. on Mobile Systems, Applications, and Services, May 2003.]]

Digital Library

[25]

J. Nieh and M. S. Lam. The design, implementation and evaluation of SMART: A scheduler for multimedia applications. In Proc. of 16th Symposium on Operating Systems Principles, Oct. 1997.]]

Digital Library

[26]

T. Pering, T.Burd, and R. Brodersen. The simulation and evaluation of dynamic voltage scaling algorithms. In Proc. of Intl. Symposium on Low Power Electronics and Design, June 1998.]]

Digital Library

[27]

T. Pering, T.Burd, and R. Brodersen. Voltage scheduling in the lpARM microprocessor system. In Proc. of Intl. Symposium on Low Power Electronics and Design, July 2000.]]

Digital Library

[28]

P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proc. of 18th Symposium on Operating Systems Principles, Oct. 2001.]]

Digital Library

[29]

R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time systems. In Proc. of SPIE Multimedia Computing and Networking Conference, Jan. 1998.]]

[30]

T. Simunic and et~al. Dynamic voltage scaling and power management for portable systems. In Proc. of Design Automation Conference, June 2001.]]

Digital Library

[31]

A. Sinha and A. Chandrakasan. Dynamic voltage scheduling using adaptive filtering of workload traces. In Proc. of 4th International Conference on VLSI Design, Jan. 2001.]]

Digital Library

[32]

B. Urgaonkar, P. Shenoy, and T. Roscoe. Resource overbooking and application profiling in shared hosting platforms. In Proc. of 5th Symp. on Operating Systems Design and Implementation, Dec. 2002.]]

Digital Library

[33]

S. Wang, D. Xuan, R. Bettati, and W. Zhao. Differentiated services with statistical real-time guarantees in static-priority scheduling networks. In Proc. of 22nd IEEE Real-Time Systems Symposium, Dec. 2001.]]

Digital Library

[34]

M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced CPU energy. In Proc. of Symposium on Operating Systems Design and Implementation, Nov. 1994.]]

Digital Library

[35]

W. Yuan and K. Nahrstedt. Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems. In Proc. of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video, May 2002.]]

Digital Library

[36]

W. Yuan, K. Nahrstedt, S. Adve, D. Jones, and R. Kravets. Design and evaluation of cross-layer adaptation framework for mobile multimedia systems. In Proc. of SPIE Multimedia Computing and Networking Conference, Jan. 2003.]]

[37]

X. Zhang, Z. Wang, N. Gloy, J. Chen, and M. Smith. System support for automated profiling and optimization. In Proc. of Symposium on Operating Systems Principles, Oct. 1997.]]

Digital Library

Cited By

Ding JHoffmann HMohror KArnold DBadia R(2023)DPS: Adaptive Power Management for Overprovisioned SystemsProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3581784.3607091(1-14)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3581784.3607091
Meskar ELiang B(2023)Fair Multi-Resource Allocation in Heterogeneous Servers With an External Resource TypeIEEE/ACM Transactions on Networking10.1109/TNET.2022.321342631:3(1244-1262)Online publication date: Jun-2023
https://doi.org/10.1109/TNET.2022.3213426
Pervaiz AYang YDuracz ABartha FSai RImes CCartwright RPalem KLu SHoffmann HScholliers CSinger J(2022)GOAL: Supporting General and Dynamic Adaptation in Computing SystemsProceedings of the 2022 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3563835.3567655(16-32)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3563835.3567655
Show More Cited By

Index Terms

Energy-efficient soft real-time CPU scheduling for mobile multimedia systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling
    2. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

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

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, ...
Read More
Energy-efficient CPU scheduling for multimedia applications

This article presents the design, implementation, and evaluation of EScheduler, an energy-efficient soft real-time CPU scheduler for multimedia applications running on a mobile device. EScheduler seeks to minimize the total energy consumed by the device ...
Read More
Energy-efficient scheduling algorithms for real-time systems
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles

October 2003

338 pages

ISBN:1581137575

DOI:10.1145/945445

General Chair:
Michael L. Scott
University of Rochester
,
Program Chair:
Larry Peterson
Princeton University

ACM SIGOPS Operating Systems Review Volume 37, Issue 5
SOSP '03
December 2003
329 pages
ISSN:0163-5980
DOI:10.1145/1165389
Issue’s Table of Contents

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SOSP03

Sponsor:

SOSP03: ACM Symposium on Operating Systems Principles

October 19 - 22, 2003

NY, Bolton Landing, USA

Acceptance Rates

SOSP '03 Paper Acceptance Rate 22 of 128 submissions, 17%;

Overall Acceptance Rate 131 of 716 submissions, 18%

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 5 - 8, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

321
Total Citations
View Citations
4,041
Total Downloads

Downloads (Last 12 months)68
Downloads (Last 6 weeks)9

Other Metrics

View Author Metrics

Citations

Cited By

Ding JHoffmann HMohror KArnold DBadia R(2023)DPS: Adaptive Power Management for Overprovisioned SystemsProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3581784.3607091(1-14)Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1145/3581784.3607091
Meskar ELiang B(2023)Fair Multi-Resource Allocation in Heterogeneous Servers With an External Resource TypeIEEE/ACM Transactions on Networking10.1109/TNET.2022.321342631:3(1244-1262)Online publication date: Jun-2023
https://doi.org/10.1109/TNET.2022.3213426
Pervaiz AYang YDuracz ABartha FSai RImes CCartwright RPalem KLu SHoffmann HScholliers CSinger J(2022)GOAL: Supporting General and Dynamic Adaptation in Computing SystemsProceedings of the 2022 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3563835.3567655(16-32)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3563835.3567655
Choi YPark SJeon SHa RCha H(2022)Optimizing Energy Consumption of Mobile GamesIEEE Transactions on Mobile Computing10.1109/TMC.2021.305838121:10(3744-3756)Online publication date: 1-Oct-2022
https://doi.org/10.1109/TMC.2021.3058381
Meskar ELiang B(2022)MAGIKS: Fair Multi-Resource Allocation Game Induced by Kalai-Smorodinsky Bargaining SolutionIEEE Open Journal of the Communications Society10.1109/OJCOMS.2022.31699693(797-810)Online publication date: 2022
https://doi.org/10.1109/OJCOMS.2022.3169969
Chiang HAyers HGiffin DLevy ALevis P(2021)Power Clocks: Dynamic Multi-Clock Management for Embedded SystemsProceedings of the 2021 International Conference on Embedded Wireless Systems and Networks10.5555/3451271.3451284(139-150)Online publication date: 20-Feb-2021
https://dl.acm.org/doi/10.5555/3451271.3451284
Huang KWang KZheng DJiang XZhang XYan RYan X(2021)Expected Energy Optimization for Real-Time Multiprocessor SoCs Running Periodic Tasks with Uncertain Execution TimeIEEE Transactions on Sustainable Computing10.1109/TSUSC.2018.28536216:3(398-411)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TSUSC.2018.2853621
Clerckx BHuang KVarshney LUlukus SAlouini M(2021)Wireless Power Transfer for Future Networks: Signal Processing, Machine Learning, Computing, and SensingIEEE Journal of Selected Topics in Signal Processing10.1109/JSTSP.2021.309847815:5(1060-1094)Online publication date: Aug-2021
https://doi.org/10.1109/JSTSP.2021.3098478
Meskar ELiang BMelodia TEkici EAbouzeid AChen M(2020)Fair multi-resource allocation in mobile edge computing with multiple access pointsProceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3397166.3409144(11-20)Online publication date: 11-Oct-2020
https://dl.acm.org/doi/10.1145/3397166.3409144
Li MCheng NGao JWang YZhao LShen X(2020)Energy-Efficient UAV-Assisted Mobile Edge Computing: Resource Allocation and Trajectory OptimizationIEEE Transactions on Vehicular Technology10.1109/TVT.2020.296834369:3(3424-3438)Online publication date: Mar-2020
https://doi.org/10.1109/TVT.2020.2968343
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents