Xiaodong Li
Yuanyuan Zhou
Sarita Adve
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. In one case, they slowed down an application by 835.This paper 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 three 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 simple, 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 performanceguaranteed disk algorithms, including hand-tuned versions.
- Power, heat, and sledgehammer. White paper, Maximum Institution Inc., 2002.]]Google Scholar
- R. I. Bahar and S. Manne. Power and energy reduction via pipeline balancing. In Proceedings of the 28th Annual Symposium on Computer Architecture, 2001.]] Google ScholarDigital Library
- D. Burger, T. M. Austin, and S. Bennett. Evaluating future microprocessors: The simplescalar tool set. Technical Report CS-TR-1996-1308, Univ. of Wisconsin-Madison, 1996.]]Google Scholar
- A. Buyuktosunoglu et al. An adaptive issue queue for reduced power at high performance. In Workshop on Power-Aware Computer Systems, 2000.]] Google ScholarDigital Library
- E. V. Carrera, E. Pinheiro, and R. Bianchini. Conserving disk energy in network servers. In Proceedings of the 17th International Conference on Supercomputing, June 2003.]] Google ScholarDigital Library
- D. Colarelli and D. Grunwald. Massive arrays of idle disks for storage archives. In Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Nov 2002.]] Google ScholarDigital Library
- V. Delaluz, M. Kandemir, and I. Kolcu. Automatic data migration for reducing energy consumption in multi-bank memory systems. In the 39th Design Automation Conference, June 2002.]] Google ScholarDigital Library
- V. Delaluz, M. Kandemir, N. Vijaykrishnan, A. Sivasubramniam, and M. J. Irwin. Hardware and software techniques for controlling DRAM power modes. IEEE Transactions on Computers, 2001.]] Google ScholarDigital Library
- A. S. Dhodapkar and J. E. Smith. Comparing program phase detection techniques. In 36th Annual International Symposium on Microarchitecture, 2003.]] Google ScholarDigital Library
- F. Douglis, P. Krishnan, and B. Bershad. Adaptive disk spin-down policies for mobile computers. In Proc. 2nd USENIX Symposium on Mobile and Location-Independent Computing, 1995.]] Google ScholarDigital Library
- D. Folegnani and A. González. Energy-efficient issue logic. In Proceedings of the 28th Annual Symposium on Computer Architecture, 2001.]]Google ScholarDigital Library
- G. R. Ganger, B. L. Worthington, and Y. N. Patt. The DiskSim simulation environment - version 2.0 reference manual.]]Google Scholar
- P. Greenawalt. Modeling power management for hard disks. In the Conference on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Jan 1994.]] Google ScholarDigital Library
- S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke. DRPM: Dynamic speed control for power management in server class disks In Proceedings of the International Symposium on Computer Architecture, pages 169--179, June 2003.]] Google ScholarDigital Library
- D. P. Helmbold, D. D. E. Long, T. L. Sconyers, and B. Sherrod. Adaptive disk spin-down for mobile computers. Mobile Networks and Applications, 5(4):285--297, 2000.]] Google ScholarDigital Library
- M. C. Huang, J. Renau, and J. Torrellas. Positional processor adaptation: Application to energy reduction. In Proc. of the 30th Annual Intl. Symp. on Comp. Architecture, 2003.]] Google ScholarDigital Library
- C. J. Hughes and S. V. Adve. Spreading slack for optimal energy-performance tradeoffs for multimedia applications. In Proceedings of the International Symposium on Computer Architecture, June 2004.]]Google Scholar
- C. J. Hughes, J. Srinivasan, and S. V. Adve. Saving energy with architectural and frequency adaptations for multimedia applications. In Proceedings of the 34th International Symposium on Microarchitecture, Dec 2001.]] Google ScholarDigital Library
- IBM hard disk drive - Ultrastar 36Z15.]]Google Scholar
- S. Irani, S. Shukla, and R. Gupta. Competitive analysis of dynamic power management strategies for systems with multiple power saving states. Technical report, UCI-ICS, September 2001.]]Google Scholar
- T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the 1998 International Symposium on Low Power Electronics and Design, 1998.]] Google ScholarDigital Library
- P. Krishnan, P. M. Long, and J. S. Vitter. Adaptive disk spindown via optimal rent-to-buy in probabilistic environments. In 12th International Conference on Machine Learning, 1995.]]Google Scholar
- A. R. Lebeck, X. Fan, H. Zeng, and C. S. Ellis. Power aware page allocation. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 105--116, 2000.]] Google ScholarDigital Library
- C. Lefurgy, K. Rajamani, F. Rawson, W. Felter, M. Kistler, and T. W. Keller. Energy management for commercial servers. IEEE Computer, 36(12):39--48, December 2003.]] Google ScholarDigital Library
- K. Li, R. Kumpf, P. Horton, and T. E. Anderson. A quantitative analysis of disk drive power management in portable computers. In USENIX Winter, pages 279--291, 1994.]] Google ScholarDigital Library
- P. S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hâllberg, J. Högberg, F. Larsson, A. Moestedt, and B. Werner. Simics: A full system simulation platform. IEEE Computer, 35(2):50--58, Feb. 2002.]] Google ScholarDigital Library
- Martello and Toth. Knapsack problems: Algorithms and computer implementation. In John Wiley and Sons Ltd, 1990.]] Google ScholarDigital Library
- F. Moore. More power needed. Energy User News, Nov 25th, 2002.]]Google Scholar
- H. H. Padmanabhan. Design and implementation of power-aware virtual memory. In USENIX, 2003.]]Google Scholar
- G. A. Paleologo, L. Benini, A. Bogliolo, and G. De Micheli. Policy optimization for dynamic power management. In Proceedings of the 35th Annual Conference on Design Automation, pages 182--187, 1998.]] Google ScholarDigital Library
- E. Pinheiro and R. Bianchini. Energy conservation techniques for disk array-based servers. In the 18th International Conference on Supercomputing, June 2004.]] Google ScholarDigital Library
- Rambus. Rdram. http://www.rambus.com, 1999.]]Google Scholar
- C. Ruemmler and J. Wilkes. UNIX disk access patterns. In Proceedings of the Winter 1993 USENIX Conference, 1993.]]Google Scholar
- T. Sherwood, S. Sair, and B. Calder. Phase tracking and prediction. In Proceedings of the 30th International Symposium on Computer Architecture, 2003.]] Google ScholarDigital Library
- Storage Systems Division. Adaptive power management for mobile hard drives. IBM White Paper, 1999.]]Google Scholar
- A. Weissel, B. Beutel, and F. Bellosa. Cooperative I/O: A novel I/O semantics for energy-aware applications. In Fifth Symposium on Operating Systems Design and Implementation, Dec. 2002.]] Google ScholarDigital Library
- J. Zedlewski, S. Sobti, and N. G. et al. Modeling hard-disk power consumption. In Proceedings of the Second USENIX Conference on File and Storage Technologies, 2002.]] Google ScholarDigital Library
- L. Zhang, Z. Fang, M. Parker, B. Mathew, L. Schaelicke, J. Carter, W. Hsieh, and S. McKee. The impulse memory controller. IEEE Transactions on Computers, pages 1117--1132, 2001.]] Google ScholarDigital Library
- Q. Zhu, F. M. David, C. F. Devaraj, Z. Li, Y. Zhou, and P. Cao. Reducing energy consumption of disk storage using power-aware cache management. In 10th International Symposium on High Performance Computer Architecture, 2004.]] Google ScholarDigital Library
- Q. Zhu, A. Shankar, and Y. Zhou. Power aware storage cache replacement algorithms. In the 18th International Conference on Supercomputing, June 2004.]] Google ScholarDigital Library
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