Alvin R. Lebeck
Skip Abstract Section
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 devies. 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.
- 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.]] Google Scholar
Digital Library
- 2 B. N. Bershad, D. Lee, T. H. Romer, and J. B. Chen. Avoiding conflict misses dynamically in large direct-mapped each es. In ASPLOS6, pages 158-170, October 1994.]] Google ScholarDigital 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.]] Google ScholarDigital 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.]]Google ScholarDigital 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.]]Google Scholar
- 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.]] Google ScholarDigital Library
- 7 F. Douglis, R. Caceres, B. Marsh, F. Ka~shoek, 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.]] Google ScholarDigital Library
- 8 F. Douglis, P. Krlshnan, 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.]] Google ScholarDigital Library
- 9 F. Douglis, P. Krishnan, and B. Marsh. Thwarting the Power Hungry Disk. In Proceedings of the 199J Winter USENIX Conference, pages 293-306, January 1994.]] Google ScholarDigital 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 A CM Sigmetries Conference on Measurement and Modeling of Computer Systems, June 2000.]] Google ScholarDigital Library
- 11 J. Flinn and M. Satyanarayanan. PowerScope: A tool for profiling the energy usage of mobile applications. In Workshop on Mobile Computing Systems and Applications (WMCSA), pages 2-10, February 1999.]] Google ScholarDigital 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 A CM Symposium on Operating Systems Principles, pages 32-44, December 1989.]] Google ScholarDigital 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.]]Google Scholar
- 14 N. B. I. Hajj, C. Polychronopoulos, and G. Stamoulis. Architectural and Compiler Support for Energy Reduction in the Memory Hierarchy of High Performance Microprocessors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 70-75, August 1998.]] Google ScholarDigital Library
- 15 T. HalfhiU. Transmeta breaks x86 low-power barrier. Microprocessor Report, February 2000.]]Google Scholar
- 16 D. Helmbold, D. Long, and B. Sherrod. A Dynamic Disk Spin-Down Technique for Mobile Computing. In Prec. of the Pnd A CM International Conf. on Mobile Computing (MOBICOM96), pages 130-142, November 1996.]] Google ScholarDigital 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.]] Google ScholarDigital Library
- 18 T. Imielinski, M. Gupta, and S. Peyyeti. Energy Efficient Data Filtering and Communications in Mobile Wireless Computing. In Proceedings of Useniz Symposium on Location Dependent Computing, April 1995.]] Google ScholarDigital Library
- 19 Intel Corporation. Mobile Power Guidelines 2000. ftp: / / download.intel.eom /design /mobile /intelpower / mpg99r l.pdf December 1998.]]Google Scholar
- 20 Intel Corporation, Microsoft Corporation, and Toshiba Corporation. Advanced Configuration and Power Interface Specification. http://www.teleport.com/ acpi, December 1996.]]Google Scholar
- 21 T. Juan, T. Long, and J. J. Navarre. Reducing TLB Power Requirements. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 196-201, August 1997.]] Google ScholarDigital Library
- 22 A. R. Karlin, M. S. Manasse, L. Rudolph, and D. D. Sleator. Competitive snoopy caching. Algorithmiea , (3):79-119, 1988.]]Google Scholar
- 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.]] Google ScholarDigital Library
- 24 R. Kravets and P. Krishnan. Power Management Techniques for Mobile Communication. In Prec. of the 4th International Conf. on Mobile Computing and Networking (MOBICOM98), pages 157-168, October 1998.]] Google ScholarDigital Library
- 25 P. Krishnan, P. Long, and J. Fitter. Adaptive Disk Spin-Down via Optimal Rent-to-Buy in Probabilistic Environments. In Proceedings of the 1Pth International Conference on Machine Learning, pages 322-330, July 1995.]]Google ScholarCross Ref
- 26 D. Lammers. IDF: Mobile l~mbus spec unveiled. EETimes Online, February 1999. //www.eetimes.com/story/OEG19990225S0015.]]Google Scholar
- 27 R. LaRowe and C. Ellis. Experimental comparison of memory management policies for NUMA multiprocessors. A C M Transactions on Computer Systems, 9(4):319-363, Nov. 1991.]] Google ScholarDigital Library
- 28 R. P. LaRowe Jr., C. S. Ellis, and L. S. Kaplan. The robustness of NUMA memory management. In Proceedings of the A CM Symposium on Operating Systems Principles, pages 137-151, October 1991.]] Google ScholarDigital Library
- 29 D. C. Lee, P. J. Crowley, J.-L. Bast, T. E. Anderson, and B. N. Bershad. Execution characteristics of desktop applications on Windows NT. In Proceedings of the Z5th Annual International Symposium an Computer Architecture, pages 27-38, June 1998.]] Google ScholarDigital Library
- 30 K. Li, R. Kumpf, P. Horton, and T. Anderson. A Quantitative Analysis of Disk Drive Power Management in Portable Computers. In USENIX Association Winter Technical Conference Proceedings, pages 279-291, 1994.]] Google ScholarDigital 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.]] Google ScholarDigital 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.]] Google ScholarDigital 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.]] Google ScholarDigital 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.]] Google ScholarDigital Library
- 35 MicroOptical Corp. Eyeglass Display, 1999. http: / /www.microopticalcorp.com /.]]Google Scholar
- 36 E. Musoll, T. Long, 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.]] Google ScholarDigital 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.]]Google Scholar
- 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.]] Google ScholarDigital 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.]] Google ScholarDigital Library
- 40 Rambus. RDRAM, 1999. http://www.rambus.com/.]]Google Scholar
- 41 T. H. Romer, W. H. Ohlrich, A. R. Karlin, and B. N. BershaA. Reducing TLB and Memory Overhead Using Online Superpage Promotion. In Proceedings of the 2~nd International Symposium on Computer Architecture, pages 176-187, June 1995.]] Google ScholarDigital 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.]]Google Scholar
- 43 V. Tiwari, S. Malik, and A. Wolfe. Compilation Techniques for Low Energy: An Overview. In Proc. of the 199~ IEEE Syrup. on Low Power Electronics, pages 38-39, October 1994.]]Google ScholarCross Ref
- 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.]] Google ScholarDigital 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.]] Google ScholarDigital 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.]] Google ScholarDigital Library
- 47 J. Wilkes. Predictive Power Conservation. Technical Report HPL-CSP-92-5, Hewlett-Packard Labs, February 1992.]]Google Scholar
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 systemsOne 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
Special Issue: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems (ASPLOS '00)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 devices. Memory is a particularly important target for efforts to improve energy ...
Comments