Abstract
Many I/O devices provide multiple power states known as the dynamic power management (DPM) feature. However, activating from sleep state requires significant transition time and this obstructs utilizing DPM in nonpreemptive real-time systems. This article suggests nonpreemptive real-time task scheduling schemes maximizing the effectiveness of the I/O device DPM support. First, we introduce a runtime schedulability check algorithm for nonpreemptive real-time systems that can check whether a modification from a valid schedule is still valid. By using this, we suggest three heuristic algorithms. The first algorithm reorders the execution sequence of tasks according to the similarity of their required device sets. The second one gathers dispersed short idle periods into one long idle period to extend sleeping state of I/O devices and the last one inserts an idle period between two consecutively scheduled tasks to prepare the required devices of a task right before the starting time of the task. The suggested schemes were evaluated for both the real-world task sets and the hypothetical task sets with simulation and the results showed that the suggested algorithms produced better energy efficiency than the existing comparative algorithms.
- Baruah, S. 2005. The limited-preemption uniprocessor scheduling of sporadic task systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Baruah, S. K. and Chakrabarty, S. 2006. Schedulability analysis of non-preemptive recurring real-time tasks. In Proceedings of the 20th International Parallel and Distributed Processing Symposium. IEEE, Los Alamitos, CA. Google Scholar
Digital Library
- Benini, L., Bogliolo, A., Paleologo, G. A., and Micheli, G. D. 1999. Policy optimization for dynamic power management. ACM Trans. Des. Autom. Electron. Syst. 18, 6, 813--833. Google Scholar
Digital Library
- Cheng, H. and Goddard, S. 2006a. EEDS NR: An online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources. In Proceedings of the Euromicro Conference on Real-Time Systems. IEEE, Los Alamitos, CA, 251--260. Google Scholar
Digital Library
- Cheng, H. and Goddard, S. 2006b. Online energy-aware I/O device scheduling for hard realtime systems. In Proceedings of the Conference on Design, Automation and Test in Europe. ACM, New York, 1055--1060. Google Scholar
Digital Library
- Chung, E.-Y., Benini, L., and Micheli, G. D. 1999. Dynamic power management using adaptive learning tree. In Proceedings of the 1999 International Conference on Computer-Aided Design. IEEE, Los Alamitos, CA, 274--279. Google Scholar
Digital Library
- Dolev, S. and Keizelman, E. 1999. Non-preemptive real-time scheduling of multimedia tasks. J. Real Time Syst. 17, 23--39. Google Scholar
Digital Library
- Golding, R. A., II, P. B., Staelin, C., Sullivan, T., and Wilkes, J. 1995. Idleness is not sloth. In Proceedings of the Winter Conference. USENIX, Berkley, CA, 201--212. Google Scholar
Digital Library
- Howell, R. R. and Venkatrao, M. K. 1995. On non-preemptive scheduling of recurring tasks using inserted idle times. Inf. Comput. 117, 1, 50--62. Google Scholar
Digital Library
- Hwang, C.-H. and Wu, A. C.-H. 2000. A predictive system shutdown method for energy saving of event-driven computation. ACM Trans. Des. Autom. Electron. Syst. 5, 2, 226--241. Google Scholar
Digital Library
- Irani, S., Gupta, R., and Shukla, S. 2002. Competitive analysis of dynamic power management strategies for systems with multiple power savings states. In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE, Los Alamitos, CA, 117. Google Scholar
Digital Library
- Jeffay, K., Stanat, D. F., and Martel, C. U. 1991. On non-preemptive scheduling of periodic and sporadic tasks. In Proceedings of the Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 129--139.Google Scholar
- Jejurikar, R. and Gupta, R. 2005a. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In Proceedings of the 42nd Annual Conference on Design Automation. IEEE, Los Alamitos, 111--116. Google Scholar
Digital Library
- Jejurikar, R. and Gupta, R. K. 2005b. Energy aware non-preemptive scheduling for hard real-time systems. In Proceedings of 17th of Euromicro Conference on Real-Time Systems. IEEE, Los Alamitos, CA, 21--30. Google Scholar
Digital Library
- Kim, N., M.Ryu, Hong, S., Saksena, M., Choi, C., and Shin, H. 1996. Visual assessment of a real-time system design: Case study on a cnc controller. In Proceedings of the Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 300--310. Google Scholar
Digital Library
- Kim, S., Lee, J., and Kim, J. 2006. Runtime feasibility check for non-preemptive real-time periodic tasks. Inf. Process. Lett. 97, 3, 83--87. Google Scholar
Digital Library
- Kim, W., Kim, J., and Min, S. 2002. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Proceedings of the Conference on Design, Automation and Test in Europe. IEEE, Los Alamitos, CA, 788. Google Scholar
Digital Library
- Locke, D., Vogel, D., and Mesler, T. J. 1991. Building a predictable avionics platform in ada. In Proceedings of the Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 181--189.Google Scholar
- Lu, Y.-H., Benini, L., and Micheli, G. D. 2000a. Low-power task scheduling for multiple devices. In Proceedings of International Workshop on Hardware/Software Codesign. ACM, New York, 39--43. Google Scholar
Digital Library
- Lu, Y.-H., Benini, L., and Micheli, G. D. 2000b. Operating-system directed power reduction. In Proceedings of the International Symposium on Low-Power Electronics and Design. ACM, New York, 37--42. Google Scholar
Digital Library
- Lu, Y.-H. and Micheli, G. D. 2001. Comparing system-level power management policies. IEEE Des. Test Comput. 18, 2, 10--19. Google Scholar
Digital Library
- Piaggio, M., Sgorbissa, A., and Zaccaria, R. 2000. Pre-emptive versus non-preemptive real-time scheduling in intelligent mobile robotics. J. Exp. Theor. Artif. Intell. 12, 2, 235--245.Google Scholar
Cross Ref
- Pillai, P. and 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. ACM, New York, 89--102. Google Scholar
Digital Library
- Seo, E., Jeong, J., Park, S., Kim, J., and Lee, J. 2009. Catching two rabbits: Adaptive real-time support for embedded Linux. Software: Practice and Experience. Google Scholar
Digital Library
- Simunic, T., Micheli, G. D., and Benini, L. 1999. Event-driven power management of portable systems. In Proceedings of the International Symposium on System Synthesis. IEEE, Los Alamitos, CA, 18--23. Google Scholar
Digital Library
- Swaminathan, V. and Chakrabarty, K. 2003. Energy-conscious, deterministic i/o device scheduling in hard real-time systems. IEEE Trans. Comput. Aided Des. Integr. Circuit Syst. 22, 7, 847--858. Google Scholar
Digital Library
- Swaminathan, V. and Chakrabarty, K. 2005. Pruning-based, energy-optimal, deterministic i/o device scheduling for hard real-time systems. ACM Trans. Embedded Comput. Syst. 4, 1, 141--167. Google Scholar
Digital Library
Index Terms
Dynamic alteration schemes of real-time schedules for I/O device energy efficiency
Recommendations
Real-Time Dynamic Power Management through Device Forbidden Regions
RTAS '08: Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications SymposiumDynamic Power Management (DPM) techniques are crucial in minimizing the overall energy consumption in real-time embedded systems. The timing constraints of real-time applications and non-trivial time/energy transition overheads introduce significant ...
Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee
Dynamic voltage scaling (DVS) is a promising technique for battery-powered systems to conserve energy consumption. Most existing DVS algorithms assume information about task periodicity or a priori knowledge about the task set to be scheduled. This ...
Leakage-Aware Reallocation for Periodic Real-Time Tasks on Multicore Processors
FCST '10: Proceedings of the 2010 Fifth International Conference on Frontier of Computer Science and TechnologyIt is an increasingly important issue to reduce the energy consumption of computing systems. In this paper, we consider partition based energy-aware scheduling of periodic real-time tasks on multicore processors. The scheduling exploits dynamic voltage ...






Comments