Energy-efficient soft real-time CPU scheduling for mobile multimedia systems
- 19 October 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 37 (5), 149-163
- https://doi.org/10.1145/1165389.945460
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
This publication has 19 references indexed in Scilit:
- Real-time dynamic voltage scaling for low-power embedded operating systemsPublished by Association for Computing Machinery (ACM) ,2001
- Dynamic voltage scaling and power management for portable systemsPublished by Association for Computing Machinery (ACM) ,2001
- Hard real-time scheduling for low-energy using stochastic data and DVS processorsPublished by Association for Computing Machinery (ACM) ,2001
- Soft timersPublished by Association for Computing Machinery (ACM) ,1999
- The simulation and evaluation of dynamic voltage scaling algorithmsPublished by Association for Computing Machinery (ACM) ,1998
- CPU reservations and time constraintsPublished by Association for Computing Machinery (ACM) ,1997
- The design, implementation and evaluation of SMARTPublished by Association for Computing Machinery (ACM) ,1997
- A hierarchial CPU scheduler for multimedia operating systemsPublished by Association for Computing Machinery (ACM) ,1996
- Low-power CMOS digital designIEEE Journal of Solid-State Circuits, 1992
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973