research-article

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

Authors:

G. Edward SuhAuthors Info & Claims

MICRO-48: Proceedings of the 48th International Symposium on Microarchitecture

Pages 508 - 520

https://doi.org/10.1145/2830772.2830776

Published: 05 December 2015 Publication History

Abstract

Many modern mobile and desktop applications involve real-time interactions with users. For these interactive applications, tasks must complete in a reasonable amount of time in order to provide a responsive user experience. Conversely, completing a task faster than the limits of human perception does not improve the user experience. Thus, for energy efficiency, tasks should be run just fast enough to meet the response-time requirement instead of wasting energy by running faster. In this paper, we present a predictive DVFS controller that predicts the execution time of a job before it executes in order to appropriately set the DVFS level to just meet user response-time deadlines. Our results show 56% energy savings compared to running tasks at the maximum frequency with almost no deadline misses. This is 27% more energy savings than the default Linux interactive power governor, which also shows 2% deadline misses on average.

References

[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.

Digital Library

[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.

Digital Library

[3]

R. B. Miller, "Response Time in Man-computer Conversational Transactions," in Proceedings of the 1968 Fall Joint Computer Conference, Part I, 1968.

Digital Library

[4]

G. Lindegaard, G. Fernandes, C. Dudek, and J. Browñ, "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 Linux™Kernel." 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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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. Mossé, "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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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. Sühring, "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.

Digital Library

[28]

D. Plaetinck, "Uzbl -- Web Interface Tools Which Adhere to the Unix Philosophy." http://www.uzbl.org.

[29]

B. Stabell, K. R. Schouten, B. Gÿsbers, 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.

Digital Library

[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.

Digital Library

[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. Stenström, "The Worst-Case Execution-Time Problem -- Overview of Methods and Survey of Tools," ACM Transactions on Embedded Computing Systems, 2008.

Digital Library

[35]

M. Roitzsch, S. Wächtler, and H. Härtig, "ATLAS: Look-Ahead Scheduling Using Workload Metrics," in Proceedings of the 19th Real-Time and Embedded Technology and Applications Symposium, 2013.

Digital Library

Cited By

Wu YDu DXu CXia YFu MZang BChen HEeckhout LSmaragdakis GLiang KSampson AKim MRossbach C(2025)D-VSync: Decoupled Rendering and Displaying for Smartphone GraphicsProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3669940.3707235(326-341)Online publication date: 30-Mar-2025
https://dl.acm.org/doi/10.1145/3669940.3707235
Wu NXie Y(2022)A Survey of Machine Learning for Computer Architecture and SystemsACM Computing Surveys10.1145/349452355:3(1-39)Online publication date: 3-Feb-2022
https://dl.acm.org/doi/10.1145/3494523
Donyanavard BRahmani AJantsch AMutlu ODutt N(2021)Intelligent Management of Mobile Systems Through Computational Self-AwarenessHandbook of Research on Methodologies and Applications of Supercomputing10.4018/978-1-7998-7156-9.ch004(41-73)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-7156-9.ch004
Show More Cited By

Index Terms

Prediction-guided performance-energy trade-off for interactive applications
1. Computer systems organization

Recommendations

Execution time prediction for energy-efficient hardware accelerators
MICRO-48: Proceedings of the 48th International Symposium on Microarchitecture

Many mobile applications utilize hardware accelerators for computation-intensive tasks. Often these tasks involve real-time user interactions and must finish within a certain amount of time for smooth user experience. In this paper, we propose a DVFS ...
Enhanced energy aware scheduling in multicore processors
Special Section: Ambient advancements in intelligent computational sciences

As the performance of modern multi-core processors is significantly increases, the total energy consumption in the systems also increases drastically. Dynamic Voltage and Frequency Scaling (DVFS) is considered as one of the efficient schemes for achieving ...
JOSS: Joint Exploration of CPU-Memory DVFS and Task Scheduling for Energy Efficiency
ICPP '23: Proceedings of the 52nd International Conference on Parallel Processing

Energy-efficient execution of task-based parallel applications is crucial as tasking is a widely supported feature in many parallel programming libraries and runtimes. Currently, state-of-the-art proposals primarily rely on leveraging core asymmetry and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MICRO-48: Proceedings of the 48th International Symposium on Microarchitecture

December 2015

787 pages

ISBN:9781450340342

DOI:10.1145/2830772

General Chair:
Milos Prvulovic
Georgia Tech

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IEEE Computer Society TC-uARCH
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Office of Naval Research (ONR)

Conference

MICRO-48

Sponsor:

SIGMICRO

MICRO-48: The 48th Annual IEEE/ACM International Symposium of Microarchitecture

December 5 - 9, 2015

Waikiki, Hawaii

Acceptance Rates

MICRO-48 Paper Acceptance Rate 61 of 283 submissions, 22%;

Overall Acceptance Rate 484 of 2,242 submissions, 22%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
336
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu YDu DXu CXia YFu MZang BChen HEeckhout LSmaragdakis GLiang KSampson AKim MRossbach C(2025)D-VSync: Decoupled Rendering and Displaying for Smartphone GraphicsProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3669940.3707235(326-341)Online publication date: 30-Mar-2025
https://dl.acm.org/doi/10.1145/3669940.3707235
Wu NXie Y(2022)A Survey of Machine Learning for Computer Architecture and SystemsACM Computing Surveys10.1145/349452355:3(1-39)Online publication date: 3-Feb-2022
https://dl.acm.org/doi/10.1145/3494523
Donyanavard BRahmani AJantsch AMutlu ODutt N(2021)Intelligent Management of Mobile Systems Through Computational Self-AwarenessHandbook of Research on Methodologies and Applications of Supercomputing10.4018/978-1-7998-7156-9.ch004(41-73)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-7156-9.ch004
Kim YWu C(2020)AutoScale: Energy Efficiency Optimization for Stochastic Edge Inference Using Reinforcement Learning2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO50266.2020.00090(1082-1096)Online publication date: Oct-2020
https://doi.org/10.1109/MICRO50266.2020.00090
Feng YZhu YManne SHunter HAltman E(2019)PESProceedings of the 46th International Symposium on Computer Architecture10.1145/3307650.3322248(66-78)Online publication date: 22-Jun-2019
https://dl.acm.org/doi/10.1145/3307650.3322248
Gaudette BWu CVrudhula S(2019)Optimizing User Satisfaction of Mobile Workloads Subject to Various Sources of UncertaintiesIEEE Transactions on Mobile Computing10.1109/TMC.2018.288361918:12(2941-2953)Online publication date: 1-Dec-2019
https://doi.org/10.1109/TMC.2018.2883619
Yuan LRen JGao LTang ZWang Z(2019)Using Machine Learning to Optimize Web Interactions on Heterogeneous Mobile SystemsIEEE Access10.1109/ACCESS.2019.29366207(139394-139408)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2936620
Lee MKim S(2019)Time-sensitivity-aware shared cache architecture for multi-core embedded systemsThe Journal of Supercomputing10.1007/s11227-019-02891-wOnline publication date: 18-May-2019
https://doi.org/10.1007/s11227-019-02891-w
Rahmani ADonyanavard BMück TMoazzemi KJantsch AMutlu ODutt N(2018)SPECTRACM SIGPLAN Notices10.1145/3296957.317319953:2(169-183)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3296957.3173199
Rahmani ADonyanavard BMück TMoazzemi KJantsch AMutlu ODutt NShen XTuck JBianchini RSarkar V(2018)SPECTRProceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3173162.3173199(169-183)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3173162.3173199
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten