Power-aware processor scheduling under average delay constraints

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 202-212

  Zhang, Fan ^a   Chanson, Samuel T ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ENERGY DISSIPATION; OPTIMIZATION; QUEUEING THEORY; SCHEDULING;

DELAY CONSTRAINTS; PROCESSOR SCHEDULING; SINGLE PROCESSOR SYSTEMS; VOLTAGE SCALING STRATEGIES;

PROGRAM PROCESSORS;

EID: 24944562096     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Intel Pentium 4 Processor Datasheet. http://www. Intel.com/design/ Pentium4/documentation.htm.
2. Wireless Intel SpeedStep Power Manager: Optimizing power consumption for the Intel PXA27x processor family, 2004. http://www.Intel.com/design/pca/ applicationsprocessors/whitepapers/30057701.pdf.
3. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS), pages 95-105, Dec. 2001.
4. H. Aydin and Q. Yang. Energy-responsiveness tradeoffs for real-time systems with mixed workload. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium, May 2003.
5. A. P. Chandrakasan, S. S. Sheng, and R. Brodersen. Low-power CMOS digital design. IEEE Journal of Solid-State Circuits, 27:473-484, Apr. 1992.
6. M. Elnozahy, M. Kistler, and R. Rajamony. Energy-efficient server clusters. In Proceedings of the Workshop on Power Aware Computing Systems (PACS), Feb. 2002.
7. S. Gochman, R. Ronen, I. Anati, A. Berkovits, T. Kurts, A. Naveh, A. Saeed, Z. Sperber, and R. C. Valentine. The Intel Pentium M Processor: Microarchitecture and Performance. Intel Technology Journal, 7(2):21-36, May 2003.
8. M. Harchol-Balter, M. E. Crovella, and C. D. Murta. On choosing a task assignment policy for a distributed server system. Journal of Parallel and Distributed Computing, 59(2):204-228, Nov. 1999.
9. L. Kleinrock. Queueing Systems, volume 1. John Wiley & Sons, 1975.
10. T. Pering, T. Burd, and R. W. Brodersen. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), pages 76-81, Aug. 1998.
11. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 89-102, 2001.
12. E. Pinheiro, R. Bianchini, E. Carrera, and T. Heath. Load balancing and unbalancing for power and performance in cluster-based systems. In Proceedings of the Workshop on Compilers and Operating Systems for Low Power, Sept. 2001.
13. L. Sennott. Stochastic Dynamic Programming and the Control of Queueing Systems. Wiley, 1999.
14. L. Sennott. Computing average optimal constrained policies in stochastic dynamic programming. Probability in the Engineering and Informational Sciences, 15:103-133, 2001.
15. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu. Power-aware QoS management in web servers. In Proceedings of IEEE Real-Time Systems Symposium (RTSS), Dec. 2003.
16. M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced CPU energy. In Proceedings of Symposium on Operating System Design and Implementation (OSDI), pages 13-23, Nov. 1994.
17. H. P. Williams. Model Building in Mathematical Programming. John Wiley & Sons, 1999.
18. F. Zhang and S. T. Chanson. Processor voltage scheduling for real-time tasks with non-preemptible sections. In Proceedings of IEEE Real-Time Systems Symposium (RTSS), pages 235-245, Dec. 2002.
19. F. Zhang and S. T. Chanson. Blocking-aware processor voltage scheduling for real-time tasks. ACM Transactions on Embedded Computing Systems, 3(2), May 2004.