Pruning-Based, Energy-Optimal, Deterministic I/O Device Scheduling for Hard Real-Time Systems

ACM Transactions on Embedded Computing Systems

Volumn 4, Issue 1, 2005, Pages 141-167

  Swaminathan, Vishnu ^a   Chakrabarty, Krishnendu ^a  

^a Duke University   (United States)

Author keywords

device scheduling; hard real time systems; I O devices; Performance; Schedulability analysis; Theory

Indexed keywords

EID: 29344452797     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1053271.1053277     Document Type: Article

References (33)

1. Aboughazaleh, N., Mosse, D., Childers, B., Melham, R., 2001. Toward the placement of power management points in real-time applications. In Proceedings Workshop on Compilers and Operating Systems for Low Power (COLP).
2. Alidina, M., Monteiro, J., Devadas, S., Ghosh, A., Papaefthymiou, M., 1994. Precomputation-based sequential logic optimization for low power. IEEE Trans. VLSI Syst. 2, 426-436.
3. Baker, T. P., 1991. Stack-based scheduling of real-time processes. Real-Time Syst. J. 3, 1, 67-100.
4. Benini, L., Bogliolo, A., Paleologo, G. A., Micheli De, G. 1999. Policy optimization for dynamic power management. IEEE Trans. Comput.-Aided Des. 16, 813-833.
5. Buttazzo, G. C., 1997. Hard Real-time Computing Systems: Predictable Scheduling Algorithms and Applications, Kluwer Academic Publishers, Norwell, MA.
6. Chung, E.-Y., Benini, L., Micheli De, G. 1999. Dynamic power management using adaptive learning tree. In Proceedings of the International Conference on Computer-Aided Design. 274-279.
7. Garey, M. R., Johnson, D. S., 1977. Two-processor scheduling with start times and deadlines. SIAMJ. Comput. 6, 416-426.
8. Golding, R., Bosh, P., Staelin, C., Sullivan, T., Wilkes, J., 1995. Idleness is not sloth. In Proceedings of the Usenix Technical Conference on UNIX and Advanced Computing Systems. 201-212.
9. Hong, I., Potkonjak, M., Srivastava, M. B., 1998. On-line scheduling of hard real-time tasks on variable-voltage processor. In Proceedings of the International Conference on Computer-Aided Design. 653-656.
10. Hwang, C.C.-H. Wu, A. 1997. A predictive system shutdown method for energy saving of event-driven computation. In Proceedings of the International Conference on Computer-Aided Design. 28-32.
11. Irani, S., Shukla, S., Gupta, R., 2002. Competitive analysis of dynamic power management strategies for systems with multiple power states. In Proceedings of the Design Automation and Test in Europe (DATE) Conference. 117-123.
12. Ishihara, T., Yasuura, H., 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low-Power Electronics and Design. 197-202.
13. Katcher, D., Arakawa, H., Strosnider, J., 1993. Engineering and analysis of fixed priority schedulers. IEEE Trans. Software Eng. 19, 920-934.
14. Kim, W., Kim, J., Min, S. L., 2002. A dynamic voltage scaling algorithm for dynamic priority hard real-time systems using slack time analysis. In Proceedings of the Design Automation and Test Conference in Europe. 788-795.
15. Lawler, E. L., 1973. Optimal sequencing of a single machine subject to precedence constraints. J. Management Sci. 19, 544-546.
16. Li, D., Chou, P., Bagerzadeh, N., 2002. Mode selection and mode-dependency modeling for power-aware embedded systems. In Proceedings of the Asia South Pacific Design Automation Conference. 697-704.
17. Liu, C. L., Layland, J., 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM. 20, 1, 46-61.
18. Liu, J. W. S., 2000. Real-time Systems, Prentice-Hall, Upper Saddle River, NJ.
19. Liu, J., Chou, P. H., Bagerzadeh, N., 2002. Communication speed selection for embedded systems with networked voltage-scalable processors. In Proceedings of the International Symposium on Hardware/Software Codesign (CODES). 169-174.
20. Lu, Y.-H., Benini, L., Micheli De, G. 2000. Low-power task scheduling for multiple devices. In Proceedings of the International Workshop on Hardware/Software Codesign. 39-43.
21. Lu, Y.-H., Benini, L., Micheli De, G. 2000. Operating system directed power reduction. In Proceedings of the International Conference on Low-Power Electronics and Design. 37-42.
22. Luo, J., Jha, N. K., 2001. Battery-aware static scheduling for distributed real-time embedded systems. In Proceedings of the Design Automation Conference. 444-449.
23. Luo, J., Jha, N., 2002. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In Proceedings of the International Conference on VLSI Design. 719-726.
24. Quan, G., Hu, X., 2001. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Proceedings of the Design Automation Conference. 828-833.
25. Quan, G., Hu, X., 2002. Minimum-energy filed-priority scheduling for variable-voltage processor. In Proceedings of the Design Automation and Test in Europe (DATE) Conference. 782-788.
26. Shin, Y., Choi, K., 1999. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the Design Automation Conference. 134-139.
27. Sha, L., Rajkumar, R., Lehoczky, J. P., 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comput. 39, 1175-1185.
28. Shin, Y., Choi, K., Sakurai, T., 2000. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of the International Conference on Computer-Aided Design. 365-368.
29. Simunic, T., Benini, L., Glynn, P., Micheli De, G. 2001. Event driven power management. IEEE Trans. Comput.-Aided Des. 20, 840-857.
30. Swaminathan, V., Chakrabarty, K., 2003. Energy-conscious, deterministic I/O device scheduling in hard real-time systems. IEEE Transaction on Computer-Aided Design Integrated Circuits and Systems 22 (July), 847-858.
31. Xu, J., Parnas, D. L., 2000. Priority scheduling vs. pre-run-time scheduling. Int. J. Time-Critical Comput. Syst. 18, 7-23.
32. Yao, F., Demers, A., Shenker, S., 1995. A scheduling model for reduced CPU energy. In Proceedings of the IEEE Annual Foundations of Computer Science. 374-382.
33. Zhang, Y, Hu, X., Chen, D., 2002. Task scheduling and voltage selection for energy minimization. In Proceedings of the Design Automation Conference. 183-188.