CPU scheduling for statistically-assured real-time performance and improved energy efficiency

Second IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis, CODES+ISSS 2004

Volumn , Issue , 2004, Pages 110-115

  Wu, Haisang ^a   Ravindran, Binoy ^a   Jensen, E Douglas ^b   Li, Peng ^a  

^a State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

Energy efficient scheduling; Real time systems; Time utility functions; Utility accrual scheduling

Indexed keywords

ALGORITHMS; ELECTRIC POTENTIAL; ENERGY EFFICIENCY; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SCHEDULING;

ENERGY-EFFICIENT SCHEDULING; TIME FUNCTIONS; UTILITY ACCRUAL SCHEDULING; UTILITY FUNCTIONS;

EMBEDDED SYSTEMS;

EID: 16244403352     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1016720.1016749     Document Type: Conference Paper

References (14)

1. Advanced Micro Devices Corporation. Mobile AMD-K6-2+ Processor Data Sheet. Publication #23446, June 2000.
2. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez, Dynamic and aggressive scheduling techniques for power-aware real-time systems. In IEEE RTSS, pages 95-105, December 2001.
3. A. Chandrakasan, S. Sheng, and R. W. Brodersen. Low-power CMOS digital design. In IEEE Journal of Solid-State Circuits, volume 27, pages 473-484, April 1992.
4. R. Clark, E. D. Jensen, and et al. An adaptive, distributed airborne tracking system. In IEEE WPDRTS, volume 1586 of LNCS, pages 353-362. Springer-Verlag, April 1999.
5. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, CMU, 1990. CMU-CS-90-155.
6. R. Graybill and R. Melhem. Power Aware Computing. Kluwer Academic/Plenum Publishers, 2002.
7. W. Horn. Some simple scheduling algorithms. Naval Research Logistics Quaterly, 21:177-185, 1974.
8. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In IEEE RTSS, pages 112-122, December 1985.
9. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM, 20(1):46-61, 1973.
10. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University, 1986. CMU-CS-86-134.
11. T. Martin. Balancing Batteries, Power and Performance: System Issues in CPU Speed-Setting for Mobile Computing. PhD thesis, Carnegie Mellon University, August 1999.
12. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In ACM SOSP, pages 89-102, 2001.
13. J. Wang, B. Ravindran, and T. Martin. A power aware best-effort real-time task scheduling algorithm. In IEEE WSTFES/ISORC Workshop, pages 21-28, May 2003.
14. W. Yuan and K. Nahrstedt. Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. In ACM SOSP, pages 149-163. ACM Press, 2003.