skip to main content
research-article

A resource-driven DVFS scheme for smart handheld devices

Published:24 December 2013Publication History
Skip Abstract Section

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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Chen, J.-J., Kuo, T.-W., and Shih, C.-S. 2005. 1 + ε 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  15. Pallipadi, V. and Starikovskiy, A. 2006. The ondemand governor: Past, present and future. In Proceedings of the Linux Symposium. Vol. 2. 223--238.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A resource-driven DVFS scheme for smart handheld devices

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!