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

skip to main content
10.1145/378993.379007acmconferencesArticle/Chapter ViewAbstractPublication PagesasplosConference Proceedingsconference-collections
Article
Free access

Power aware page allocation

Published: 12 November 2000 Publication History

Abstract

One of the major challenges of post-PC computing is the need to reduce energy consumption, thereby extending the lifetime of the batteries that power these mobile devices. Memory is a particularly important target for efforts to improve energy efficiency. Memory technology is becoming available that offers power management features such as the ability to put individual chips in any one of several different power modes. In this paper we explore the interaction of page placement with static and dynamic hardware policies to exploit these emerging hardware features. In particular, we consider page allocation policies that can be employed by an informed operating system to complement the hardware power management strategies. We perform experiments using two complementary simulation environments: a trace-driven simulator with workload traces that are representative of mobile computing and an execution-driven simulator with a detailed processor/memory model and a more memory-intensive set of benchmarks (SPEC2000). Our results make a compelling case for a cooperative hardware/software approach for exploiting power-aware memory, with down to as little as 45% of the Energy• Delay for the best static policy and 1% to 20% of the Energy• Delay for a traditional full-power memory.

References

[1]
M. Baker, S. Asami, E. Deprit, J. Ousterhout, and M. Seltzer. Non-volatile Memory for Fast, Reliable File Systems. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 10-22, October 1992.]]
[2]
B. N. Bershad, D. Lee, T. H. Romer, and J. B. Chen. Avoiding con ict misses dynamically in large direct-mapped cach es. In ASPLOS6, pages 158-170, October 1994.]]
[3]
W. Bolosky, M. Scott, and R. Fitzgerald. Simple but effective techniques for NUMA memory management. In Proceedings of the ACM Symposium on Operating Systems Principles, pages 19-31, December 1989.]]
[4]
T. D. Burd and R. W. Brodersen. Processor Design for Portable Systems. Journal of VLSI Signal Processing, 13(2/3):203-222, August/September 1996.]]
[5]
D. C. Burger, T. M. Austin, and S. Bennett. Evaluating future microprocessors-the simplescalar tool set. Technical Report 1308, University of Wisconsin-Madison Computer Sciences Department, July 1996.]]
[6]
J. L. da Silvia, F. Catthoor, D. Verkest, and H. De Man. Power Exploration for Dynamic Data Types through Virtual Memory Management Refinement. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 311-316, August 1998.]]
[7]
F. Douglis, R. Caceres, B. Marsh, F. Kaashoek, K. Li, and J. Tauber. Storage Alternatives for Mobile Computers. In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pages 25-37, November 1994. Monterey, CA.]]
[8]
F. Douglis, P. Krishnan, and B. Bershad. Adaptive Disk Spin-down Policies for Mobile Computers. In 2nd USENIX Symposium on Mobile and Location-Independent Computing, April 1995. Monterey CA.]]
[9]
F. Douglis, P. Krishnan, and B. Marsh. Thwarting the Power Hungry Disk. In Proceedings of the 1994 Winter USENIX Conference, pages 293-306, January 1994.]]
[10]
K. I. Farkas, J. Flinn, G. Back, D. Grunwald, and J. Anderson. Quantifying the energy consumption of a pocket computer and a java virtual machine. In Proceedings of the 2000 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, June 2000.]]
[11]
J. Flinn and M. Satyanarayanan. PowerScope: A toolfor profiling the energy usage of mobile applications. In Workshop on Mobile Computing Systems and Applications (WMCSA), pages 2-10, February 1999.]]
[12]
R. Fowler and A. Cox. The implementation of a coherent memory abstraction on a NUMA multiprocessor: Experiences with PLATINUM. In Proceedings of the ACM Symposium on Operating Systems Principles, pages 32-44, December 1989.]]
[13]
R. Gonzalez and M. Horowitz. Energy Dissipation in General Purpose Microprocessors. In Proceedings of the IEEE International Symposium on Low Power Electronics, October 1995.]]
[14]
N. B. I. Hajj, C. Polychronopoulos, and G. Stamoulis. Architectural and Compiler Support for Energy Reduction in the Memory Hierarchy ofHigh Performance Microprocessors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 70-75, August 1998.]]
[15]
T. Halfhill. Transmeta breaks x86 low-power barrier. Microprocessor Report, February 2000.]]
[16]
D. Helmbold, D. Long, and B. Sherrod. A Dynamic Disk Spin-Down Technique for Mobile Computing. In Proc. of the 2nd ACM International Conf. on Mobile Computing (MOBICOM96), pages 130-142, November 1996.]]
[17]
P. Hicks, M. Walnock, and R. M. Owens. Analysis of Power Consumption in Memory Hierarchies. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 239-242, August 1997.]]
[18]
T. Imielinski, M. Gupta, and S. Peyyeti. Energy Efficient Data Filtering and Communications in Mobile Wireless Computing. In Proceedings of Usenix Symposium on Location Dependent Computing, April 1995.]]
[19]
Intel Corporation. Mobile Power Guidelines 2000. ftp://download.intel.com/design/mobile/intelpower/mpg99r1.pdf, December 1998.]]
[20]
Intel Corporation, Microsoft Corporation, and Toshiba Corporation. Advanced Configuration and Power Interface Specification. http://www.teleport.com/ acpi, December 1996.]]
[21]
T. Juan, T. Lang, and J. J. Navarro. Reducing TLB Power Requirements. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 196-201, August 1997.]]
[22]
A. R. Karlin, M. S. Manasse, L. Rudolph, and D. D. Sleator. Competitive snoopy caching. Algorithmica, (3):79-119, 1988.]]
[23]
R. E. Kessler and M. D. Hill. Page placement algorithms for large real-index caches. ACM Transactions on Computer Systems, 10(4):338-359, 1992.]]
[24]
R. Kravets and P. Krishnan. Power Management Techniques for Mobile Communication. In Proc. of the 4th International Conf. on Mobile Computing and Networking (MOBICOM98), pages 157-168, October 1998.]]
[25]
P. Krishnan, P. Long, and J. Vitter. Adaptive Disk Spin-Down via Optimal Rent-to-Buy in Probabilistic Environments. In Proceedings of the 12th International Conference on Machine Learning, pages 322-330, July 1995.]]
[26]
D. Lammers. IDF: Mobile Rambus spec unveiled. EETimes Online, February 1999. //www.eetimes.com/story/OEG19990225S0016.]]
[27]
R. LaRowe and C. Ellis. Experimental comparison of memory management policies for NUMA multiprocessors. ACM Transactions on Computer Systems, 9(4):319-363, Nov. 1991.]]
[28]
R. P. LaRowe Jr., C. S. Ellis, and L. S. Kaplan. The robustness of NUMA memory management. In Proceedings of the ACM Symposium on Operating Systems Principles, pages 137-151, October 1991.]]
[29]
D. C. Lee, P. J.Crowley, J.-L. Baer, T. E. Anderson, and B. N. Bershad. Execution characteristics of desktop applications on Windows NT. In Proceedings of the 25th Annual International Symposium on Computer Architecture, pages 27-38, June 1998.]]
[30]
K. Li, R. Kumpf, P. Horton, and T. Anderson. A QuantitativeAnalysis of Disk Drive Power Management in Portable Computers. In USENIX Association Winter Technical Conference Proceedings, pages 279-291, 1994.]]
[31]
J. Lorch and A. J. Smith. Reducing Processor Power Consumption by Improving Processor Time Management in a Single-User Operating System. In Proc. of the 2nd ACM International Conf. on Mobile Computing (MOBICOM96), pages 143-154, November 1996.]]
[32]
J. Lorch and A. J. Smith. Scheduling Techniques for Reducing Processor Energy Use in MacOS. Wireless Networks, 3(5):311-324, October 1997.]]
[33]
S. Manne, A. Klauser, and D. Grunwald. Pipeline Gating: Speculation Control For Energy Reduction. In Proceedings of the 25th Annual International Symposium on Computer Architecture, pages 132-141, June 1998.]]
[34]
H. Mehta, R. M. Owens, M. J. Irwin, R. Chen, and D. Ghosh. Techniques for Low Energy Software. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 72-75, August 1997.]]
[35]
MicroOptical Corp. Eyeglass Display, 1999. http://www.microopticalcorp.com/.]]
[36]
E. Musoll, T. Lang, and J. Cortadella. Exploiting the Locality of Memory References to Reduce the Address Bus Energy. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 202-207, August 1997.]]
[37]
B. Noble, M. Price, and M. Satyanarayanan. A programming interface for application-aware adaptation in mobile computing. Computing Systems, 8(4):345-363, 1995.]]
[38]
T. Ohsawa, K. Kai, and K. Murakami. Optimizing the DRAM Refresh Count for Merged DRAM/Logic LSIs. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 82-87, August 1998.]]
[39]
T. Pering, T. D. Burd, and R. W. Brodersen. The Simulation and Evaluation of Dynamic Scaling Algorithms. In Proceedings of the International Symposium on Low Power Electronics and Design, August 1998.]]
[40]
Rambus. RDRAM, 1999. http://www.rambus.com/.]]
[41]
T. H. Romer, W. H. Ohlrich, A. R. Karlin, and B. N. Bershad. Reducing TLB and Memory Overhead Using Online Superpage Promotion. In Proceedings of the 22nd International Symposium on Computer Architecture, pages 176-187, June 1995.]]
[42]
M. Stemm and R. Katz. Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices. In Proceedings of 3rd International Workshop on Mobile Multimedia Communications (MoMuC-3), September 1996.]]
[43]
V. Tiwari, S. Malik, and A. Wolfe. Compilation Techniques for Low Energy: An Overview. In Proc. of the 1994 IEEE Symp. on Low Power Electronics, pages 38-39, October 1994.]]
[44]
V. Tiwari, S. Malik, and A. Wolfe. Power analysis of embedded software: A first step towards software power minimization. IEEE Transactions on Very Large Scale Integration, 2(4):437-445, December 1994.]]
[45]
B. Verghese, S. Devine, A. Gupta, and M. Rosenblum. Operating system support for improving data locality on CC-NUMA compute servers. In Proceedings, Architectural Support for Programming Languages and Operating Systems, pages 279-289, October 1996.]]
[46]
M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for Reduced CPU Energy. In USENIX Association, Proceedings of First Symposium on Operating Systems Design and Implementation (OSDI), November 1994. Monterey CA.]]
[47]
J. Wilkes. Predictive Power Conservation. Technical Report HPL-CSP-92-5, Hewlett-Packard Labs, February 1992.]]

