research-article

A resource-driven DVFS scheme for smart handheld devices

Authors:

Yuan-Hao Chang,

Che-Wei ChangAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 13, Issue 3

Article No.: 53, Pages 1 - 22

https://doi.org/10.1145/2539036.2539049

Published: 24 December 2013 Publication History

Abstract

Reducing the energy consumption of the emerging genre of smart handheld devices while simultaneously maintaining mobile applications and services is a major challenge. This work is inspired by an observation on the resource usage patterns of mobile applications. In contrast to existing DVFS scheduling algorithms and history-based prediction techniques, we propose a resource-driven DVFS scheme in which resource state machines are designed to model the resource usage patterns in an online fashion to guide DVFS. We have implemented the proposed scheme on Android smartphones and conducted experiments based on real-world applications. The results are very encouraging and demonstrate the efficacy of the proposed scheme.

References

[1]

Aydin, H., Melhem, R., Mossé, D., and Mejía-Alvarez, P. 2001. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS). 225--232.

Digital Library

[2]

Chen, J.-J., Kuo, T.-W., and Shih, C.-S. 2005. 1 + &epsi; approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor. In Proceedings of the IEEE/ACM International Conference on Embedded Software (EMSOFT). 247--250.

Digital Library

[3]

Choi, K., Dantu, K., Chen, W.-C., and Pedram, M. 2002. Frame-based dynamic voltage and frequency scaling for a MPEG decoder. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD). 732--737.

Digital Library

[4]

Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. 2001. Introduction to Algorithms 2nd Ed. The MIT Press, Cambridge, MA.

Digital Library

[5]

Gu, Y. and Chakraborty, S. 2008a. A hybrid DVS scheme for interactive 3D games. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 3--12.

Digital Library

[6]

Gu, Y. and Chakraborty, S. 2008b. Control theory-based DVS for interactive 3D games. In Proceedings of the IEEE/ACM Design Automation Conference (DAC). 740--745.

Digital Library

[7]

Gurun, S. and Krintz, C. 2005. AutoDVS: An automatic, general-purpose, dynamic clock scheduling system for hand-held devices. In Proceedings of the IEEE/ACM International Conference on Embedded Software (EMSOFT). 218--226.

Digital Library

[8]

Hamers, J. and Eeckhout, L. 2012. Exploiting media stream similarity for energy-efficient decoding and resource prediction. ACM Trans. Embed. Comput. Syst. 11, 1, 2:1--2:25.

Digital Library

[9]

Ishihara, T. and Yasuura, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED). 197--202.

Digital Library

[10]

Lee, B., Nurvitadhi, E., Dixit, R., Yu, C., and Kim, M. 2005. Dynamic voltage scaling techniques for power efficient video decoding. J. Syst. Architect. 5, 10--11, 633--652.

Digital Library

[11]

Mejia-Alvarez, P., Levner, E., and Mossé, D. 2004. Adaptive scheduling server for power-aware real-time tasks. ACM Trans. Embed. Comput. Syst. 3, 2, 284--306.

Digital Library

[12]

Mochocki, B. C., Lahiri, K., Cadambi, S., and Hu, X. S. 2006. Signature-based workload estimation for mobile 3D graphics. In Proceedings of the IEEE/ACM Design Automation Conference (DAC). 592--597.

Digital Library

[13]

Mohan, S., Mueller, F., Root, M., Hawkins, W., Healy, C., Whalley, D., and Vivancos, E. 2010. Parametric timing analysis and its application to dynamic voltage scaling. ACM Trans. Embed. Comput. Syst. 10, 2, 25:1--25:34.

Digital Library

[14]

Nurvitadhi, E., Lee, B., Yu, C., and Kim, M. 2003. A comparative study of dynamic voltage scaling techniques for low-power video decoding. In Proceedings of the European Symposium on Algorithms (ESA). 292--298.

[15]

Pallipadi, V. and Starikovskiy, A. 2006. The ondemand governor: Past, present and future. In Proceedings of the Linux Symposium. Vol. 2. 223--238.

[16]

Pouwelse, J., Langendoen, K., Lagendijk, R., and Sips, H. 2001. Power-aware video decoding. In Proceedings of the Picture Coding Symposium (PCS). 303--306.

[17]

Shye, A., Scholbrock, B., and Memik, G. 2009. Into the wild: Studying real user activity patterns to guide power optimizations for mobile architectures. In Proceedings of the IEEE/ACM MICRO. 168--178.

Digital Library

[18]

Shye, A., Scholbrock, B., Memik, G., and Dinda, P. A. 2010. Characterizing and modeling user activity on smartphones: Summary. In Proceedings of the ACM SIGMETRICS. 375--376.

Digital Library

[19]

Son, D., Yu, C., and Kim, H. 2001. Dynamic voltage scaling on MPEG decoding. In Proceedings of the IEEE International Conference on Parallel and Distributed Systems (ICPADS). 633--640.

Digital Library

[20]

Yan, L., Zhong, L., and Jha, N. K. 2005. User-perceived latency driven voltage scaling for interactive applications. In Proceedings of the IEEE/ACM Design Automation Conference (DAC). 624--627.

