Blocking-Aware Processor Voltage Scheduling for Real-Time Tasks

ACM Transactions on Embedded Computing Systems

Volumn 3, Issue 2, 2004, Pages 307-335

  Zhang, Fan ^a   Chanson, Samuel T ^a  

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

Author keywords

Algorithms; Design; Dynamic power management; non preemptible sections; poweraware scheduling; real time systems

Indexed keywords

EID: 84997196860     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/993396.993401     Document Type: Article

References (23)

1. Abeni, L., Goel, A., Krasic, C., Snow, J., Walpole, J., 2002. A measurement-based analysis of the real-time performance of Linux. In Proceedings of IEEE Real-Time and Embedded Technology and Applications Symposium. 133-142.
2. Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P., 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 95-105.
3. Baker, T. P., 1993. Stack-based scheduling of real-time processes. In Advances in Real-Time Systems. IEEE Computer Society Press.
4. Bavier, A., Montz, B., Peterson, L., 1998. Predicting MPEG execution times. In SIGMET-RICS'98. 131-140.
5. Benini, L., Bogliolo, A., Micheli, G., 2000. A survey of design techniques for system-level dynamic power management.IEEE Transactions on Very Large Scale Integration (VLSI) Systems 8, 3 (June), 299-316.
6. Burd, T. D., Brodersen, R. W., 2002.Energy Efficient Microprocessor Design. Kluwer Academic Publishers, Boston, MA.
7. Farkas, K. I., Flinn, J., Back, G., Grunwald, D., and Erson, J. M., 2000. Quantifying the energy consumption of a pocket computer and a Java virtual machine. In Proceedings of SIGMETRICS. 252-263.
8. Grunwald, D., Levis, P., Farkas, K. I., 2000. Policies for dynamic clocking scheduling. In Proceedings of the Symposium on Operating system Design and Implementation (OSDI). 73-86.
9. Hong, I., Kirovski, D., Qu, G., Potkonjak, M., Srivastava, M. B., 1999. Power optimization of variable-voltage core-based systems.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 8, 12, 1702-1714.
10. Lehoczky, J., Sha, L., Ding, Y., 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 166-171.
11. Liu, C. L., Layland, J. W., 1973. Scheduling algorithms for multiprogramming in a hard-realtime environment. Journal of the ACM20, 1, 46-61.
12. Lorch, J. R., Smith, A. J., 1998. Software strategies for portable computer energy management. IEEE Personal Communications 5, 3, 60-73.
13. Lorch, J. R., Smith, A. J., 2001. Improving dynamic voltage scaling algorithms with PACE. In Proceedings of SIGMETRICS. 50-61.
14. Lu, Y., Benini, L., Micheli, G., 2002. Dynamic frequency scaling with buffer insertion for mixed workloads.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21 11 (Nov.), 1284-1305.
15. Mok, A. K., 1983.Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment. Ph.D. Thesis, Massachusetts Institute of Technology.
16. Pering, T., Burd, T., Brodersen, R. W., 1998. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED). 76-81.
17. Pillai, P., Shin, K. G., 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. 89-102.
18. Simunic, T., Benini, L., Micheli, G. D., 2001. Energy-efficient design of battery-powered embedded systems.IEEE Transactions on Very Large Scale Integration (VLSI) Systems 9, 1, 15-28.
19. Stemm, M., Katz, R. H., 1997. Measuring and reducing energy consumption of network interfaces in hand-held devices.IEICE Transactions on Communications, Special Issue on Mobile Computing E80-B, 8, 1125-1131.
20. Unsal, O., Koren, I., 2003. System-level power-aware design techniques in real-time systems. Proceedings of the IEEE 91, 7 (July), 1055-1069.
21. Weiser, M., Welch, B., Demers, A., Shenker, S., 1994. Scheduling for reduced CPU energy. In Proceedings of Symposium on Operating system Design and Implementation (OSDI). 13-23.
22. Yao, F., Demers, A., Shenker, S., 1995. A scheduling model for reduced CPU energy. In Proceedings of IEEE Annual Symposium on Foundations of Computer Science. 374-382.
23. Zhang, F., Chanson, S. T., 2002. Processor voltage scheduling for real-time tasks with non-preemptible sections. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 235-245.