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

Operating Systems Review (ACM)

Volumn 37, Issue 5, 2003, Pages 149-163

  Yuan, Wanghong ^a   Nahrstedt, Klara ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Mobile Computing; Multimedia; Power Management

Indexed keywords

COMPUTER OPERATING SYSTEMS; DECODING; ELECTRIC POTENTIAL; MOBILE COMPUTING; MULTIMEDIA SYSTEMS; QUALITY OF SERVICE; SCHEDULING; STATISTICAL METHODS;

FREQUENCY SCALES; MULTIMEDIA APPLICATIONS; POWER MANAGEMENT; VOLTAGE SCALING;

REAL TIME SYSTEMS;

EID: 21644443190     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1165389.945460     Document Type: Conference Paper

References (37)

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
16. C. Hamann and et al. Quality-assuring scheduling-using stochastic behavior to improve resource utilization. In Proc. of Send IEEE Real-Time Systems Symposium, Dec. 2001.
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.
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.
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.
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.
23. J. Lorch and A. Smith. Improving dynamic voltage scaling algorithms with PACE. In Proc. of ACM BIOMETRICS 2001 Conference, June 2001.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.