Energy-efficient CPU scheduling for multimedia applications

ACM Transactions on Computer Systems

Volumn 24, Issue 3, 2006, Pages 292-331

  Yuan, Wanghong ^a   Nahrstedt, Klara ^b  

^a DOCOMO USA LABS   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Mobile computing; Multimedia; Power management; Soft real time

Indexed keywords

POWER MANAGEMENT; SOFT REAL-TIME SYSTEMS; VOLTAGE SCALING;

COMPUTER HARDWARE; ENERGY UTILIZATION; LAPTOP COMPUTERS; MOBILE COMPUTING; REAL TIME SYSTEMS; SCHEDULING; VOLTAGE CONTROL;

MULTIMEDIA SYSTEMS;

EID: 33748329477     PISSN: 07342071     EISSN: 07342071     Source Type: Journal    
DOI: 10.1145/1151690.1151693     Document Type: Article

References (60)

1. ACTICOM. 2002. Paris (cif): A standard video sequence used for video and picture evaluation purposes. Go online to http://www.acticom.info/1472.html.
2. ADVE, S. ET AL. 2002. The Illinois GRACE Project: Global Resource Adaptation through CoopEration. In Proceedings of the Workshop on Self-Healing, Adaptive and self-MANaged Systems (New York, NY).
3. AMD. 2001. Mobile AMD Athlon 4 processor model 6 CPGA data sheet. Go online to http://www.amd.com.
4. ANDERSON, J. M. ET AL. 1997. Continuous profiling: Where have all the cycles gone? ACM Trans. Comput. Sys. 15, 4 (Nov.), 357-390.
5. ANZINGER, G. ET AL. 2004. High resolution POSIX timers. Go online to http://high-res-timers.sourceforge.net/.
6. AYDIN, H., MELHEM, R., MOSSE, D., AND ALVAREZ, P. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (London, U. K.). 95-105.
7. BANACHOWSKI, S., WU, J., AND BRANDT, S. 2004. Missed deadline notification in best-effort schedulers. In Proceedings of the Multimedia Computing and Networking Conference (San Jose, CA). 123-135.
8. BANGA, G., DRUSCHEL, P., AND MOGUL, J. 1999. Resource containers: A new facility for resource management in server systems. In Proceedings of the 3rd Symposium on Operating System Design and Implementation (New Orleans, LA). 45-58.
9. BAVIER, A., MONTZ, A., AND PETERSON, L. 1998. Predicting MPEG execution times. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (Madison, WI). 131-140.
10. BENINI, L., BOGLIOLO, A., AND MICHELI, G. D. 2000. A survey of design techniques for system-level dynamic power management. IEEE Trans. VLSI Syst. 8, 3 (June), 299-316.
11. BRANDT, S. AND NUTT, G. J. 2002. Flexible soft real-time processing in middleware. Real-Time Sys. 22, 1-2.
12. CHANDRA, A., ADLER, M., GOYAL, P., AND SHENOY, P. 2000. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors. In Proceedings of the 4th Symposium on Operating System Design and Implementation (San Diego, CA). 45-58.
13. CHANDRAKASAN, A., SHENG, S., AND BRODERSEN, R. W. 1992. Low-power CMOS digital design. IEEE J. Solid-State Circ. 27, 473-484.
14. CHU, H.H. AND NAHRSTEDT, K. 1999. CPU service classes for multimedia applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (Florence, Italy). 296-301.
15. COMPAQ, INTEL, MICROSOFT, PHOENIX, AND TOSHIBA. 2000. Advanced configuration and power interface specification. Go online to http://www.teleport.com/acpi/spec.htm.
16. CORNER, M., NOBLE, B., AND WASSERMAN, K. 2001. Fugue: Time scales of adaptation in mobile video. In Proceedings of the SPIE Multimedia Computing and Networking Conference (San Jose, CA). 75-87.
17. DUDA, K. AND CHERITON, D. 1999. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general purpose scheduler. In Proceedings of the 17th Symposium on Operating Systems Principles (Charleston, SC). 261-276.
18. FLAUTNER, K. AND MUDGE, T. 2002. Vertigo: Automatic performance-setting for linux. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA). 105-116.
19. FLINN, J., DE LARA, E., SATYANARAYANAN, M., WALLACH, D., AND ZWAENEPOEL, W. 2001. Reducing the energy usage of office applications. In Proceedings of the Middleware 2001 (Heidelberg, Germany). 252-272.
20. FLINN, J. AND SATYANARAYANAN, M. 2004. Managing battery lifetime with energy-aware adaptation. ACM Trans. Comput. Syst. 22, 2 (May), 137-179.
21. GARDNER, K. 1999. Probabilistic analysis and scheduling of critical soft real-time systems. PhD dissertation. Department of Computer Science, University of Illinois at Urbana-Champaign, Urban, IL.
22. GOVIL, K., CHAN, E., AND WASSERMAN, H. 1995. Comparing algorithm for dynamic speed-setting of a low-power CPU. In Proceedings of the Annual International Conference on Mobile Computing and Networking (Berkeley, CA). 13-25.
23. GOYAL, P., GUO, X., AND VIN, H. 1996. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the Symposium on Operating System Design and Implementation (Seattle, WA). 120-130.
24. GRUIAN, F. 2001. Hard real-time scheduling for low energy using stochastic data and DVS processors. In Proceedings of the International Symposium on Low-Power Electronics and Design (Huntington Beach, CA).
25. GRUNWALD, D., LEVIS, P., FARKAS, K., MORREY III, C., AND NEUFELD, M. 2000. Policies for dynamic clock scheduling. In Proceedings of the Symposium on Operating System Design and Implementation (San Diego, CA). 73-86.
26. GURUMURTHI, S., SIVASUBRAMANIAM, A., AND KANDEMIR, M. 2003. DRPM: Dynamic speed control for power management in server class disks. In Proceedings of the 30th Annual International Symposium on Computer Architecture (San Diego, CA).
27. HAMANN, C. ET AL. 2001. Quality-assuring scheduling-using stochastic behavior to improve resource utilization. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (London, U. K.). 119-128.
28. INTEL. 2004. Pentium M Processor. Go online to http://developer.intel.com/design/mobile/datashts/261203.pdf.
29. ISHIHARA, T. AND YASUURA, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low-Power Electronics and Design (Monterey, CA).
30. JONES, M., ROSU, D., AND ROSU, M. 1997. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proceedings of the 16th Symposium on Operating Systems Principles (St-Malo, France). 198-211.
31. KRAVETS, R. AND KRISHNAN, P. 1998. Power management techniques for mobile communication. In Proceedings of the 4th ACM International Conference on Mobile Computing and Networking (Dallas, TX).
32. KRISHNA, C. AND LEE, Y. 2000. Voltage-clock-scaling techniques for low power in hard real-time systems. In Proceedings of the IEEE Real-Time Technology and Applications Symposium (Washington, DC). 156-165.
33. LEBECK, A. R., FAN, X., ZENG, H., AND ELLIS, C. S. 2000. Power aware page allocation. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (Cambridge, MA).
34. LESLIE, I. M., MCAULEY, D., BLACK, R., ROSCOE, T., BARHAM, P. T., EVERS, D., FAIRBAIRNS, R., AND HYDEN, E. 1996. The design and implementation of an operating system to support distributed multimedia applications. IEEE J. Select. Areas Commun. 14, 7, 1280-1297.
35. LIU, C. L. AND LAYLAND, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. J. Assoc. Comput. Mach. 20, 1 (Jan.), 46-61.
36. LORCH, J. AND SMITH, A. 2001. Improving dynamic voltage scaling algorithms with PACE. In Proceedings of the ACM SIGMETRICS 2001 Conference (Cambridge, MA).
37. LORCH, J. AND SMITH, A. 2003. Operating system modifications for task-based speed and voltage scheduling. In Proceedings of the the 1st International, Conference on Mobile Systems, Applications, and Services (San Francisco, CA) 215-229.
38. MIYOSHI, A., LEFURGY, C., HENSBERGEN, E. V., RAJAMONY, R., AND RAJKUMAR, R. 2002. Critical power slope: Understanding the runtime effects of frequency scaling. In Proceedings of the 16th Annual ACM International Conference on Supercomputing (New York City, NY). 35-44.
39. MOHAPATRA, S., CORNEA, R., DUTT, N., NICOLAU, A., AND VENKATASUBRAMANIAN, N. 2003. Integrated power management for video streaming to mobile devices. In Proceedings of the ACM Multimedia (Berkeley, CA). 582-591.
40. NIEH, J. AND LAM, M. S. 2003. A smart scheduler for multimedia applications. ACM Trans. Comput. Syst. 21, 2, 117-163.
41. PERING, T., BURD, T., AND BRODERSEN, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of the International Symposium on Low Power Electronics and Design (Monterey, CA). 76-81.
42. PERING, T., BURD, T., AND BRODERSEN, R. 2000. Voltage scheduling in the lpARM microprocessor system. In Proceedings of the International Symposium on Low Power Electronics and Design (Rapallo, Italy). 96-101.
43. PILLAI, P. AND SHIN, K. G. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th Symposium on Operating Systems Principles (Banff, Alta., Canada). 89-102.
44. PISINGER, D. 1995. A minimal algorithm for the multiple-choice Knapsack problem. European J. Operation. Res. 88, 394-410.
45. RAJKUMAR, R., JUVVA, K., MOLANO, A., AND OIKAWA, S. 1998. Resource kernels: A resource-centric approach to real-time systems. In Proceedings of the SPIE Multimedia Computing and Networking Conference.
46. SHA, L., RAJKUMAR, R., AND LEHOCZKY, J. 1990. Priority inheritance protocols: An approach to real-time synchroniztion. IEEE Trans. Comput. 39, 9 (Sept.), 1175-1185.
47. SIMUNIC, T. ET AL. 2001. Dynamic voltage scaling and power management for portable systems. In Proceedings of the Design Automation Conference (Las Vegas, CA). 524-529.
48. SINHA, A. AND CHANDRAKASAN, A. 2001. Dynamic voltage scheduling using adaptive filtering of workload traces. In Proceedings of the 4th International Conference on VLSI Design (Bangalore, India). 221-226.
49. URGAONKAR, B., SHENOY, P., AND ROSCOE, T. 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA). 239-254.
50. WANG, S., XUAN, D., BETTATI, R., AND ZHAO, W. 2001. Differentiated services with statistical real-time guarantees in static-priority scheduling networks. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (London, U.K.). 289-298.
51. WEISER, M., WELCH, B., DEMERS, A., AND SHENKER, S. 1994. Scheduling for reduced CPU energy. In Proceedings of the Symposium on Operating Systems Design and Implementation (Monterey, CA). 13-23.
52. XU, R., XI, C., MELHEM, R., AND MOSSE, D. 2004. Practical PACE for embedded systems. In Proceedings of the ACM International Conference on Embedded Software (Pisa, Italy). 54-63.
53. YUAN, W. AND NAHRSTEDT, K. 2003. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In Proceedings of the 19th Symposium on Operating Systems Principles (Bolton Landing, NY). 149-163.
54. YUAN, W. AND NAHRSTEDT, K. 2004a. Practical voltage scaling for mobile multimedia devices. In Proceedings of the ACM Multimedia (New York, NY). 924-931.
55. YUAN, W. AND NAHRSTEDT, K. 2004b. Process group management in cross-layer adaptation. In Proceedings of the Multimedia Computing and Networking Conference (San Jose, CA).
56. YUAN, W., NAHRSTEDT, K., ADVE, S., JONES, D., AND KRAVETS, R. 2003. Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems. In Proceedings of the Multimedia Computing and Networking Conference (San Jose, CA) 1-13.
57. YUAN, W., NAHRSTEDT, K., ADVE, S., JONES, D., AND KRAVETS, R. 2006. GRACE-1: Cross-layer adaptation for multimedia quality and battery energy. IEEE Trans. Mobile Comput. 5, 7, 79-815.
58. ZENG, H., FAN, X., ELLIS, C., LEBECK, A., AND VAHDAT, A. 2002. ECOSystem: Managing energy as a first class operating system resource. In Proceedings of the 10th International Conference on ASPLOS (San Jose, CA). 123-132.
59. ZHANG, X., WANG, Z., GLOY, N., CHEN, J., AND SMITH, M. 1997. System support for automated profiling and optimization. In Proceedings of the Symposium on Operating Systems Principles (Saint-Malo, France). 15-26.
60. ZHU, D., MOSS, D., AND MELHEM, R. 2004. Power aware scheduling for AND/ OR graphs in real-time systems. IEEE Trans. Parallel Distrib. Syst. 15, 9, 849-864.