skip to main content
10.1145/1244002.1244251acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Evaluation of interval-based dynamic voltage scaling algorithms on mobile Linux system

Published: 11 March 2007 Publication History

Abstract

During the last several years, dynamic voltage scaling (DVS) algorithms are being used for energy consumption on real, fully functional battery supplied devices, adjusting the clock speed and supply voltage dynamically. Most DVS algorithms are investigated in interval-based and task-based strategies. Task-based algorithms consider task information, especially task deadline, on deciding what speed to choose at any given time. Interval-based algorithms predict the CPU speed of the upcoming interval based on observations of the CPU utilization of previous intervals, and then set the speed for that interval based on this prediction. Most DVS algorithms have only been tested in simulation environments. In this paper, those interval-based DVS algorithms are modified with different parameters on different workloads, and evaluated to know which one saves the most energy while not degrading computer performance.

References

[1]
D. Patterson and J. L. Hennessy. Computer Architecture. A Quantitative Approach. Second Edition. 1996.
[2]
D. Tam, W. Tsang, C. Drula. Dynamic Voltage Scaling in Mobile Devices. SC2228 Project Final Report. University of Toronto, December 15, 2003.
[3]
Enhanced Intel SpeedStep Technology and Demand-Based Swithching on Linux, by Venkatesh Pallipadi, http://www.intel.com/ed/ids/developer/asmona/eng/microprocessors/ia32/xeon/195910.htm?page=1
[4]
J. Pouwelse, K. Langendoen, H. Sips. Application-Directed Voltage Scaling. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Volume 11, Issue 5, October 2003.
[5]
K. Flautner. Automatic Monitoring for Interactive Performance and Power Reduction. A Ph. D. dissertation, University of Michigan, 2001
[6]
M. Fleischmann. LongRun#8482; Power Management. Transmeta Corporation. January 17, 2001.
[7]
K. Govil, E. Chan, H. Wasserman. Comparing Algorithms for Dynamic Speed-Setting of a Low-Power CPU. Proceedings of the First Annual International Conference on Mobile Computing and Networking, pages 13--25, Nov. 1995.
[8]
M. Mahendra, Scheduling in Kernel 2.6. http://www.infosys.com.
[9]
M. Weiser, B. Welch, A. Demers, S. Shenker. Scheduling for Reduced CPU Energy. Proceedings of the First Symposium on Operating Systems Design and Implementation, Usenix Association, November 1994.
[10]
ONDEMAND governor patch by Dave Jones. CPUFreq mailing list. http://lists.linux.org.uk/mailman/private/cpufreq/2005 March/thread.html.
[11]
P. Salzman, M. Burian, O. Pomerantz. The Linux Kernel Module Programming Guide. 2001. www.tldp.org/LDP/lkmpg/2.6/htm1/book1.htm.
[12]
Power Management Guide. http://www.gentoolinux.org/doc/en/power-management-guide.xml
[13]
T. Burd, T. Pering, A. Stratakos, and R. Brodersen. A Dynamic Voltage Scaled Microprocessor System. IEEE Journal of Solid-State Circuis, vol. 35, no. 11, November 2000
[14]
T. Pering, T. Burd, R. Brodersen. The Simulation and Evaluation of Dynamic Voltage Scaling Algorithm. Proceedings of First International Symposium on Low Power Electronics and Design, Aug. 1998.
[15]
W. Kim, D. Shin, H. Yun, J. Kim, S. Min. Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems. Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02), September 2002.
[16]
Welcome to the Speedstep FAQ http://www.bay-wolf.com/speedstep.htm#1
[17]
D. Shin, W. Kim, J. Jeon, J. Kim, S. L. Min. SimDVS: An Integrated Simulation Environment for Performance of Dynamic Voltage Scaling Algorithms. LNCS 2325, pp. 141--156, 2003. Springer-Verlag, Berlin-Heidelberg 2003.

Cited By

View all
  • (2014)The effects of CPU load & idle state on embedded processor energy usage2014 2nd International Conference on Electronic Design (ICED)10.1109/ICED.2014.7015766(30-35)Online publication date: Aug-2014
  • (2009)Three scalable approaches to improving many-core throughput for a given peak power budget2009 International Conference on High Performance Computing (HiPC)10.1109/HIPC.2009.5433221(89-98)Online publication date: Dec-2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing
March 2007
1688 pages
ISBN:1595934804
DOI:10.1145/1244002
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 March 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dynamic voltage scaling algorithm
  2. mobile Linux system
  3. scheduling

Qualifiers

  • Article

Conference

SAC07
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)The effects of CPU load & idle state on embedded processor energy usage2014 2nd International Conference on Electronic Design (ICED)10.1109/ICED.2014.7015766(30-35)Online publication date: Aug-2014
  • (2009)Three scalable approaches to improving many-core throughput for a given peak power budget2009 International Conference on High Performance Computing (HiPC)10.1109/HIPC.2009.5433221(89-98)Online publication date: Dec-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media