Abstract
Much research has been conducted on energy management for memory and disks. Most studies use control algorithms that dynamically transition devices to low power modes after they are idle for a certain threshold period of time. The control algorithms used in the past have two major limitations. First, they require painstaking, application-dependent manual tuning of their thresholds to achieve energy savings without significantly degrading performance. Second, they do not provide performance guarantees.This article addresses these two limitations for both memory and disks, making memory/disk energy-saving schemes practical enough to use in real systems. Specifically, we make four main contributions. (1) We propose a technique that provides a performance guarantee for control algorithms. We show that our method works well for all tested cases, even with previously proposed algorithms that are not performance-aware. (2) We propose a new control algorithm, Performance-Directed Dynamic (PD), that dynamically adjusts its thresholds periodically, based on available slack and recent workload characteristics. For memory, PD consumes the least energy when compared to previous hand-tuned algorithms combined with a performance guarantee. However, for disks, PD is too complex and its self-tuning is unable to beat previous hand-tuned algorithms. (3) To improve on PD, we propose a simpler, optimization-based, threshold-free control algorithm, Performance-Directed Static (PS). PS periodically assigns a static configuration by solving an optimization problem that incorporates information about the available slack and recent traffic variability to different chips/disks. We find that PS is the best or close to the best across all performance-guaranteed disk algorithms, including hand-tuned versions. (4) We also explore a hybrid scheme that combines PS and PD algorithms to further improve energy savings.
- Bahar, R. I. and Manne, S. 2001. Power and energy reduction via pipeline balancing. In Proceedings of the 28th Annual Symposium on Computer Architecture.]] Google Scholar
- Burger, D., Austin, T. M., and Bennett, S. 1996. Evaluating future microprocessors: The simplescalar tool set. Tech. Rep. CS-TR-1996-1308, University of Wisconsin, Madison, WI.]]Google Scholar
- Buyuktosunoglu, A., Schuster, S., Brooks, D., Bose, P., Cook, P. W., and Albonesi, D. 2000. An adaptive issue queue for reduced power at high performance. In Workshop on Power-Aware Computer Systems, Revised Papers. 25--39.]] Google Scholar
- Carrera, E. V., Pinheiro, E., and Bianchini, R. 2003. Conserving disk energy in network servers. In Proceedings of the 17th International Conference on Supercomputing. 86--97.]] Google Scholar
- Colarelli, D. and Grunwald, D. 2002. Massive arrays of idle disks for storage archives. In Proceedings of the 16th International Conference on Supercomputing. 1--11.]] Google Scholar
- Delaluz, V., Kandemir, M., and Kolcu, I. 2002. Automatic data migration for reducing energy consumption in multi-bank memory systems. In the 39th Design Automation Conference. 213--218.]] Google Scholar
- Delaluz, V., Kandemir, M., Vijaykrishnan, N., Sivasubramniam, A., and Irwin, M. J. 2001. Hardware and software techniques for controlling DRAM power modes. IEEE Trans. Comput. 50, 11, 1154--1173.]] Google Scholar
- Dhodapkar, A. S. and Smith, J. E. 2003. Comparing program phase detection techniques. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture. 217--227.]] Google Scholar
- Douglis, F., Krishnan, P., and Bershad, B. 1995. Adaptive disk spin-down policies for mobile computers. In Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing. 121--137.]] Google Scholar
- Folegnani, D. and González, A. 2001. Energy-efficient issue logic. In Proceedings of the 28th Annual Symposium on Computer Architecture. 230--239.]] Google Scholar
- Ganger, G. R., Worthington, B. L., and Patt, Y. N. The DiskSim Simulation Environment---Version 2.0 Reference Manual.]]Google Scholar
- Greenawalt, P. 1994. Modeling power management for hard disks. In Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. 62--66.]] Google Scholar
- Gurumurthi, S., Sivasubramaniam, A., Kandemir, M., and Franke, H. 2003. DRPM: Dynamic speed control for power management in server class disks. In Proceedings of the 30th Annual Symposium on Computer Architecture. 169--179.]] Google Scholar
- Helmbold, D. P., Long, D. D. E., Sconyers, T. L., and Sherrod, B. 2000. Adaptive disk spin-down for mobile computers. Mobile Netw. Appl. 5, 4, 285--297.]] Google Scholar
- Huang, H., Pillai, P., and Shin, K. G. 2003. Design and implementation of power-aware virtual memory. In USENIX. Annual Technical Conference. 57--70.]] Google Scholar
- Huang, M. C., Renau, J., and Torrellas, J. 2003. Positional processor adaptation: Application to energy reduction. In Proceedings of the 30th Annual Symposium on Computer Architecture. 157--168.]] Google Scholar
- Hughes, C. J. and Adve, S. V. 2004. A formal approach to frequent energy adaptations for multimedia application. In Proceedings of the 31st Annual Symposium on Computer Architecture. 138--149.]] Google Scholar
- Hughes, C. J., Srinivasan, J., and Adve, S. V. 2001. Saving energy with architectural and frequency adaptations for multimedia applications. In Proceedings of the 34th International Symposium on Microarchitecture. 250--261.]] Google Scholar
- IBM. IBM Hard Disk Drive---Ultrastar 36Z15.]]Google Scholar
- Irani, S., Shukla, S., and Gupta, R. 2001. Competitive analysis of dynamic power management strategies for systems with multiple power saving states. Tech. rep. (Sept.) University of California, Irvine, School of Information and Computer Science, Irvine, CA.]]Google Scholar
- Ishihara, T. and 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.]] Google Scholar
- Krishnan, P., Long, P. M., and Vitter., J. S. 1995. Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. In the 12th International Conference on Machine Learning. 322--330.]]Google Scholar
- Lebeck, A. R., Fan, X., Zeng, H., and Ellis, C. S. 2000. Power aware page allocation. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. 105--116.]] Google Scholar
- Lefurgy, C., Rajamani, K., Rawson, F., Felter, W., Kistler, M., and Keller, T. W. 2003. Energy management for commercial servers. IEEE Comput. 36, 12 (Dec.) 39--48.]] Google Scholar
- Li, K., Kumpf, R., Horton, P., and Anderson, T. E. 1994. A quantitative analysis of disk drive power management in portable computers. In Proceedings of the Winter USENIX. 279--291.]] Google Scholar
- Magnusson, P. S., Christensson, M., Eskilson, J., Forsgren, D., Hållberg, G., Högberg, J., Larsson, F., Moestedt, A., and Werner, B. 2002. Simics: A full system simulation platform. IEEE Comput. 35, 2 (Feb.) 50--58.]] Google Scholar
- Martello and Toth. 1990. Knapsack Problems: Algorithms and Computer Implementation. John Wiley and Sons.]] Google Scholar
- Maximum Throughput, Inc. 2002. Power, heat, and sledgehammer. White paper. Available at http://www.max-t.com/downloads/whitepapers/SledgehammerPowerHeat20411.pdf.]]Google Scholar
- Moore, F. 2002. More power needed. Energy User News, Nov 25th.]]Google Scholar
- Paleologo, G. A., Benini, L., Bogliolo, A., and De Micheli, G. 1998. Policy optimization for dynamic power management. In Proceedings of the 35th Annual Conference on Design Automation. 182--187.]] Google Scholar
- Pinheiro, E. and Bianchini, R. 2004. Energy conservation techniques for disk array-based servers. In Proceedings of the 18th International Conference on Supercomputing. 68--78.]] Google Scholar
- Rambus. 1999. Rdram. Available at http://www.rambus.com.]]Google Scholar
- Ruemmler, C. and Wilkes, J. 1993. UNIX disk access patterns. In Proceedings of the Winter USENIX Conference. 405--420.]]Google Scholar
- Sherwood, T., Sair, S., and Calder, B. 2003. Phase tracking and prediction. In Proceedings of the 30th International Symposium on Computer Architecture. 336--349.]] Google Scholar
- Storage Systems Division. 1999. Adaptive power management for mobile hard drives. IBM White Paper.]]Google Scholar
- Weissel, A., Beutel, B., and Bellosa, F. 2002. Cooperative I/O: A novel I/O semantics for energy-aware applications. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation. 117--129.]] Google Scholar
- Zedlewski, J., Sobti, S., and et al., N. G. 2002. Modeling hard-disk power consumption. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies. 217--230.]] Google Scholar
- Zhang, L., Fang, Z., Parker, M., Mathew, B., Schaelicke, L., Carter, J., Hsieh, W., and McKee, S. 2001. The impulse memory controller. IEEE Trans. Comput. 50, 11, 1117--1132.]] Google Scholar
- Zhu, Q., David, F. M., Devaraj, C. F., Li, Z., Zhou, Y., and Cao, P. 2004a. Reducing energy consumption of disk storage using power-aware cache management. In Proceedings of the 10th International Symposium on High Performance Computer Architecture. 118--129.]] Google Scholar
- Zhu, Q., Shankar, A., and Zhou, Y. 2004b. Power aware storage cache replacement algorithms. In Proceedings of the 18th International Conference on Supercomputing. 79--88.]] Google Scholar
Index Terms
- Performance directed energy management for main memory and disks
Recommendations
Performance directed energy management for main memory and disks
ASPLOS '04Much research has been conducted on energy management for memory and disks. Most studies use control algorithms that dynamically transition devices to low power modes after they are idle for a certain threshold period of time. The control algorithms ...
Performance directed energy management for main memory and disks
ASPLOS '04Much research has been conducted on energy management for memory and disks. Most studies use control algorithms that dynamically transition devices to low power modes after they are idle for a certain threshold period of time. The control algorithms ...
Performance directed energy management for main memory and disks
ASPLOS 2004Much research has been conducted on energy management for memory and disks. Most studies use control algorithms that dynamically transition devices to low power modes after they are idle for a certain threshold period of time. The control algorithms ...
Comments