Hyung Sun Lee
Abstract
The Dynamic Voltage Scaling (DVS) technique has been widely studied for energy-constrained real-time systems; however, its application to control systems has not been studied in a variety of aspects. This article presents a novel method to simultaneously schedule processor voltage and control-task periods online, considering energy-efficiency of control systems as a whole. A new performance index is proposed, which contains both control performance and processor energy terms. Then, an online scheduler assigning processor voltage and control-task periods that maximizes the performance index is proposed. The performance of the proposed scheduler under varying control workload is verified using MATLAB simulations and experiments on an actual DVS hardware platform.
- Ahn, H.-J., Cho, M.-H., Jung, M.-J., Kim, Y.-H., Kim, J.-M., and Lee, C.-H. 2007. UbiFOS: A small real-time operating system for embedded systems. ETRI J. 29, 259--269.Google Scholar
Cross Ref
- Alenawy, T. A. and Aydin, H. 2005. Energy-aware task allocation for rate monotonic scheduling. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE, Los Alamitos, CA, 213--223. Google ScholarDigital Library
- Aydin, H., Mejia-Alvarez, P., Mosse, D., and Melhem, R. 2001. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 95--105. Google ScholarDigital Library
- Bambha, N. K., Bhattacharyya, S. S., Teich, J., and Zitzler, E. 2001. Hybrid global/local search strategies for dynamic voltage scaling in embedded multiprocessors. In Proceedings of the 9th International Symposium on Hardware/Software Codesign. ACM, New York, 243--248. Google ScholarDigital Library
- Eker, J., and Cervin, A. 1999. A MATLAB toolbox for real-time and control systems co-design. In Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications. IEEE, Los Alamitos, CA, 320--327. Google ScholarDigital Library
- Franklin, G. F., Powell, J. D., and Workman, M. L. 1998. Digital Control of Dynamic Systems. Addison Wesley, Upper Saddle River, NJ. Google ScholarDigital Library
- Hong, I., Qu, G., Potkonjak, M., and Srivastava, M. B. 1998. Synthesis techniques for low-power hard real-time systems on variable voltage processor. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 178--187. Google ScholarDigital Library
- INTEL Corp. 2000. Intel StrongARM SA-1110 Microprocessor Developer's Manual. http://www.intel.com.Google Scholar
- Kajita, S., Kanehiro, F., Kaneko, K., Yokoi, K., and Hirukawa, H. 2001. The 3D linear inverted pendulum mode: A simple modeling for a biped walking pattern generation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, Los Alamitos, CA, 239--246.Google Scholar
- Kim, B. K. 1999. Control latency for task assignment and scheduling of multiprocessor real-time control systems. Int. J. Syst. Sci. 30, 123--130.Google ScholarCross Ref
- Lee, H. S. and Kim, B. K. 2004. Design of digital control systems with dynamic voltage scaling. In Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE, Los Alamitos, CA, 94--101. Google ScholarDigital Library
- Lee, H. S., and Kim, B. K. 2005. Dynamic voltage scaling for digital control system implementation. Real-Time Syst. 29, 263--280. Google ScholarDigital Library
- Lee, H. S. 2007. Research on Energy-Aware Control System Design with Dynamic Voltage Scaling. PhD Thesis, School of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology.Google Scholar
- Lee, Y.-H., Reddy, K. P., and Krishina, C. M. 2003. Scheduling techniques for reducing leakage power in hard real-time systems. In Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS'03). IEEE, Los Alamitos, CA, 105--112.Google Scholar
- Marinoni, M., and Buttazzo, G. 2007. Elastic DVS management in processors with discrete voltage/frequency modes. IEEE Trans. Indust. Inform. 3, 51--62.Google ScholarCross Ref
- Marti, P., Fohler, G., Ramamritham, K., and Fuertes, J. M. 2001. Jitter compensation for real-time control systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 39--48. Google ScholarDigital Library
- Mei, Y., Lu, Y.-H., Hu, Y. C., and Lee, C. S. G. 2005. A case study of mobile robot's energy consumption and conservation techniques. In Proceedings of the 12th International Conference on Advanced Robotics (ICAR'05). IEEE, Los Alamitos, CA, 492--497.Google Scholar
- Sakurai, T., and Newton, A. R. 1990. Alpha-power law MOSFET model and its applications to CMOS inverter delay and other formulas. IEEE J. Solid State Circuits 25, 584--594.Google ScholarCross Ref
- Seth, K., Anantaraman, A., Mueller, F., and Rotenberg, E. 2003. FAST: Frequency-aware static timing analysis. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 40--51. Google ScholarDigital Library
- Seto, D., Lehoczky, J. P., and Sha, L. 1998. Task period selection and schedulability in real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium. IEEE, Los Alamitos, CA, 188--199. Google ScholarDigital Library
- Son, D., Yu, C., and Kim, H.-N. 2001. Dynamic voltage scaling on MPEG decoding. In Proceedings of the 8th International Conference on Parallel and Distributed Systems. IEEE, Los Alamitos, CA, 633--640. Google ScholarDigital Library
- Weste, N. H. E., Eshraghian, K., John, M., and Smith, S. 2000. Principles of CMOS VLSI Design. 2nd ed. Addison Wesley, Upper Saddle River, NJ. Google ScholarDigital Library
- Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science. IEEE, Los Alamitos, CA, 374--382. Google ScholarDigital Library
- Zhao, W., and Xia, F. 2006. An efficient approach to energy saving in microcontrollers. In Proceeding of the 11th Asia-Pacific Conference on Advances in Computer Systems Architecture. Springer, Berlin, 595--601. Google ScholarDigital Library
Index Terms
- Coscheduling of processor voltage and control task period for energy-efficient control systems
Recommendations
Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor
Proceedings of the 2006 LCTES ConferenceAs the dynamic voltage scaling (DVS) technique provides system engineers the flexibility to trade-off the performance and the energy consumption, DVS has been adopted in many computing systems. However, the longer a job executes, the more energy in the ...
Analysis of energy reduction on dynamic voltage scaling-enabled systems
Dynamic voltage scaling (DVS) is a technique that varies the supply voltage and clock frequency, based on the computation load, to provide the desired performance with the minimal amount of energy consumption. It has been demonstrated as one of the most ...
Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling
CCGRID '09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the GridJobs on high-performance computing systems are deployed mostly with the sole goal of minimizing completion times. This performance demand has been satisfied without paying much attention to power/energy consumption. Consequently, that has become a major ...
Comments