Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Performance directed energy management for main memory and disks

Published: 07 October 2004 Publication History

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.

References

[1]
Power, heat, and sledgehammer. White paper, Maximum Institution Inc., 2002.]]
[2]
R. I. Bahar and S. Manne. Power and energy reduction via pipeline balancing. In Proceedings of the 28th Annual Symposium on Computer Architecture, 2001.]]
[3]
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.]]
[4]
A. Buyuktosunoglu et al. An adaptive issue queue for reduced power at high performance. In Workshop on Power-Aware Computer Systems, 2000.]]
[5]
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.]]
[6]
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.]]
[7]
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.]]
[8]
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.]]
[9]
A. S. Dhodapkar and J. E. Smith. Comparing program phase detection techniques. In 36th Annual International Symposium on Microarchitecture, 2003.]]
[10]
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.]]
[11]
D. Folegnani and A. González. Energy-efficient issue logic. In Proceedings of the 28th Annual Symposium on Computer Architecture, 2001.]]
[12]
G. R. Ganger, B. L. Worthington, and Y. N. Patt. The DiskSim simulation environment - version 2.0 reference manual.]]
[13]
P. Greenawalt. Modeling power management for hard disks. In the Conference on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Jan 1994.]]
[14]
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.]]
[15]
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.]]
[16]
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.]]
[17]
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.]]
[18]
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.]]
[19]
IBM hard disk drive - Ultrastar 36Z15.]]
[20]
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.]]
[21]
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.]]
[22]
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.]]
[23]
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.]]
[24]
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.]]
[25]
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.]]
[26]
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.]]
[27]
Martello and Toth. Knapsack problems: Algorithms and computer implementation. In John Wiley and Sons Ltd, 1990.]]
[28]
F. Moore. More power needed. Energy User News, Nov 25th, 2002.]]
[29]
H. H. Padmanabhan. Design and implementation of power-aware virtual memory. In USENIX, 2003.]]
[30]
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.]]
[31]
E. Pinheiro and R. Bianchini. Energy conservation techniques for disk array-based servers. In the 18th International Conference on Supercomputing, June 2004.]]
[32]
Rambus. Rdram. http://www.rambus.com, 1999.]]
[33]
C. Ruemmler and J. Wilkes. UNIX disk access patterns. In Proceedings of the Winter 1993 USENIX Conference, 1993.]]
[34]
T. Sherwood, S. Sair, and B. Calder. Phase tracking and prediction. In Proceedings of the 30th International Symposium on Computer Architecture, 2003.]]
[35]
Storage Systems Division. Adaptive power management for mobile hard drives. IBM White Paper, 1999.]]
[36]
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.]]
[37]
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.]]
[38]
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.]]
[39]
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.]]
[40]
Q. Zhu, A. Shankar, and Y. Zhou. Power aware storage cache replacement algorithms. In the 18th International Conference on Supercomputing, June 2004.]]

Cited By

View all
  • (2017)Fast Power and Energy Management for Future Many-Core SystemsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30865042:3(1-31)Online publication date: 5-Sep-2017
  • (2012)Energy‐Efficient Storage Systems for Data CentersEnergy‐Efficient Distributed Computing Systems10.1002/9781118342015.ch13(361-376)Online publication date: 30-Jul-2012
  • (2020)Control Systems for Computing Systems: Making computers efficient with modular, coordinated, and robust controlIEEE Control Systems10.1109/MCS.2019.296173340:2(30-55)Online publication date: Apr-2020
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 38, Issue 5
ASPLOS '04
December 2004
283 pages
ISSN:0163-5980
DOI:10.1145/1037949
Issue’s Table of Contents
  • cover image ACM Conferences
    ASPLOS XI: Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
    October 2004
    296 pages
    ISBN:1581138040
    DOI:10.1145/1024393
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2004
Published in SIGOPS Volume 38, Issue 5

Check for updates

Author Tags

  1. adaptation algorithms
  2. control algorithms
  3. low power design
  4. memory and disk energy management
  5. multiple power mode device

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2017)Fast Power and Energy Management for Future Many-Core SystemsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30865042:3(1-31)Online publication date: 5-Sep-2017
  • (2012)Energy‐Efficient Storage Systems for Data CentersEnergy‐Efficient Distributed Computing Systems10.1002/9781118342015.ch13(361-376)Online publication date: 30-Jul-2012
  • (2020)Control Systems for Computing Systems: Making computers efficient with modular, coordinated, and robust controlIEEE Control Systems10.1109/MCS.2019.296173340:2(30-55)Online publication date: Apr-2020
  • (2018)Energy Usage Behavior Modeling in Energy Disaggregation via Hawkes ProcessesACM Transactions on Intelligent Systems and Technology10.1145/31084139:3(1-22)Online publication date: 29-Jan-2018
  • (2017)Using Worker Self-Assessments for Competence-Based Pre-Selection in Crowdsourcing MicrotasksACM Transactions on Computer-Human Interaction10.1145/311993024:4(1-26)Online publication date: 23-Aug-2017
  • (2017)Investigating the Post-Training Persistence of Expert Interaction TechniquesACM Transactions on Computer-Human Interaction10.1145/311992824:4(1-46)Online publication date: 23-Aug-2017
  • (2017)Insertion of PETSc in the OpenFOAM FrameworkACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30988212:3(1-19)Online publication date: 8-Aug-2017
  • (2017)Fast Power and Energy Management for Future Many-Core SystemsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30865042:3(1-31)Online publication date: 5-Sep-2017
  • (2017)Scheduling for Cloud-Based Computing Systems to Support Soft Real-Time ApplicationsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/30637132:3(1-30)Online publication date: 29-Jun-2017
  • (2017)Crafting Interactive DecorationACM Transactions on Computer-Human Interaction10.1145/305855224:4(1-39)Online publication date: 11-Aug-2017
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media