The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2009 vol.58)
pp: 945-955
Nathaniel (Eddie) Pettis , Google Inc., Mountain View
Yung-Hsiang Lu , Purdue University, West Lafayette
ABSTRACT
A significant volume of research has concentrated on operating system (OS)-directed power management. The primary focus of previous research has been the development of better policies. In this paper, we provide evidence that one policy may outperform another under different conditions. Hence, it is difficult, or even impossible, to design the “ best” policy for all computers. We explain how to select the best policies at runtime without user or administrator intervention by using a software framework called the Homogeneous Architecture for Power Policy Integration (HAPPI). This architecture is portable across different platforms running Linux. HAPPI specifies common requirements for policies and provides an interface to simplify the implementation of policies in a commodity OS. Our approach allows these policies to be compared simultaneously to select the best policy among a set of distinct policies at runtime. Experimental results indicate that HAPPI achieves energy savings within 4 percent of the best individual policy for each device in several computing systems without a priori knowledge of workloads.
INDEX TERMS
Dynamic power management, automatic policy selection, operating systems.
CITATION
Nathaniel (Eddie) Pettis, Yung-Hsiang Lu, "A Homogeneous Architecture for Power Policy Integration in Operating Systems", IEEE Transactions on Computers, vol.58, no. 7, pp. 945-955, July 2009, doi:10.1109/TC.2008.180
REFERENCES
[1] J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle, “Managing Energy and Server Resources in Hosting Centers,” Proc. ACM Symp. Operating Systems Principles (SOSP '01), pp. 103-116, 2001.
[2] C.S. Ellis, “The Case for Higher-Level Power Management,” Proc. Workshop Hot Topics in Operating Systems (HotOS '99), pp. 162-167, 1999.
[3] R. Neugebauer and D. McAuley, “Energy Is Just Another Resource: Energy Accounting and Energy Pricing in the Nemesis OS,” Proc. Workshop Hot Topics in Operating Systems (HotOS '01), pp. 59-64, 2001.
[4] H. Zeng, C.S. Ellis, A.R. Lebeck, and A. Vahdat, “ECOSystem: Managing Energy as a First Class Operating System Resource,” Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '02), pp. 123-132, 2002.
[5] R. Joseph and M. Martonosi, “Run-Time Power Estimation in High Performance Microprocessors,” Proc. Int'l Symp. Low Power Electronics and Design (ISLPED '01), pp. 135-140, 2001.
[6] H. Sanchez, B. Kuttanna, T. Olson, M. Alexander, G. Gerosa, R. Philip, and J. Alvarez, “Thermal Management System for High Performance PowerPC Microprocessors,” Proc. IEEE Compcon '97, pp. 325-330, 1997.
[7] Q. Zhu, F.M. David, C. Devaraj, Z. Li, Y. Zhou, and P. Cao, “Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management,” Proc. 10th Int'l Symp. High-Performance Computer Architecture (HPCA '04), pp. 118-129, 2004.
[8] L. Benini and G.D. Micheli, “System-Level Power Optimization: Techniques and Tools,” ACM Trans. Design Automation of Electronic Systems, vol. 5, no. 2, pp. 115-192, Apr. 2000.
[9] F. Douglis, P. Krishnan, and B. Bershad, “Adaptive Disk Spin-Down Policies for Mobile Computers,” Proc. USENIX Symp. Mobile and Location-Independent Computing, pp. 121-137, 1995.
[10] C.-H. Hwang and A.C.-H. Wu, “A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation,” ACM Trans. Design Automation of Electronic Systems, vol. 5, no. 2, pp. 226-241, Apr. 2000.
[11] E.-Y. Chung, L. Benini, A. Bogliolo, Y.-H. Lu, and G.D. Micheli, “Dynamic Power Management for Nonstationary Service Requests,” IEEE Trans. Computers, vol. 51, no. 11, pp. 1345-1361, Nov. 2002.
[12] N. Pettis, J. Ridenour, and Y.-H. Lu, “Automatic Run-Time Selection of Power Policies for Operating Systems,” Proc. Design, Automation and Test in Europe (DATE '06), pp. 508-513, 2006.
[13] A. Karlin, M. Manasse, L. McGeoch, and S. Owicki, “Competitive Randomized Algorithms for Nonuniform Problems,” Algorithmica, vol. 11, no. 6, pp. 542-571, June 1994.
[14] L. Benini, A. Bogliolo, G.A. Paleologo, and G.D. Micheli, “Policy Optimization for Dynamic Power Management,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 18, no. 6, pp. 813-833, June 1999.
[15] Q. Qiu, Q. Wu, and M. Pedram, “Dynamic Power Management of Complex Systems Using Generalized Stochastic Petri Nets,” Proc. 37th Design Automation Conf. (DAC '00), pp. 352-356, 2000.
[16] Z. Ren, B.H. Krogh, and R. Marculescu, “Hierarchical Adaptive Dynamic Power Management,” IEEE Trans. Computers, vol. 54, no. 4, pp. 409-420, Apr. 2005.
[17] T. Simunic, L. Benini, P. Glynn, and G.D. Micheli, “Dynamic Power Management for Portable Systems,” Proc. ACM MobiCom '00, pp.11-19, 2000.
[18] P. Ranganathan, P. Leech, D. Irwin, and J. Chase, “Ensemble-Level Power Management for Dense Blade Servers,” Proc. 33rd Ann. Int'l Symp. Computer Architecture (ISCA '06), pp. 66-77, 2006.
[19] C. Rusu, A. Ferreira, C. Scordino, A. Watson, R. Melhem, and D. Mosse, “Energy-Efficient Real-Time Heterogeneous Server Clusters,” Proc. 12th IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '06), pp. 418-428, 2006.
[20] C. Xian and Y.-H. Lu, “Dynamic Voltage Scaling for Multitasking Real-Time Systems with Uncertain Execution Time,” Proc. 16th ACM Great Lakes Symp. VLSI (GLSVLSI '06), pp. 392-397, 2006.
[21] F. Zhang and S.T. Chanson, “Power-Aware Processor Scheduling under Average Delay Constraints,” Proc. 11th IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '05), pp.202-212, 2005.
[22] L. Cai and Y.-H. Lu, “Joint Power Management of Memory and Disk,” Proc. Design, Automation and Test in Europe (DATE '05), pp. 86-91, 2005.
[23] H. Huang, P. Pillai, and K.G. Shin, “Design and Implementation of Power-Aware Virtual Memory,” Proc. USENIX Ann. Technical Conf., pp. 57-70, 2003.
[24] P. Zhou, V. Pandey, J. Sundaresan, A. Raghuraman, Y. Zhou, and S. Kumar, “Dynamic Tracking of Page Miss Ratio Curve for Memory Management,” Proc. 11th ACM Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '04), pp. 177-188, 2004.
[25] Advanced Configuration Power Interface, http:/www.acpi.info, 2008.
[26] Power Policy Configuration and Deployment in Windows Vista, Microsoft Corp., http://www.microsoft.com/whdc/system/pnppwr PMpolicy_Vista.mspx, Oct. 2006.
[27] D. Brownell, Linux Kernel 2.6.17 Source: Documentation/power/devices.txt, http:/www.kernel.org, July 2006.
[28] L. Cai and Y.-H. Lu, “PowerReduction of Multiple Disks Using Dynamic Cache Resizing and SpeedControl,” Proc. Int'l Symp. Low Power Electronics and Design (ISLPED '06), pp. 186-190, 2006.
[29] E. Pinheiro and R. Bianchini, “Energy Conservation Techniques for Disk Array-Based Servers,” Proc. Int'l Conf. Supercomputing (ICS '04), pp. 68-78, 2004.
[30] N. Pettis and Y.-H. Lu, “Implementation Guides for a Homogeneous Architecture for Power Policy Integration in Operating Systems.” Technical Report ECE07-10, School of Electrical and Computer Eng., Purdue Univ., 2007.
[31] E.V. Carrera, E. Pinheiro, and R. Bianchini, “Conserving Disk Energy in Network Servers,” Proc. Int'l Conf. Supercomputing (ICS '03), pp. 86-97, 2003.
[32] Q. Zhu, Z. Chen, L. Tan, Y. Zhou, K. Keeton, and J. Wilkes, “Hibernator: Helping Disk Arrays Sleep through the Winter,” Proc. ACM Symp. Operating Systems Principles (SOSP '05), pp.177-190, 2005.
[33] O. Celebican, T.S. Rosing, and V.J. Mooney III, “Energy Estimation of Peripheral Devices in Embedded Systems,” Proc. 14th ACM Great Lakes Symp. VLSI (GLSVLSI '04), pp. 430-435, 2004.
[34] T.L. Cignetti, K. Komarov, and C.S. Ellis, “Energy Estimation Tools for the Palm,” Proc. ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '00), pp.96-103, 2000.
[35] K.I. Farkas, J. Flinn, G. Back, D. Grunwald, and J.M. Anderson, “Quantifying the Energy Consumption of a Pocket Computer and a Java Virtual Machine,” Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems (Sigmetrics '00), pp.252-263, 2000.
[36] T. Li and L.K. John, “Run-Time Modeling and Estimation of Operating System Power Consumption,” Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems (Sigmetrics '03), pp. 160-171, 2003.
[37] C. Ruemmler and J. Wilkes, “An Introduction to Disk Drive Modeling,” Computer, vol. 27, no. 3, pp. 17-28, Mar. 1994.
[38] J. Zedlewski, S. Sobti, N. Garg, F. Zheng, A. Krishnamurthy, and R. Wang, “Modeling Hard-Disk Power Consumption,” Proc. Second USENIX Conf. File and Storage Technologies (FAST '03), pp.217-230, 2003.
[39] J. Levon and P. Elie, OProfile, http:/oprofile.sourceforge.net, 2008.
[40] Introduction to Plug and Play and Power Management in the Windows Driver Foundation, Microsoft Corp., www.microsoft.com/whdc/driver/wdfWDF_pnpPower.mspx , Mar. 2006.
[41] Y. Xie and D. Engler, “Using Redundancies to Find Errors,” IEEE Trans. Software Eng., vol. 29, no. 10, pp. 915-928, Oct. 2003.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool