More Web Proxy on the site http://driver.im/

Article

AutoDVS: an automatic, general-purpose, dynamic clock scheduling system for hand-held devices

Authors:

Chandra KrintzAuthors Info & Claims

EMSOFT '05: Proceedings of the 5th ACM international conference on Embedded software

Pages 218 - 226

https://doi.org/10.1145/1086228.1086270

Published: 18 September 2005 Publication History

Abstract

We present AutoDVS, a dynamic voltage scaling (DVS) system for hand-held computers. Unlike extant DVS systems, AutoDVS distinguishes common, course-grain, program behavior and couples forecasting techniques to make accurate predictions of future behavior. AutoDVS uses these predictions in combination to guide dynamic voltage scaling. AutoDVS estimates periods of user interactivity, user non-interactivity (think time), and computation per-program and system wide to ensure quality of service while reducing energy consumption.We describe our implementation of AutoDVS which consists of a set light-weight, Linux, kernel modules and user library routines for the iPAQ hand-held computer. We evaluate AutoDVS using real user workloads of iPAQ software that consist of interactive and soft-real time tasks executing alone and concurrently. Our results indicate that AutoDVS decreases energy consumption significantly without negatively impacting user perception of system performance.

References

[1]

P. J. Brockwell and R. A. Davis. Introduction to Time Series and Forecasting. Springer-Verlag, 2002.]]

[2]

Familiar Web Page -- http://www.handhelds.org.]]

[3]

K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Symposium on Operating System Design and Implementation (OSDI), December 2002.]]

Digital Library

[4]

K. Flautner, S. Reinhardt, and T. Mudge. Automatic performance setting for dynamic voltage scaling. Wireless Networks, 8(5):507--520, 2002.]]

Digital Library

[5]

I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., 1998.]]

Digital Library

[6]

K. Govil, E. Chan, and H. Wasserman. Comparing algorithms for dynamic speed-setting of a low-power CPU. In ACM International conference on Mobile Computing and Networking (MoBiCom), pages 13--25, 1995.]]

Digital Library

[7]

D. Grunwald, P. Levis, C. Morrey, M. Neufeld, and K. Farkas. Policies for dynamic clock scheduling. In Operating System Design and Implementation(OSDI), pages 73--86, October 2000.]]

Digital Library

[8]

S. Gurun, C. Krintz, and R. Wolski. Nwslite: a light-weight prediction utility for mobile devices. In International Conference on Mobile Systems, Applications, and Services, pages 2--11. ACM Press, 2004.]]

Digital Library

[9]

Intel. StrongARM SA-1110 Microprocessor Developer's Manual, October 2001. Order Number:278240-004.]]

[10]

Intel Corporation. Xscale. www.intel.com/design/intelxscale/.]]

[11]

X. Liu, P. Shenoy, and M. Corner. Chameloen: Application controlled power management with performance isolation. Technical Report 04-26, Department of Computer Science University of Massachusetts, 2004.]]

[12]

J. Lorch and A. Smith. Improving dynamic voltage scaling algorithms with PACE. In ACM International Conference on Measurement and Modeling of Computer Systems, pages 50--61. ACM Press, 2001.]]

Digital Library

[13]

J. Lorch and A. Smith. Using user interface event information in dynamic voltage scaling algorithms. In International Symposium on Modeling, Analysis and Simulation Computer and Telecommunications Systems, pages 46--55, October 2003.]]

[14]

Madplay -- http://www.underbit.com/products/mad/.]]

[15]

S. Martin, K. Flautner, T. Mudge, and D. Blaauw. Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads. In International Conference on Computer-Aided Design, pages 721--725. ACM Press, 2002.]]

Digital Library

[16]

B. Myers and M. Beigl. Handheld computing. IEEE Computer, pages 27--29, September 2003.]]

Digital Library

[17]

OpenZaurus Web Page -- http://www.openzaurus.org/web.]]

[18]

T. Pering, T. Burd, and R. Brodersen. The simulation and evaluation of dynamic voltage scaling algorithms. In International Symposium on Low Power Electronics and Design, pages 76--81, August 1998.]]

Digital Library

[19]

J. Pouwelse, K. Langendoen, and H. Sips. Dynamic voltage scaling on a low-power microprocessor. In International Conference on Mobile Computing and Networking, pages 251--259. ACM Press, 2001.]]

Digital Library

[20]

L. Shang, A. Kaviani, and K. Bathala. Dynamic power consumption in virtex-ii FPGA family. In International Symposium on Field-Programmable Gate Arrays, pages 157--164. ACM Press, 2002.]]

Digital Library

[21]

A. Sinha and A. P. Chandrakasan. Dynamic voltage scheduling using adaptive filtering of workload traces. In International Conference on VLSI Design (VLSID '01), page 221. IEEE Computer Society, 2001.]]

Digital Library

[22]

Transmeta Corporation. Crusoe. http://www.transmeta.com/technology/index.html.]]

[23]

M. Weiser, B. Welch, A. J. Demers, and S. Shenker. Scheduling for reduced CPU energy. In Operating Systems Design and Implementation (OSDI), pages 13--23, 1994.]]

Digital Library

[24]

R. Wolski, N. Spring, and J. Hayes. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Future Generation Computer Systems, 1999.]]

Digital Library

[25]

R. Xu, C. Xi, R. Melhem, and D. Moss. Practical pace for embedded systems. In ACM International Conference on Embedded Software (EMSOFT), pages 54--63. ACM Press, 2004.]]

Digital Library

[26]