Cited By

View all
  • (2022)Pervasive Computing Issues, Vision an Exclusive Relationship Of Pervasive And Cloud ComputingVFAST Transactions on Software Engineering10.21015/vtse.v10i2.97010:2(09-16)Online publication date: 13-May-2022
  • (2020)Performance Modeling and Evaluation of a Production Disaggregated Memory SystemProceedings of the International Symposium on Memory Systems10.1145/3422575.3422795(223-232)Online publication date: 28-Sep-2020
  • (2019)Real-Time Estimation of the Urban Air Quality with Mobile Sensor SystemACM Transactions on Knowledge Discovery from Data10.1145/335658413:5(11-19)Online publication date: 24-Sep-2019
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ASPLOS IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
November 2000
271 pages
ISBN:1581133170
DOI:10.1145/378993
  • cover image ACM SIGOPS Operating Systems Review
    ACM SIGOPS Operating Systems Review  Volume 34, Issue 5
    Dec. 2000
    269 pages
    ISSN:0163-5980
    DOI:10.1145/384264
    Issue’s Table of Contents
  • cover image ACM SIGARCH Computer Architecture News
    ACM SIGARCH Computer Architecture News  Volume 28, Issue 5
    Special Issue: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems (ASPLOS '00)
    Dec. 2000
    269 pages
    ISSN:0163-5964
    DOI:10.1145/378995
    Issue’s Table of Contents
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 November 2000

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ASPLOS00
ASPLOS00: ASPLOS 2000 Conference
Massachusetts, Cambridge, USA

Acceptance Rates

ASPLOS IX Paper Acceptance Rate 24 of 114 submissions, 21%;
Overall Acceptance Rate 535 of 2,713 submissions, 20%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)190
  • Downloads (Last 6 weeks)34
