Abstract:
Abstract — 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 computation-intensive. An analysis shows that over 90 % 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. The user interface is in charge of system-user interaction. It often has a priori knowledge about how the user and system interact at a given moment. In this work, we propose to utilize such a priori knowledge and theories from the field of Psychology to predict user delays. We show that such delay predictions can be combined with DPM/DVS for aggressive power optimization. We verify the effectiveness of our methodologies using 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 % system energy reduction with little sacrifice in user productivity or satisfaction. I.
Citations
|
954
|
Petri nets: Properties, analysis and applications
– Murata
- 1989
|
|
367
|
The information capacity of the human motor system in controlling the amplitude of movement
– Fitts
- 1954
|
|
319
|
The Psychology of Human-Computer Interaction. Lawrence Erlbaum Associates
– Card, Newell, et al.
- 1983
|
|
197
|
The simulation and evaluation of dynamic voltage scaling algorithms
– Pering, Burd, et al.
|
|
109
|
Policies for dynamic clock scheduling
– Grunwald, Levis, et al.
- 2000
|
|
108
|
A survey of design techniques for system-level dynamic power management
– Benini, Bogliolo, et al.
- 2000
|
|
100
|
Improving Dynamic Voltage Scaling Algorithms with PACE
– Lorch, Smith
- 2001
|
|
95
|
Dynamic power management for portable systems
– Simunic, Benini, et al.
- 2000
|
|
79
|
Extending Fitts’ law to two-dimensional tasks
– MacKenzie, Buxton
- 1992
|
|
73
|
The Psychology of Menu Selection: Designing Cognitive Control of the Human/Computer Interface
– Norman
- 1991
|
|
58
|
Theoretical upper and lower bounds on typing speeds using a stylus and keyboard, Behavior and Information
– MacKenzie, Soukoref
- 1995
|
|
56
|
The UAN: A User-Oriented Representation for Direct Manipulation Interface Designs
– Hartson, Siochi, et al.
- 1990
|
|
45
|
Extending state transition diagrams for the specification of human-computer interaction
– Wasserman
- 1985
|
|
44
|
2001, Automatic performance setting for dynamic voltage scaling
– Flautner, Reinhardt, et al.
- 2001
|
|
43
|
Stimulus Information as a Determinant of Reaction Time
– Hyman
- 1953
|
|
38
|
On the rate of gain of information
– Hick
- 1952
|
|
37
|
Energy priority scheduling for variable voltage processors
– Pouwelse, Langendoen, et al.
- 2001
|
|
30
|
Low Power System Scheduling and Synthesis
– Jha
- 2007
|
|
26
|
Low-power color TFT LCD display for handheld embedded USENIX Association MobiSys ’05: The Third
– CHOI, SHIM, et al.
- 2002
|
|
23
|
Cognitive modeling reveals menu search is both random and systematic
– Hornof, Kieras
- 1997
|
|
20
|
Reading rate: A review of research and theory
– Carver
- 1990
|
|
19
|
Power Evaluation of a Handheld Computer
– Viredaz, Wallach
|
|
13
|
Low power control techniques for TFT LCD displays
– Gatti, Acquaviva, et al.
- 2002
|
|
9
|
Graphical user interface energy characterization for handheld computers
– Zhong, Jha
- 2003
|
|
1
|
Toward a Multidisciplinary Science of HumanComputer Interaction
– MacKenzie
|