收稿日期: 2009-09-08
修回日期: 2009-12-22
网络出版日期: 2010-05-15
基金资助
国家"863"高技术研究发展计划课题(2008AA01Z101)、国家自然科学基金(60873221)、安徽省自然科学基金(070412030)、安徽省教育厅自然科学重点项目(KJ2008A103)和上海市优秀青年教师科研专项基金(hzf-07013)资助 通信联系人
Best energy-saving frequency in time-sharing system and its realization
Received date: 2009-09-08
Revised date: 2009-12-22
Online published: 2010-05-15
毛熠璐 , 陈香兰 , 唐玲 , 吴昊 , 龚育昌 . 分时系统最佳节能频率及其实现方法[J]. 中国科学院大学学报, 2010 , 27(3) : 404 -413 . DOI: 10.7523/j.issn.2095-6134.2010.3.015
The problem of power and energy consumption is becoming increasingly important in computer systems, and this paper discusses this problem in time-sharing operating systems. We first give a formula to compute the best energy-saving frequency, which is deduced using the best energy-saving condition defined based on our description of system performance and energy. Because of the discrete nature of system frequencies, an algorithm is then proposed to approximate the best energy-saving frequency. We have implemented the proposed approach as a frequency management module in Linux, and experimental results show its correctness, efficiency, and practicability with an extremely low overhead of less than 3.63%.
[1] Choi K, Soma R, Pedram M. Fine-grained dynamic voltage and frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computation times //Proceedings of the Conference on Design, Automation and Test in Europe. IEEE Computer Society, 2004: 10004.
[2] Gonzalez R, Gordon B M, Horowitz M A. Supply and threshold voltage scaling for low power CMOS
[J]. IEEE Journal of Solid-State Circuits, 1997, 32(8):1210-1216.
[3] Liao W, He L. Power modeling and reduction of VLIW processors //Compilers and Operating Systems for Low Power. Norwell, MA, USA:Kluwer AcademicPublishers, 2003: 155-171.
[4] AbouGhazaleh N, Mosse D, Childers B, et al. Toward the placement of power management points in real-time applications //Compilers and Operating Systems for Low Power. Norwell,MA, USA:Kluwer Academic Publishers,2003: 37-52.
[5] Moncusi M A,Arenas A, Labarta J. A modified dual-priority scheduling algorithm for hard real-time systems to improve energy savings //Compilers and Operating Systems for Low Power. Norwell,MA,USA:Kluwer Academic Publishers, 2003: 17-36.
[6] Vandecappelle A,Bougard B,Shashidhar K C,et al. Low-power design of turbo decoder with exploration of energy-throughput trade-off //Compilers and Operating Systems for Low Power. Norwell,MA,USA:Kluwer Academic Publishers,2003: 173-191.
[7] AbouGhazaleh N,Mosse D,Childers B R,et al. Collaborative operating system and compiler power management for real-time applications
[J]. ACM Trans on Embedded Computing Sys, 2006, 5(1):82-115.
[8] Dick R P,Lakshminarayana G,Raghunathan A,et al. Power analysis of embedded operating systems //Proceedings of the 37th Annual Design Automation Conference. NewYork,NY,USA:ACM, 2000: 312-315.
[9] Kondo M, Nakamura H. Dynamic processor throttling for power efficient computations //Power-Aware Computer Systems, Heidel-berg:Springer,2005,3471: 120-134.
[10] Stanley-Marbell P, Hsiao M S, Kremer U. A hardware architecture for dynamic performance and energy adaptation //Power-Aware Computer Systems, Heidelberg:Springer,2003,2325: 93-96.
[11] Jayaseelan R, Mitra T. Temperature aware task sequencing and voltage scaling //Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design. Piscataway,NJ, USA:IEEE Press,2008: 618-623.
[12] Weissel A, Bellosa F. Process cruise control: event-driven clock scaling for dynamic power management //Proceedings of the 2002 International Conference on Compilers, Architecture,and Synthesis for Embedded Systems. Grenoble, France:ACM,2002: 238-246.
[13] Venkatachalam V, Franz M. Power reduction techniques for microprocessor systems
[J]. ACM Comput Surv, 2005, 37(3):195-237.
[14] Simcha G, Ronny R, Ittai A, et al. The Intel Pentium M processor: microarchitecture and performance
[J]. Intel Technology Journal,2003,7(2):21-36.
[15] Liao W, He L, Lepak K. Temperature and supply voltage aware performance and power modeling at microarchitecture level
[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005, 24(7):1042-1053.
[16] Intel Pentium M processor with 2-MB L2 cache and 533-MHz front side bus . 2005.
[17] Guthaus M R, Ringenberg J S, Ernst D, et al. MiBench: A free, commercially representative embedded benchmark suite //IEEE International Workshop on Workload Characterization, 2001: 3-14.
/
| 〈 |
|
〉 |