Reflects downloads up to 23 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Pervasive Computing Issues, Vision an Exclusive Relationship Of Pervasive And Cloud ComputingVFAST Transactions on Software Engineering10.21015/vtse.v10i2.97010:2(09-16)Online publication date: 13-May-2022
  • (2020)Performance Modeling and Evaluation of a Production Disaggregated Memory SystemProceedings of the International Symposium on Memory Systems10.1145/3422575.3422795(223-232)Online publication date: 28-Sep-2020
  • (2019)Real-Time Estimation of the Urban Air Quality with Mobile Sensor SystemACM Transactions on Knowledge Discovery from Data10.1145/335658413:5(11-19)Online publication date: 24-Sep-2019
  • (2019)State Preserving Dynamic DRAM Bank Re-Configurations for Enhanced Power Efficiency20th International Symposium on Quality Electronic Design (ISQED)10.1109/ISQED.2019.8697347(131-137)Online publication date: Mar-2019
  • (2019)Pervasive System OverviewContext-Aware Pervasive Systems and Applications10.1007/978-981-32-9952-8_1(1-25)Online publication date: 20-Sep-2019
  • (2018)What Your DRAM Power Models Are Not Telling YouProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/32244192:3(1-41)Online publication date: 21-Dec-2018
  • (2018)Cross-Layer Memory Management to Improve DRAM Energy EfficiencyACM Transactions on Architecture and Code Optimization10.1145/319688615:2(1-27)Online publication date: 1-May-2018
  • (2018)On Roundoff Error Growth in Elliptic ProblemsACM Transactions on Mathematical Software10.1145/313444444:3(1-22)Online publication date: 23-Mar-2018
  • (2018)SparseXACM Transactions on Mathematical Software10.1145/313444244:3(1-32)Online publication date: 3-Jan-2018
  • (2018)Impacts of Memory Address Mapping Scheme on Reducing DRAM Self-Refresh Power for Mobile Computing DevicesIEEE Access10.1109/ACCESS.2018.28850646(78513-78520)Online publication date: 2018
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media