This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Power Optimization Targeting User Delays in Interactive Systems
November 2006 (vol. 5 no. 11)
pp. 1473-1488
Lin Zhong, IEEE
Power has become a major concern for mobile computing systems such as laptops and handhelds, on which a significant fraction of software usage is interactive instead of compute-intensive. For interactive systems, an analysis shows that more than 90 percent of system energy and time is spent waiting for user input. Such idle periods provide vast opportunities for dynamic power management (DPM) and voltage scaling (DVS) techniques to reduce system energy. In this work, we propose to utilize user interface information to predict user delays based on human-computer interaction history and theories from the field of psychology. We show that such a delay prediction can be combined with DPM/DVS for aggressive power optimization. We verify the effectiveness of our methodologies with usage traces collected on a personal digital assistant (PDA) and a system power model based on accurate measurements. Experiments show that using predicted user delays for DPM/DVS achieves an average of 21.9 percent system energy reduction with little sacrifice in user productivity or satisfaction.

[1] L. Zhong and N.K. Jha, “Dynamic Power Optimization for Interactive Systems,” Proc. Int'l Conf. VLSI Design, pp. 1041-1047, Jan. 2004.
[2] Qtopia, http://www.trolltech.com/productsqtopia/, 2005.
[3] K. Flautner, R. Uhlig, S. Reinhardt, and T. Mudge, “Thread-Level Parallelism and Interactive Performance of Desktop Applications,” Proc. Int'l Conf. Architecture Support for Programming Language and Operating Systems, pp. 129-138, Aug. 2000.
[4] L. Benini, A. Bogliolo, and G. De Micheli, “A Survey of Design Techniques for System-Level Dynamic Power Management,” IEEE Trans. VLSI Systems, vol. 8, no. 3, pp. 299-316, June 2000.
[5] N.K. Jha, “Low Power System Scheduling and Synthesis,” Proc. Int'l Conf. Computer-Aided Design, pp. 259-263, Nov. 2001.
[6] M.B. Srivastava, A.P. Chandrakasan, and R.W. Brodersen, “Predictive System Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation,” IEEE Trans. VLSI Systems, vol. 4, no. 1, pp. 42-55, Jan. 1996.
[7] C.-H. Hwang and A.C.-H. Wu, “A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation,” ACM Trans. Design Automation of Electronic Systems, vol. 5, no. 2, pp. 226-241, Apr. 2000.
[8] Q. Qiu and M. Pedram, “Dynamic Power Management Based on Continuous-Time Markov Decision Processes,” Proc. Design Automation Conf., pp. 555-561, June 1999.
[9] S. Irani, S. Shukla, and R. Gupta, “Online Strategies for Dynamic Power Management in Systems with Multiple Power-Saving States,” ACM Trans. Embedded Computing Systems, vol. 2, no. 3, pp. 325-346, July 2003.
[10] T. Pering, T. Burd, and R. Brodersen, “The Simulation and Evaluation of Dynamic Voltage Scaling Algorithms,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 76-81, Aug. 1998.
[11] D. Grunwald, P. Levis, K.I. Farkas, C.B. Morrey III, and M. Neufeld, “Policies for Dynamic Clock Scheduling,” Proc. Symp. Operating Systems Design and Implementation, pp. 73-86, Oct. 2000.
[12] T. S˘imunić, L. Benini, and G. De Micheli, “Event-Driven Power Management of Portable Systems,” Proc. Int'l Symp. System Synthesis, pp. 18-23, Nov. 1999.
[13] J. Pouwelse, K. Langendoen, and H. Sips, “Energy Priority Scheduling for Variable Voltage Processors,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 28-33, Aug. 2001.
[14] T. Heath, E. Pinheiro, J. Hom, U. Kremer, and R. Bianchini, “Application Transformations for Energy and Performance-Aware Device Management,” Proc. Int'l Conf. Parallel Architecture and Compilation Techniques, pp. 121-131, Sept. 2002.
[15] M. Anand, E.B. Nightingale, and J. Flinn, “Ghosts in the Machine: Interfaces for Better Power Management,” Proc. Int'l Conf. Mobile Systems, Applications, and Services, pp. 23-35, June 2004.
[16] K. Flautner, S. Reinhardt, and T. Mudge, “Automatic Performance Setting for Dynamic Voltage Scaling,” Proc. Ann. Int'l Conf. Mobile Computing and Networking, pp. 260-271, July 2001.
[17] J.R. Lorch and A.J. Smith, “Improving Dynamic Voltage Scaling Algorithms with PACE,” Proc. ACM SIGMETRICS, pp. 50-61, June 2001.
[18] J.R. Lorch and A.J. Smith, “Using User Interface Event Information in Dynamic Voltage Scaling Algorithms,” Proc. Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems, pp. 46-55, Oct. 2003.
[19] L. Zhong and N.K. Jha, “Graphical User Interface Energy Characterization for Handheld Computers,” Proc. Int'l Conf. Compilers, Architecture, and Synthesis for Embedded Systems, pp.232-242, Nov. 2003.
[20] N. Kamijoh, T. Inoue, C.M. Olsen, M.T. Raghunath, and C. Narayanaswami, “Energy Trade-Offs in the IBM Wristwatch Computer,” Proc. Int'l Symp. Wearable Computers, pp. 133-140, Oct. 2001.
[21] L.S. Brakmo, D.A. Wallach, and M.A. Viredaz, “$\mu{\rm Sleep}$ : A Technique for Reducing Energy Consumption in Handheld Devices,” Proc. Int'l Conf. Mobile Systems, Applications, and Services, pp. 12-22, June 2004.
[22] A. Wasserman, “Extending State Transition Diagrams for the Specification of Human-Computer Interaction,” IEEE Trans. Software Eng., vol. 11, no. 8, pp. 699-713, Aug. 1985.
[23] P. Brockwell and R.A. Davis, Introduction to Time Series and Forecasting. Springer-Verlag, 1996.
[24] B. Schneiderman, “Response Time and Display Rate in Human Performance with Computers,” ACM Computing Surveys, vol. 16, no. 3, pp. 265-285, Sept. 1984.
[25] T. Goodman and R. Spence, “The Effect of System Response Time on Interactive Computer Aided Problem Solving,” Proc. Fifth Ann. Conf. Computer Graphics and Interactive Techniques, pp. 100-104, Aug. 1978.
[26] S.K. Card, T.P. Moran, and A. Newell, The Psychology of Human-Computer Interaction. Lawrence Erlbaum Assoc., 1983.
[27] R.P. Carver, Reading Rate: A Review of Research and Theory. Academic Press, 1990.
[28] W.E. Hick, “On the Rate of Gain of Information,” Quarterly J. Experimental Psychology, no. 4, pp. 11-36, 1952.
[29] R. Hyman, “Stimulus Information as a Determinant of Reaction Time,” J. Experimental Psychology, no. 45, pp. 188-196, 1953.
[30] P.M. Fitts, “The Information Capacity of Human Motor System in Controlling the Amplitude of Movement,” J. Experimental Psychology, no. 47, pp. 381-391, 1954.
[31] I.S. MacKenzie and W. Buxton, “Extending Fitts' Law to Two-Dimensional Tasks,” Proc. Conf. Human Factors in Computing Systems, pp. 219-226, 1992.
[32] Qt, http://www.trolltech.com, 2006.
[33] Intel PCA Processors Manuals and Guides, http://www.intel. com/products/wirelessindex.htm , 2006.
[34] M.A. Viredaz and D.A. Wallach, “Power Evaluation of a Handheld Computer,” IEEE Micro, vol. 23, no. 1, pp. 66-74, Jan./Feb. 2003.
[35] National Instruments, http:/www.ni.com/, 2006.
[36] Kent Displays Inc., http://www.kentdisplays.com/productmodules.htm , 2002.
[37] ZBD Displays Ltd., http:/www.zbddisplays.com, 2006.
[38] Nemoptic Advanced LCD Technologies, http:/www.nemoptic. com, 2005.

Index Terms:
Energy efficiency, human-computer interaction, power management, user interfaces.
Citation:
Lin Zhong, Niraj K. Jha, "Dynamic Power Optimization Targeting User Delays in Interactive Systems," IEEE Transactions on Mobile Computing, vol. 5, no. 11, pp. 1473-1488, Nov. 2006, doi:10.1109/TMC.2006.167
Usage of this product signifies your acceptance of the Terms of Use.