Digital Library

[21]

Yao, F., Demers, A., and Shenker, S. 1995. A scheduling model for reduced CPU energy. In Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS). 374--382.

Digital Library

Cited By

Li CZongwei ZYu LXuehai Z(2025)Freezing-based Memory and Process Co-design for User Experience on Resource-limited Mobile DevicesACM Transactions on Computer Systems10.1145/3714409Online publication date: 18-Jan-2025
https://doi.org/10.1145/3714409
Huang DFeng DLiu QDing BZhao WWei XTong W(2023)SplitZNS: Towards an Efficient LSM-Tree on Zoned Namespace SSDsACM Transactions on Architecture and Code Optimization10.1145/360847620:3(1-26)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3608476
Chen YChang YKuo T(2023)DTC: A Drift-Tolerant Coding to Improve the Performance and Energy Efficiency of -Level-Cell Phase-Change MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.324156342:10(3185-3195)Online publication date: Oct-2023
https://doi.org/10.1109/TCAD.2023.3241563
Show More Cited By

Index Terms

A resource-driven DVFS scheme for smart handheld devices
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

A Workload-Aware DVFS Robust to Concurrent Tasks for Mobile Devices
ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking

Power governing is a critical component of modern mobile devices, reducing heat generation and extending device battery life. A popular technology of power governing is dynamic voltage and frequency scaling (DVFS), which adjusts the operating frequency ...
Mobile Application and Device Power Usage Measurements
SERE '12: Proceedings of the 2012 IEEE Sixth International Conference on Software Security and Reliability

Reducing power consumption has become a crucial design tenet for both mobile and other small computing devices that are not constantly connected to a power source. However, unlike devices that have a limited and predefined set of functionality, recent ...
Improving DVFS in NoCs with Coherence Prediction
NOCS '15: Proceedings of the 9th International Symposium on Networks-on-Chip

As Networks-on-Chip (NoCs) continue to consume a large fraction of the total chip power budget, dynamic voltage and frequency scaling (DVFS) has evolved into an integral part of NoC designs. Efficient DVFS relies on accurate predictions of future network ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 13, Issue 3

December 2013

385 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2539036

Issue’s Table of Contents

Copyright © 2013 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 24 December 2013

Accepted: 01 October 2012

Revised: 01 August 2012

Received: 01 October 2011

Published in TECS Volume 13, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Council Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
501
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li CZongwei ZYu LXuehai Z(2025)Freezing-based Memory and Process Co-design for User Experience on Resource-limited Mobile DevicesACM Transactions on Computer Systems10.1145/3714409Online publication date: 18-Jan-2025
https://doi.org/10.1145/3714409
Huang DFeng DLiu QDing BZhao WWei XTong W(2023)SplitZNS: Towards an Efficient LSM-Tree on Zoned Namespace SSDsACM Transactions on Architecture and Code Optimization10.1145/360847620:3(1-26)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3608476
Chen YChang YKuo T(2023)DTC: A Drift-Tolerant Coding to Improve the Performance and Energy Efficiency of -Level-Cell Phase-Change MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.324156342:10(3185-3195)Online publication date: Oct-2023
https://doi.org/10.1109/TCAD.2023.3241563
Chen YChang YKuo T(2022)Drift-tolerant Coding to Enhance the Energy Efficiency of Multi-Level-Cell Phase-Change MemoryProceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design10.1145/3531437.3539701(1-6)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1145/3531437.3539701
Hort MKechagia MSarro FHarman M(2022)A Survey of Performance Optimization for Mobile ApplicationsIEEE Transactions on Software Engineering10.1109/TSE.2021.307119348:8(2879-2904)Online publication date: 1-Aug-2022
https://doi.org/10.1109/TSE.2021.3071193
Wu JLi JSha ZCai ZLiao J(2022)Adaptive Switch on Wear Leveling for Enhancing I/O Latency and Lifetime of High-Density SSDsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319734041:11(4040-4051)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1109/TCAD.2022.3197340
Ma CWang YShen ZChen RWang ZShao Z(2020)MNFTLACM Transactions on Design Automation of Electronic Systems10.1145/339803725:6(1-19)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3398037
Zhang XXiao XHe LMa YHuang YLiu XXu WLiu C(2019)PIFA: An Intelligent Phase Identification and Frequency Adjustment Framework for Time-Sensitive Mobile Computing2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2019.00013(54-64)Online publication date: Apr-2019
https://doi.org/10.1109/RTAS.2019.00013
Mishra SSahoo MBakshi S(2019)User Driven Dynamic Frequency Scaling for Power-Aware Mobile Cloud Terminals2019 11th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2019.8711477(298-305)Online publication date: Jan-2019
https://doi.org/10.1109/COMSNETS.2019.8711477
Kim YKong JChung S(2018)A Survey on Recent OS-Level Energy Management Techniques for Mobile Processing UnitsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2018.282268329:10(2388-2401)Online publication date: 1-Oct-2018
https://doi.org/10.1109/TPDS.2018.2822683
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents