Scheduling techniques for reducing processor energy use in MacOS

Abstract

Abstract

The CPU is one of the major power consumers in a portable computer, and considerable power can be saved by turning off the CPU when it is not doing useful work. In Apple's MacOS, however, idle time is often converted to busy waiting, and generally it is very hard to tell when no useful computation is occurring. In this paper, we suggest several heuristic techniques for identifying this condition, and for temporarily putting the CPU in a low‐power state. These techniques include turning off the processor when all processes are blocked, turning off the processor when processes appear to be busy waiting, and extending real time process sleep periods. We use trace‐driven simulation, using processor run interval traces, to evaluate the potential energy savings and performance impact. We find that these techniques save considerable amounts of processor energy (as much as 66%), while having very little performance impact (less than 2% increase in run time). Implementing the proposed strategies should increase battery lifetime by approximately 20% relative to Apple's current CPU power management strategy, since the CPU and associated logic are responsible for about 32% of power use; similar techniques should be applicable to operating systems with similar behavior.

References

1. [1] Apple Computer, Inc.Inside Macintosh1991Reading, MAAddison-Wesley
2. [2] Conger J.Windows API Bible1992Corte Madera, CAWaite Group Press
3. [3] F. Douglis, P. Krishnan and B. Marsh, Thwarting the power-hungry disk, in: Proceedings of the 1994 Winter USENIX Conference, San Francisco, CA (1994) pp. 293–306.
4. [4] S. Gary, C. Dietz, J. Eno, G. Gerosa, S. Park and H. Sanchez, The PowerPCTM 603 microprocessor: a low-power design for portable applications, in: Proceedings of the IEEE International Computer Society Conference, San Francisco, CA (1994) pp. 307–315.
5. [5] Jain [. R.The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling1991New York, NYWiley
6. [6] Keppel G.Zedeck S.Data Analysis for Research Designs: Analysis of Variance and Multiple Regression/Correlation Approaches1989New York, NYFreeman
7. [7] K. Li, R. Kumpf, P. Horton and T. Anderson, A quantitative analysis of disk drive power management in portable computers, in: Proceedings of the 1994 Winter USENIX Conference (1994) pp. 279–291.
8. [8] Lorch J.Modeling the effect of different processor cycling techniques on power consumption, Report 179, Performance Evaluation Group, ATG Integrated Systems1995Cupertino, CAApple Computer, Inc.
9. [9] J. Lorch, A complete picture of the energy consumption of a portable computer, Masters Thesis, Computer Science, University of California at Berkeley (1995).
10. [10] J. Lorch and A.J. Smith, How energy is consumed and saved in portable computers, in preparation, 1996.
11. [11] Pietrek M.Windows Internals1993Reading, MAAddison-Wesley
12. [12] Redell D.D.Dalal Y.K.Horsley T.R.Lauer H.C.Lynch W.C.McJones P.R.Murray H.G.Purcell S.C.Pilot: an operating system for a personal computerCommunications of the ACM1980232819210.1145/358818.358822
13. [13] Ritchie D.M.Thompson K.The UNIX time-sharing systemCommunications of the ACM197417726527510.1145/361011.361061
14. [14] Sohn P.SETC: A System Event Tracer and Counter, Performance Evaluation GroupATG Integrated Systems1994Cupertino, CAApple Computer, Inc.
15. [15] Srivastava M.B.Chandrakasan A.P.Broderson R.W.Predictive system shutdown and other architectural techniques for energy effi-cient programmable computationIEEE Transactions on Very Large Scale Integration (VLSI) Systems199641425510.1109/92.486080
16. [16] Suessmith B.Paap G.PowerPC 603 microprocessor power managementCommunications of the ACM1994376434610.1145/175208.175213
17. [17] N. Suzuki and S. Uno, Information Processing System Having Power Saving Control of the Processor Clock, United States Patent #5,189,647 (1993).

Index Terms

• General and reference

  • Cross-computing tools and techniques

• Software and its engineering

  • Software organization and properties

    • Contextual software domains

      • Operating systems

        • Process management

• Theory of computation

  • Design and analysis of algorithms

    • Online algorithms

      • Online learning algorithms

        • Scheduling algorithms

  • Theory and algorithms for application domains

    • Machine learning theory

      • Reinforcement learning

        • Sequential decision making