Energy-Efficient Real-Time Co-scheduling of Multimedia DSP Jobs

While DSP's are now widely adopted in many embedded systems in the cost minimization and the resolving of computing needs of various multimedia applications, little work is done for energy-efficient real-time job scheduling over DSP's. As motivated by the needs, a set of sliding-window- based algorithms are proposed. A sequence of time points and their corresponding processor speeds is generated to run jobs of a periodic task on the DSP, such as that for the decoding of an H.264 stream. An online DVS scheme for energy minimization with constrained buffer size consideration is proposed, and the capability of the scheme is evaluated by a series of experiments over real and synthesized traces. It was shown that the energy saving can be up to 44%, and prediction errors were not significant enough to result in more than 3% in deadline missing.

[1]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[2]  Rami G. Melhem,et al.  Dynamic and aggressive scheduling techniques for power-aware real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[3]  Kirk Pruhs,et al.  Dynamic speed scaling to manage energy and temperature , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[4]  Rami G. Melhem,et al.  Energy aware scheduling for distributed real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[5]  Ying Tan,et al.  Workload prediction and dynamic voltage scaling for MPEG decoding , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[6]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[7]  Michael S. Hsiao,et al.  Quality-driven proactive computation elimination for power-aware multimedia processing , 2005, Design, Automation and Test in Europe.

[8]  Hakan Aydin,et al.  Energy-aware task allocation for rate monotonic scheduling , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[9]  Rami G. Melhem,et al.  Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[10]  Tei-Wei Kuo,et al.  Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices , 2005, WADS.

[11]  Larry L. Peterson,et al.  Predicting MPEG execution times , 1998, SIGMETRICS '98/PERFORMANCE '98.

[12]  Tei-Wei Kuo,et al.  Voltage-scaling scheduling for periodic real-time tasks in reward maximization , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[13]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .

[14]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[15]  Flavius Gruian,et al.  System-Level Design Methods for Low-Energy Architectures Containing Variable Voltage Processors , 2000, PACS.

[16]  Tei-Wei Kuo,et al.  Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[17]  Daniel Mossé,et al.  Adaptive scheduling server for power-aware real-time tasks , 2004, TECS.

[18]  Krzysztof Kuchcinski,et al.  LEneS: task scheduling for low-energy systems using variable supply voltage processors , 2001, ASP-DAC '01.

[19]  Qi Yang,et al.  Energy-aware partitioning for multiprocessor real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[20]  Tei-Wei Kuo,et al.  An approximation algorithm for energy-efficient scheduling on a chip multiprocessor , 2005, Design, Automation and Test in Europe.

[21]  Tei-Wei Kuo,et al.  Multiprocessor energy-efficient scheduling with task migration considerations , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[22]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[23]  D. Chen,et al.  Task scheduling and voltage selection for energy minimization , 2002, Proceedings 2002 Design Automation Conference (IEEE Cat. No.02CH37324).

[24]  Rami G. Melhem,et al.  Determining optimal processor speeds for periodic real-time tasks with different power characteristics , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.