W. Yuan and K. Nahrstedt. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In ACM Symposium on Operating Systems Principles (SOSP), 2003.]]

Digital Library

Cited By

Lin TChen S(2020)DVFS Considering Spatial Correlation Timing and Process-Voltage-Temperature Variations2020 IEEE 33rd International System-on-Chip Conference (SOCC)10.1109/SOCC49529.2020.9524768(141-146)Online publication date: 8-Sep-2020
https://doi.org/10.1109/SOCC49529.2020.9524768
Hsiu PTseng PChen WPan CKuo T(2016)User-Centric Scheduling and Governing on Mobile Devices with big.LITTLE ProcessorsACM Transactions on Embedded Computing Systems10.1145/282994615:1(1-22)Online publication date: 28-Jan-2016
https://dl.acm.org/doi/10.1145/2829946
Liu HWang HChen YJia D(2014)Defending against Frequency-Based Attacks on Distributed Data Storage in Wireless NetworksACM Transactions on Sensor Networks10.1145/259477410:3(1-37)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1145/2594774
Show More Cited By

Index Terms

AutoDVS: an automatic, general-purpose, dynamic clock scheduling system for hand-held devices
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
2. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods

Recommendations

Energy Efficiency of Power-Gating in Low-Power Clocked Storage Elements
PATMOS 2008: 18th International Workshop on Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation - Volume 5349

An analysis of the efficiency of power-gating for Clocked Storage Elements CSEs is presented. Two CSE topologies: the Transmission Gate Master Slave latch TGMS and the Write Port Master Slave latch WPMS are examined along with their respective circuits ...
Multivoltage floorplan design

Energy efficiency has become a very important issue to be addressed in today's system-on-a-chip (SoC) designs. One way to lower power consumption is to reduce the supply voltage. Multisupply voltage (MSV) is thus introduced to provide flexibility in ...
Ultra low power digital signal processing
VLSID '96: Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication

The explosive growth of portable wireless devices has elevated power consumption to be one of the most critical design parameters. This paper presents several techniques to implement DSP functions with the lowest possible power consumption. Since power ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '05: Proceedings of the 5th ACM international conference on Embedded software

September 2005

390 pages

ISBN:1595930914

DOI:10.1145/1086228

Conference Chair:
Wayne Wolf
Princeton University, Princeton, NJ

Copyright © 2005 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

EMSOFT05

Sponsor:

EMSOFT05: Fifth ACM International Conference on Embedded Software 2005

September 18 - 22, 2005

NJ, Jersey City, USA

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
300
Total Downloads

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

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lin TChen S(2020)DVFS Considering Spatial Correlation Timing and Process-Voltage-Temperature Variations2020 IEEE 33rd International System-on-Chip Conference (SOCC)10.1109/SOCC49529.2020.9524768(141-146)Online publication date: 8-Sep-2020
https://doi.org/10.1109/SOCC49529.2020.9524768
Hsiu PTseng PChen WPan CKuo T(2016)User-Centric Scheduling and Governing on Mobile Devices with big.LITTLE ProcessorsACM Transactions on Embedded Computing Systems10.1145/282994615:1(1-22)Online publication date: 28-Jan-2016
https://dl.acm.org/doi/10.1145/2829946
Liu HWang HChen YJia D(2014)Defending against Frequency-Based Attacks on Distributed Data Storage in Wireless NetworksACM Transactions on Sensor Networks10.1145/259477410:3(1-37)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1145/2594774
Tseng PHsiu PPan CKuo T(2014)User-Centric Energy-Efficient Scheduling on Multi-Core Mobile DevicesProceedings of the 51st Annual Design Automation Conference10.1145/2593069.2593239(1-6)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2593069.2593239
Po-Hsien Tseng Hsiu PChin-Chiang Pan Kuo T(2014)User-centric energy-efficient scheduling on multi-core mobile devices2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC)10.1109/DAC.2014.6881412(1-6)Online publication date: Jun-2014
https://doi.org/10.1109/DAC.2014.6881412
Chang YHsiu PChang YChang C(2013)A resource-driven DVFS scheme for smart handheld devicesACM Transactions on Embedded Computing Systems10.1145/2539036.253904913:3(1-22)Online publication date: 24-Dec-2013
https://dl.acm.org/doi/10.1145/2539036.2539049
Kim HAgrawal NUngureanu C(2012)Revisiting storage for smartphonesACM Transactions on Storage10.1145/2385603.23856078:4(1-25)Online publication date: 6-Dec-2012
https://dl.acm.org/doi/10.1145/2385603.2385607
Yu YShin DEom HYeom H(2010)NCQ vs. I/O schedulerACM Transactions on Storage10.1145/1714454.17144566:1(1-37)Online publication date: 5-Apr-2010
https://dl.acm.org/doi/10.1145/1714454.1714456
Lin BMallik ADinda PMemik GDick R(2009)User- and process-driven dynamic voltage and frequency scaling2009 IEEE International Symposium on Performance Analysis of Systems and Software10.1109/ISPASS.2009.4919634(11-22)Online publication date: Apr-2009
https://doi.org/10.1109/ISPASS.2009.4919634
Hom JKremer UAltman E(2008)Execution context optimization for disk energyProceedings of the 2008 international conference on Compilers, architectures and synthesis for embedded systems10.1145/1450095.1450132(255-264)Online publication date: 19-Oct-2008
https://dl.acm.org/doi/10.1145/1450095.1450132
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.

Media

Figures

Other

Tables

View Table of Contents