KLEM: A Method for Predicting User Interaction Time and System Energy Consumption during Application Design

The impact of user interactions on the electric energy consumption of a portable computer system and on user efficiency is often not obtainable until after the software application is implemented and deployed on a specific hardware platform. In this paper, we present the keystroke-level energy model (KLEM), a method that can predict the user time and system energy consumption it will take to perform an interactive task at run time during the phase of application design. KLEM is based on the keystroke-level model (KLM), a psychological theory of human cognitive and motor capabilities that can predict execution time for a skilled user. We first create a design story board and define a set of tasks whose KLMs are to be constructed. We then construct KLEM of each task by correlating system activities to the user actions modeled in the corresponding KLM. We obtain the energy profiles of system activities from running a set of user interaction benchmarks on the target hardware platform. To verify KLEM, we conducted a user study of 10 participants on executing an information query task using eight different methods. The user time and system energy of the participants were measured on two popular handheld platforms: a Windows Mobile iPaq and a Palm OS Tungsten. Our experimental results show that KLEM has an average prediction error of 5.6% and 8.8% on user time, and 4.4% and 8.4% on energy consumption on the two platforms, respectively.

[1]  Allen Newell,et al.  The keystroke-level model for user performance time with interactive systems , 1980, CACM.

[2]  Lu Luo,et al.  Predicting task execution time on handheld devices using the keystroke-level model , 2005, CHI Extended Abstracts.

[3]  Carla Schlatter Ellis,et al.  Energy estimation tools for the Palm , 2000, MSWIM '00.

[4]  Alan Jay Smith,et al.  Using user interface event information in dynamic voltage scaling algorithms , 2002, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[5]  P MoranThomas,et al.  The keystroke-level model for user performance time with interactive systems , 1980 .

[6]  Li Xi,et al.  OOEM: object-oriented energy model for embedded software reuse , 2003, Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Wei-Chung Cheng,et al.  Power minimization in a backlit TFT-LCD display by concurrent brightness and contrast scaling , 2004, IEEE Transactions on Consumer Electronics.

[8]  Kenneth R. Koedinger,et al.  Predictive human performance modeling made easy , 2004, CHI.

[9]  Naehyuck Chang,et al.  Low-power color TFT LCD display for hand-held embedded systems , 2002, ISLPED '02.

[10]  Niraj K. Jha,et al.  Energy-efficient graphical user interface design , 2004, IEEE Transactions on Mobile Computing.

[11]  Werner Kuhn,et al.  A keystroke level analysis of a graphics application: manual map digitizing , 1994, CHI '94.

[12]  Sharad Malik,et al.  Power analysis of embedded software: a first step towards software power minimization , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Jason Flinn,et al.  Quantifying the energy consumption of a pocket computer and a Java virtual machine , 2000, SIGMETRICS '00.

[14]  Nikil D. Dutt,et al.  Reducing Backlight Power Consumption for Streaming Video Applications on Mobile Handheld Devices , 2003, ESTImedia.

[15]  Niraj K. Jha,et al.  Energy efficiency of handheld computer interfaces: limits, characterization and practice , 2005, MobiSys '05.

[16]  Niraj K. Jha,et al.  Graphical user interface energy characterization for handheld computers , 2003, CASES '03.

[17]  Lu Luo,et al.  Energy-Adaptive Display System Designs for Future Mobile Environments , 2003, MobiSys '03.

[18]  Niraj K. Jha,et al.  Dynamic power optimization of interactive systems , 2004, 17th International Conference on VLSI Design. Proceedings..

[19]  Bruce Jacob,et al.  The performance and energy consumption of three embedded real-time operating systems , 2001, CASES '01.

[20]  Daniel P. Siewiorek,et al.  New frontiers of application design , 2002, CACM.

[21]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .