PICSEL: measuring user-perceived performance to control dynamic frequency scaling

ABSTRACT

The ultimate goal of a computer system is to satisfy its users. The success of architectural or system-level optimizations depends largely on having accurate metrics for user satisfaction. We propose to derive such metrics from information that is "close to flesh" and apparent to the user rather than from information that is "close to metal" and hidden from the user. We describe and evaluate PICSEL, a dynamic voltage and frequency scaling (DVFS) technique that uses measurements of variations in the rate of change of a computer's video output to estimate user-perceived performance. Our adaptive algorithms, one conservative and one aggressive, use these estimates to dramatically reduce operating frequencies and voltages for graphically-intensive applications while maintaining performance at a satisfactory level for the user. We evaluate PICSEL through user studies conducted on a Pentium M laptop running Windows XP. Experiments performed with 20 users executing three applications indicate that the measured laptop power can be reduced by up to 12.1%, averaged across all of our users and applications, compared to the default Windows XP DVFS policy. User studies revealed that the difference in overall user satisfaction between the more aggressive version of PICSEL and Windows DVFS were statistically insignificant, whereas the conservative version of PICSEL actually improved user satisfaction when compared to Windows DVFS.

REFERENCES

• 1: Brock, B. and Rajamani, K. 2003. Dynamic Power Management for Embedded Systems. In Proc. of the IEEE SOC Conf. (SOC'03).
• 2: Kihwan Choi , Ramakrishna Soma , Massoud Pedram, Dynamic voltage and frequency scaling based on workload decomposition, Proceedings of the 2004 international symposium on Low power electronics and design, August 09-11, 2004, Newport Beach, California, USA [doi>10.1145/1013235.1013282]
• 3: Claypool, M., Claypool, K., and Damaa, F. 2006. The Effects of Frame Rate and Resolution on Users Playing First-person Shooter Games. In Proc. of ACM/SPIE Multimedia Computing and Networking (MMCN'06).
• 4: Sandeep Dhar , Dragan Maksimović , Bruno Kranzen, Closed-loop adaptive voltage scaling controller for standard-cell ASICs, Proceedings of the 2002 international symposium on Low power electronics and design, August 12-14, 2002, Monterey, California, USA [doi>10.1145/566408.566437]
• 5: Dan Ernst , Nam Sung Kim , Shidhartha Das , Sanjay Pant , Rajeev Rao , Toan Pham , Conrad Ziesler , David Blaauw , Todd Austin , Krisztian Flautner , Trevor Mudge, Razor: A Low-Power Pipeline Based on Circuit-Level Timing Speculation, Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, p.7, December 03-05, 2003
• 6: Yunsi Fei , Lin Zhong , Niraj K. Jha, An Energy-Aware Framework for Coordinated Dynamic Software Management in Mobile Computers, Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, p.306-317, October 04-08, 2004
• 7: Krisztián Flautner , Trevor Mudge, Vertigo: automatic performance-setting for Linux, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002 [doi>10.1145/844128.844139]
• 8: Ghinea, G. and Thomas, J.P. 2005. Quality of Perception: User Quality of Service in Multimedia Presentations. IEEE T. Multimedia 7, 4 (Aug. 2005), 786--789.
• 9: Gochman, S. Ronen, R., Anati, I., Berkovits, A., Kurts, T., Naveh, A., Saeed, A., Sperber, Z., and Valentine, R.C. 2003. The Intel Pentium M Processor: Microarchitecture and Performance. Intel Technology J. 7, 2 (May 2003), 21--36.
• 10: Gulliver, S.R. and Ghinea, G. 2007. The Perceptual and Attentive Impact of Delay and Jitter in Multimedia Delivery. IEEE T. Broadcast 53, 2 (June 2007), 449--458.
• 11: Ashish Gupta , Bin Lin , Peter A. Dinda, Measuring and Understanding User Comfort With Resource Borrowing, Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing, p.214-224, June 04-06, 2004 [doi>10.1109/HPDC.2004.21]
• 12: Selim Gurun , Chandra Krintz, AutoDVS: an automatic, general-purpose, dynamic clock scheduling system for hand-held devices, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA [doi>10.1145/1086228.1086270]
• 13: Selim Gurun , Chandra Krintz, A run-time, feedback-based energy estimation model For embedded devices, Proceedings of the 4th international conference on Hardware/software codesign and system synthesis, October 22-25, 2006, Seoul, Korea [doi>10.1145/1176254.1176264]
• 14: Bin Lin , Peter A. Dinda, Towards Scheduling Virtual Machines Based On Direct User Input, Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, p.6, November 17-17, 2006 [doi>10.1109/VTDC.2006.15]
• 15: Lorch, J. and Smith, A. 2003. Using User Interface Event Information in Dynamic Voltage Scaling Algorithms. In Proc. of the IEEE Computer Society's Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03), 46--55.
• 16: Arindam Mallik , Bin Lin , Gokhan Memik , Peter Dinda , Robert P. Dick, User-Driven Frequency Scaling, IEEE Computer Architecture Letters, v.5 n.2, p.16, July 2006 [doi>10.1109/L-CA.2006.16]
• 17: Microsoft Corporation. 2003. Windows Native Processor Performance Control. Windows Platform Design Notes (May 2003). Retrieved from http://www.microsoft.com/whdc/system/pnppwr/powermgmt/ProcPerfCtrl.mspx.
• 18: Podien, W. CPUCool. Retrieved from http://www.cpu-cool.de/index.html.
• 19: Parthasarathy Ranganathan , Erik Geelhoed , Meera Manahan , Ken Nicholas, Energy-Aware User Interfaces and Energy-Adaptive Displays, Computer, v.39 n.3, p.31-38, March 2006 [doi>10.1109/MC.2006.89]
• 20: Wei, J. Foxton Technology Pushes Processor Frequency, Application Performance. Technology@Intel Mag. (July 2007). Retrieved from http://www.intel.com/technology/magazine/computing/foxton-technology-0905.htm.
• 21: Duminda Wijesekera , Jaideep Srivastava , Anil Nerode , Mark Forrsti, Experimental evaluation of loss perception in continuous media, Multimedia Systems, v.7 n.6, p.486-499, Nov. 1999 [doi>10.1007/s005300050149]
• 22: Qiang Wu , Margaret Martonosi , Douglas W. Clark , V. J. Reddi , Dan Connors , Youfeng Wu , Jin Lee , David Brooks, A Dynamic Compilation Framework for Controlling Microprocessor Energy and Performance, Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture, p.271-282, November 12-16, 2005, Barcelona, Spain [doi>10.1109/MICRO.2005.7]
• 23: Ruibin Xu , Daniel Mossé , Rami Melhem, Minimizing expected energy in real-time embedded systems, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA [doi>10.1145/1086228.1086274]
• 24: Le Yan , Lin Zhong , Niraj K. Jha, User-perceived latency driven voltage scaling for interactive applications, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, Anaheim, California, USA [doi>10.1145/1065579.1065743]

INDEX TERMS

Primary Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.2 Input/Output Devices
          Subjects: Image display

General Terms:
Algorithms, Human Factors, Management, Measurement, Performance

Keywords:
dynamic voltage and frequency scaling, power management, thermal emergency, user-perceived performance