Prediction-guided performance-energy trade-off for interactive applications

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn 05-09-December-2015, Issue , 2015, Pages 508-520

  Lo, Daniel ^a   Song, Taejoon ^a   Suh, G Edward ^a  

^a Cornell University ^*  (United States)

Author keywords

DVFS; energy efficiency; run time prediction

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; ENERGY CONSERVATION; INTERACTIVE DEVICES;

DESKTOP APPLICATIONS; DVFS; INTERACTIVE APPLICATIONS; MAXIMUM FREQUENCY; REAL TIME INTERACTIONS; RUNTIMES; TIME REQUIREMENTS; USER RESPONSE TIME;

ENERGY EFFICIENCY;

EID: 84959890055     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2830772.2830776     Document Type: Conference Paper

References (35)

1. Y. Endo, Z. Wang, J. B. Chen, and M. Seltzer, "Using Latency to Evaluate Interactive System Performance, " in Proceedings of the 2nd USENIX Symposium on Operating Systems Design and Implementation, 1996.
2. S. K. Card, G. G. Robertson, and J. D. Mackinlay, "The Information Visualizer, an Information Workspace, " in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1991.
3. R. B. Miller, "Response Time in Man-computer Conversational Transactions, " in Proceedings of the 1968 Fall Joint Computer Conference, Part I, 1968.
4. G. Lindegaard, G. Fernandes, C. Dudek, and J. Brown, "Attention Web Designers: You Have 50 Milliseconds to Make a Good First Impression!, " Behavior & Information Technology, vol. 25, no. 2, 2006.
5. Y. Zhu, M. Halpern, and V. J. Reddi, "Event-Based Scheduling for Energy-Efficient QoS (eQoS) in Mobile Web Applications, " in Proceedings of the 21st Symposium on High Performance Computer Architecture, 2015.
6. D. Brodowski, "CPU Frequency and Voltage Scaling Code in the LinuxTMKernel. " https: //android. googlesource. com/kernel/common/+/ a7827a2a60218b25f222b54f77ed38f57aebe08b/ Documentation/cpu-freq/governors. Txt.
7. Y. Gu and S. Chakraborty, "Control Theory-based DVS for Interactive 3D Games, " in Proceedings of the 45th Design Automation Conference, 2008.
8. K. Choi, K. Dantu, W.-C. Cheng, and M. Pedram, "Frame-Based Dynamic Voltage and Frequency Scaling for a MPEG Decoder, " in Proceedings of the IEEE/ACM International Conference on Computer Aided Design, 2002.
9. D. Lo, L. Cheng, R. Govindaraju, L. A. Barroso, and C. Kozyrakis, "Towards Energy Proportionality for Large-scale Latency-critical Workloads, " in Proceeding of the 41st International Symposium on Computer Architecuture, 2014.
10. N. C. Nachiappan, P. Yedlapalli, N. Soundararajan, A. Sivasubramaniam, M. T. Kandemir, R. Iyer, and C. R. Das, "Domain Knowledge Based Energy Management in Handhelds, " in Proceedings of the 21st Symposium on High Performance Computer Architecture, 2015.
11. Y. Gu and S. Chakraborty, "A Hybrid DVS Scheme for Interactive 3D Games, " in Proceedings of the 14th Real-Time and Embedded Technology and Applications Symposium, 2008.
12. Y. Zhu and V. J. Reddi, "High-performance and Energy-efficient Mobile Web Browsing on Big/Little Systems, " in Proceedings of the 19th International Symposium on High-Performance Computer Architecture, 2013.
13. C.-H. Hsu, Y. Zhang, M. A. Laurenzano, D. Meisner, T. Wenisch, J. Mars, L. Tang, and R. G. Dreslinski, "Adrenaline: Pinpointing and Reining in Tail Queries with Quick Voltage Boosting, " in Proceedings of the 21st Symposium on High Performance Computer Architecture, 2015.
14. S. Saha and B. Ravindran, "An Experimental Evaluation of Real-Time DVFS Scheduling Algorithms, " in Proceedings of the 5th International Systems and Storage Conference, 2012.
15. M. Digalwar, S. Mohan, and B. K. Raveendran, "Energy Aware Real Time Scheduling Algorithm for Mixed Task Set, " in Proceedings of the International Conference on Advanced Electronic Systems, 2013.
16. R. Nassiffe, E. Camponogara, G. Lima, and D. Mosse, "Optimizing QoS in Adaptive Real-Time Systems with Energy Constraint Varying CPU Frequency, " in Proceedings of the III Brazilian Symposium on Computing Systems Engineering, 2013.
17. G. Chen, K. Huang, and A. Knoll, "Energy Optimization for Real-time Multiprocessor System-on-chip with Optimal DVFS and DPM Combination, " ACM Transactions on Embedded Computing Systems, vol. 13, no. 3s, 2014.
18. F. Xie, M. Martonosi, and S. Malik, "Compile-time Dynamic Voltage Scaling Settings: Opportunities and Limits, " in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, 2003.
19. Q. Wu, V. J. Reddi, Y. Wu, J. Lee, D. Connors, D. Brooks, M. Martonosi, and D. W. Clark, "A Dynamic Compilation Framework for Controlling Microprocessor Energy and Performance, " in Proceedings of the 38th International Symposium on Microarchitecture, 2005.
20. Y. Kwon, S. Lee, H. Yi, D. Kwon, S. Yang, B.-G. Chun, L. Huang, P. Maniatis, M. Naik, and Y. Paek, "Mantis: Automatic Performance Prediction for Smartphone Applications, " in Proceedings of the 2013 USENIX Conference on Annual Technical Conference, 2013.
21. F. Tip, "A Survey of Program Slicing Techniques, " Journal of Programming Languages, vol. 3, no. 3, 1995.
22. R. Tibshirani, "Regression Shrinkage and Selection via the Lasso, " Journal of the Royal Statistical Society. Series B (Methodological), 1996.
23. M. van der Schee, "2048. c. " https: //github. com/mevdschee/2048. c.
24. A. Nikolaev, "Curse of War-Real Time Strategy Game For Linux. " https: //github. com/a-nikolaev/curseofwar.
25. K. Suhring, "H. 264/AVC Software Coordingation. " http: //iphome. hhi. de/suehring/tml/.
26. D. Huggins-Daines, M. Kumar, A. Chan, A. W. Black, M. Ravishankar, and A. I. Rudnicky, "Pocketsphinx: A Free, Real-Time Continuous Speech Recognition System for Hand-Held Devices, " in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2006.
27. M. R. Guthaus, J. S. Ringenberg, D. Ernst, T. M. Austin, T. Mudge, and R. B. Brown, "MiBench: A Free, Commercially Representative Embedded Benchmark Suite, " in Proceedings of the 4th International Workshop on Workload Characterization, 2001.
28. D. Plaetinck, "Uzbl-Web Interface Tools Which Adhere to the Unix Philosophy. " http: //www. uzbl. org.
29. B. Stabell, K. R. Schouten, B. Gysbers, and D. Balaska, "XPilot. " http: //www. xpilot. org/.
30. ODROID-XU3. " http: //www. hardkernel. com/main/ products/prdt-info. php?g-code=G140448267127.
31. T. N. Miller, X. Pan, R. Thomas, N. Sedaghati, and R. Teodorescu, "Booster: Reactive Core Acceleration for Mitigating the Effects of Process Variation and Application Imbalance in Low-Voltage Chips, " in Proceedings of the 18th International Symposium on High Performance Computer Architecture, 2012.
32. N. Pinckney, M. Fojtik, B. Giridhar, D. Sylvester, and D. Blaauw, "Shortstop: An On-Chip Fast Supply Boosting Technique, " in Proceedings of the 2013 Symposium on VLSI Circuits, 2013.
33. W. Godycki, C. Torng, I. Bukreyev, A. Apsel, and C. Batten, "Enabling Realistic Fine-Grain Voltage Scaling with Reconfigurable Power Distribution Networks, " in Proceedings of the 47th International Symposium on Microarchitecture, 2014.
34. R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, and P. Stenstrom, "The Worst-Case Execution-Time Problem-Overview of Methods and Survey of Tools, " ACM Transactions on Embedded Computing Systems, 2008.
35. M. Roitzsch, S. Wachtler, and H. Hartig, "ATLAS: Look-Ahead Scheduling Using Workload Metrics, " in Proceedings of the 19th Real-Time and Embedded Technology and Applications Symposium, 2013.