article

Free access

Power aware page allocation

Authors:

Alvin R. Lebeck,

Carla EllisAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 28, Issue 5

Pages 105 - 116

https://doi.org/10.1145/378995.379007

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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[32]

J. Lorch and A. J. Smith. Scheduling Techniques for Reducing Processor Energy Use in MacOS. Wireless Networks, 3(5):311-324, October 1997.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[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.]]

Digital Library

[47]

J. Wilkes. Predictive Power Conservation. Technical Report HPL-CSP-92-5, Hewlett-Packard Labs, February 1992.]]

Cited By

Demirbaga ÜAujla GJindal AKalyon ODemirbaga ÜAujla GJindal AKalyon O(2024)Cloud Computing for Big Data AnalyticsBig Data Analytics10.1007/978-3-031-55639-5_4(43-77)Online publication date: 8-May-2024
https://doi.org/10.1007/978-3-031-55639-5_4
Farooq MRabbani TAlvi ANaem M(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
https://doi.org/10.21015/vtse.v10i2.970
Sun XZhang NToonen BAllcock B(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
https://dl.acm.org/doi/10.1145/3422575.3422795
Show More Cited By

Index Terms

Power aware page allocation

Recommendations

Power aware page allocation
ASPLOS IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems

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 ...
Power aware page allocation

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 devies. Memory is a particularly important target for efforts to improve energy ...
Power aware page allocation

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Copyright © 2000 ACM.

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: 12 November 2000

Published in SIGARCH Volume 28, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

378
Total Citations
View Citations
1,841
Total Downloads

Downloads (Last 12 months)154
Downloads (Last 6 weeks)29

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Demirbaga ÜAujla GJindal AKalyon ODemirbaga ÜAujla GJindal AKalyon O(2024)Cloud Computing for Big Data AnalyticsBig Data Analytics10.1007/978-3-031-55639-5_4(43-77)Online publication date: 8-May-2024
https://doi.org/10.1007/978-3-031-55639-5_4
Farooq MRabbani TAlvi ANaem M(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
https://doi.org/10.21015/vtse.v10i2.970
Sun XZhang NToonen BAllcock B(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
https://dl.acm.org/doi/10.1145/3422575.3422795
Wang YSong GDu LLu Z(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
https://dl.acm.org/doi/10.1145/3356584
Goswami KMondal HDas SBanerjee D(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
https://doi.org/10.1109/ISQED.2019.8697347
Mahalle PDhotre PMahalle PDhotre P(2019)Pervasive System OverviewContext-Aware Pervasive Systems and Applications10.1007/978-981-32-9952-8_1(1-25)Online publication date: 20-Sep-2019
https://doi.org/10.1007/978-981-32-9952-8_1
Ghose SYaglikçi AGupta RLee DKudrolli KLiu WHassan HChang KChatterjee NAgrawal AO'Connor MMutlu O(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
https://dl.acm.org/doi/10.1145/3224419
Olson MTeague JRao DJANTZ MDoshi KKulkarni P(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
https://dl.acm.org/doi/10.1145/3196886
Babuška ISöderlind G(2018)On Roundoff Error Growth in Elliptic ProblemsACM Transactions on Mathematical Software10.1145/313444444:3(1-22)Online publication date: 23-Mar-2018
https://dl.acm.org/doi/10.1145/3134444
Elafrou AKarakasis VGkountouvas TKourtis KGoumas GKoziris N(2018)SparseXACM Transactions on Mathematical Software10.1145/313444244:3(1-32)Online publication date: 3-Jan-2018
https://dl.acm.org/doi/10.1145/3134442
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents