Managing battery lifetime with energy-aware adaptation

Abstract

We demonstrate that a collaborative relationship between the operating system and applications can be used to meet user-specified goals for battery duration. We first describe a novel profiling-based approach for accurately measuring application and system energy consumption. We then show how applications can dynamically modify their behavior to conserve energy. We extend the Linux operating system to yield battery lifetimes of user-specified duration. By monitoring energy supply and demand and by maintaining a history of application energy use, the approach can dynamically balance energy conservation and application quality. Our evaluation shows that this approach can meet goals that extend battery life by as much as 30%.

References

1. Anderson, J. M., Berc, L. M., Dean, J., Ghemawat, S., Henzinger, M. R., Leung, S.-T. A., Sites, R. L., Vandevoorde, M. T., Waldspurger, C. A., and Weihl, W. E. 1997. Continuous profiling: Where have all the cycles gone? In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP, Saint-Malo, France). ACM Press, New York, NY, 1--14.]]
2. Bartlett, J. F., Brakmo, L. S., Farkas, K. I., Hamburgen, W. R., Mann, T., Viredaz, M. A., Walkspurer, C. A., and Wallach, D. A. 2000. The Itsy Pocket Computer. WRL Tech. note 2000.6. Compaq Western Research Laboratory, Palo Alto, CA.]]
3. Bellosa, F. 2000. The benefits of event-driven energy accounting in power-sensitive systems. In Proceedings of the 9th ACM SIGOPS European Workshop (Kolding, Denmark). ACM Press, New York, NY.]]
4. Brooks, D., Tiwari, V., and Martonosi, M. 2000. Wattch: A framework for architectural-level power analysis and optimizations. In Proceedings of the 27th Annual International Symposium on Computer Architecture (ISCA, Vancouver, Canada). 83--94.]]
5. Chase, J. S., Anderson, D. C., Thakar, P. N., Vahdat, A. M., and Doyle, R. P. 2001. Manging energy and server resources in hosting clusters. In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP, Banff, Canada). 103--116.]]
6. Cignetti, T. L., Komarov, K., and Ellis, C. S. 2000. Energy estimation tools for the Palm. In Modeling, Analysis and Simulation of Wireless and Mobile Systems (Boston, MA).]]
7. Dallas Semiconductor Corp. 1999. DS2437 Smart Battery Monitor. Dallas Semiconductor Corp., Dallas, TX.]]
8. Douglis, F., Krishnan, P., and Bershad, B. 1995. Adaptive disk spin-down policies for mobile computers. In Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing (Ann Arbor, MI). 121--137.]]
9. Farkas, K. I., Flinn, J., Back, G., Grunwald, D., and Anderson, J. 2000. Quantifying the energy consumption of a pocket computer and a Java virtual machine. In Proceedings of ACM SIGMETRICS (Santa Clara, CA). ACM Press, New York, NY.]]
10. Flautner, K., Reinhardt, S., and Mudge, T. 2001. Dynamic voltage scaling on a low-power microprocessor. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MOBICOM '01, Rome, Italy). 260--271.]]
11. Flinn, J., de Lara, E., Satyanarayanan, M., Wallach, D. S., and Zwaenepoel, W. 2001. Reducing the energy usage of office applications. In Proceedings of the FIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001, Heidelberg, Germany). ACM Press, New York, NY.]]
12. Flinn, J. and Satyanarayanan, M. 1999a. Energy-aware adaptation for mobile applications. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP, Kiawah Island, SC). ACM Press, New York, NY, 48--63.]]
13. Flinn, J. and Satyanarayanan, M. 1999b. Powerscope: A tool for profiling the energy usage of mobile applications. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (New Orleans, LA). IEEE Computer Science Press, Los Alamitos, CA, 2--10.]]
14. Fox, A., Gribble, S. D., Brewer, E. A., and Amir, E. 1996. Adapting to network and client variability via on-demand dynamic distillation. In Proceedings of the Seventh International ACM Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII, Cambridge, MA). ACM Press, New York, NY, 160--170.]]
15. Hamburgen, W. R., Wallach, D. A., Viredaz, M. A., Brakmo, L. S., Waldspurger, C. A., Bartlett, J. F., Mann, T., and Farkas, K. I. 2001. Itsy: Stretching the bounds of mobile computing. IEEE Computer 13, 3 (April), 28--35.]]
16. Intel Corporation and Microsoft Corporation. 1996. Advanced Power Management (APM) BIOS Interface Specification. Intel Corporation, Santa Clara, CA, and Microsoft Corporation, Redmond, WA.]]
17. Intel, Microsoft, and Toshiba. 1998. Advanced Configuration and Power Interface Specification. Intel, Microsoft, and Toshiba. Available online at http://www.teleport.com/∼acpi/.]]
18. Joseph, R. and Martonosi, M. 2001. Run-time power estimation in high-performance microprocessors. In Proceedings of the 2001 Symposium on Low Power Electronics and Design (Huntington Beach, CA).]]
19. Klaiber, A. 2000. The technology behind Crusoe processors. Tech. rep. (Jan.). Transmeta Corporation, Santa Clara, CA.]]
20. Kravets, R. and Krishnan, P. 1998. Power management techniques for mobile communication. In Proceedings of The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '98, Dallas, TX). ACM Press, New York, NY, 157--168.]]
21. Kravets, R., Schwan, K., and Calvert, K. 1999. Power-aware communication for mobile computers. In Proceedings of The 6th International Workshop on Mobile Multimedia Communication (San Diego, CA).]]
22. Lee, M. T.-C., Tiwari, V., Malik, S., and Fujita, M. 1997. Power analysis and low-power scheduling techniques for embedded DSP software. IEEE Trans. VLSI Syst. 5, 1 (March), 123--135.]]
23. Lorch, J. R. 1995. A complete picture of the energy consumption of a portable computer. M.S. thesis, Department of Computer Science, University of California at Berkeley, Berkeley, CA.]]
24. Lorch, J. R. and Smith, A. J. 2001. Improving dynamic voltage scaling algorithms with PACE. In Proceedings of ACM SIGMETRICS (Cambridge, MA). ACM Press, New York, NY.]]
25. Lu, Y.-H. and De Micheli, G. 1999. Adaptive hard disk power management on personal computers. In Proceedings of the 9th Great Lakes Symposium on VLSI (Ypsilanti, MI). 50--53.]]
26. Narayanan, D., Flinn, J., and Satyanarayanan, M. 2000. Using history to improve mobile application adaptation. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (Monterey, CA). IEEE Computer Society Press, Los Alamitos, CA, 30--41.]]
27. Neugebauer, R. and McAuley, D. 2001. Energy is just another resource: Energy accounting and energy pricing in the Nemesis OS. In Procceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII, Schloss Elmau, Germany).]]
28. Noble, B. D., Satyanarayanan, M., Narayanan, D., Tilton, J. E., Flinn, J., and Walker, K. R. 1997. Agile application-aware adaptation for mobility. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP, Saint-Malo, France). ACM Press, New York, NY, 276--287.]]
29. Othman, M. and Hailes, S. 1998. Power conservation strategy for mobile computers using load sharing. Mobile Comput. Commun. Rev. 2, 1 (Jan.), 44--51.]]
30. Rudenko, A., Reiher, P., Popek, G. J., and Kuenning, G. H. 1998. Saving portable computer battery power through remote process execution. Mobile Comput. Commun. Rev. 2, 1 (Jan.), 19--26.]]
31. SBS Implementers Forum. 1998. Smart Battery Data Specification, Revision 1.1. SBS Implementers Forum. Available online at http://www.sbs-forum.org/.]]
32. Simunic, T., Benini, L., and De Micheli, G. 1999. Energy-efficient design of battery-powered embedded systems. In Proceedings of the 1999 International Symposium on Low Power Electronics and Design (San Diego, CA). 212--217.]]
33. Tiwari, V., Malik, S., and Wolfe, A. 1994. Power analysis of embedded software: A first step towards software power minimization. IEEE Trans. VLSI Syst. 2, 4 (Dec.), 437--445.]]
34. Tiwari, V., Malik, S., Wolfe, A., and Tien-Chien, L. M. 1996. Instruction level power analysis and optimization of software. J. VLSI Signal Process. 13, 2 (Aug.), 1--18.]]
35. USAR Systems, Inc. 1999. USAR ACPITroller II---Zero-Power ACPI KBC with Built-in Smart Battery System Manager. USAR Systems, Inc., New York, NY.]]
36. Vijaykrishnan, N., Kandemir, M., Irwin, M. J., Kim, H. S., and Ye, W. 2000. Energy-driven integrated hardware-software optimizations using SimplePower. In Proceedings of the 27th Annual International Symposium on Computer Architecture (ISCA, Vancouver, B. C., Canada). 95--106.]]
37. Viredaz, M. A. 1998. The Itsy Pocket Computer Version 1.5 User's Manual. WRL Technical Note TN-54. Compaq Western Research Laboratory.]]
38. Waibel, A. 1996. Interactive translation of conversational speech. IEEE Comp. 29, 7 (July), 41--48.]]
39. Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced CPU energy. In Proceedings of the 1st USENIX Symposium on Operating System Design and Implementation (OSDI, Monterey, CA). 13--23.]]
40. Yuan, W., Nahrstadt, K., Adve, S. V., Jones, D. L., and Kravets, R. H. 2003. Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems. In Proceedings of Multimedia Computing and Networking (Santa Clara, CA).]]
41. Zeng, H., Ellis, C. S., Lebeck, A. R., and Vahdat, A. 2002. ECOSystem: Managing energy as a first class operating system resource. In Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X, San Jose, CA).]]
42. Zhang, X., Wang, Z., Gloy, N., Chen, J. B., and Smith, M. D. 1997. System support for automated profiling and optimization. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP, Saint-Malo, France). ACM Press, New York, NY.]]

Index Terms

• Software and its engineering

  • Software organization and properties

    • Contextual software domains

      • Operating systems