Article

Dynamic voltage scaling for real-time multi-task scheduling using buffers

Authors:

Chaeseok Im and

Soonhoi HaAuthors Info & Claims

LCTES '04: Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

June 2004

Pages 88 - 94

https://doi.org/10.1145/997163.997176

Published: 11 June 2004 Publication History

Abstract

This paper proposes energy efficient real-time multi-task scheduling (EDF and RM) algorithms by using buffers. The buffering technique overcomes a drawback of previous approaches by utilizing the slack time of a system fully. It increases the CPU utilization and averages the workload of a system, so it enhances the effectiveness of the DVS technique. We target multimedia applications where a slight buffering delay is tolerable within a latency constraint. We modify the state transition and queue handling mechanism of multi-task scheduling in the kernel. In experiments, our algorithms achieve up to 44% of energy consumption saving for EDF scheduling and 49% for RM scheduling with realistic task set configurations and reasonable machine specifications.

References

[1]

Pedram, M. and Rabaey, J. M. Power Aware Design Methodologies. Kluwer Academic Publishers, 2002.

Digital Library

[2]

Chandrakasan, A. P., Sheng, S., and Brodersen, R. W. Low-power CMOS digital design. IEEE Journal of Solid-State Circuits, 27, 4 (1992), 473--484.

[3]

Lee, S. and Sakurai, T. Run-time voltage hopping for low-power real-time systems. In Proceedings of the 37th Design Automation Conference (DAC'00), 2000, 806--809.

Digital Library

[4]

Liu, C. L. and Layland, J. W. Scheduling algorithms for multiprogramming in a hard real time environment. Journal of the ACM, 19, 1 (Jan. 1973), 46--61.

Digital Library

[5]

Shin, Y., Choi, K., and Sakurai, T. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of International Conference on Computer Aided Design (ICCAD'00), 2000, 365--368.

Digital Library

[6]

Pillai, P. and Shin, K. G. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP'01), 2001, 89--102.

Digital Library

[7]

Aydin, H., Melhem, R., Mosse, D., and Alvarez, P. M. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE International Real-Time Systems Symposium (RTSS'01), 2001, 95--105.

Digital Library

[8]

Kim, W., Kim, J., and Min, S. L. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Proceedings of Design Automation and Test in Europe (DATE'02), 2002, 788--794.

Digital Library

[9]

Kim, W., Kim, J., and Min, S. L. Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED'03), 2003, 396--401.

Digital Library

[10]

Im, C., Kim, H., and Ha, S. Dynamic voltage scheduling technique for low-power multimedia applications using buffers. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED'01), 2001, 34--39.

Digital Library

[11]

Katcher, D., Arakawa, H., and Stosnider, J. Engineering and analysis of fixed priority schedulers. IEEE Transactions on Software Engineering, 19, 9 (1993), 920--934.

Digital Library

[12]

Shin, D., Kim, W., Jeon, J., Kim, J., and Min, S. L. SimDVS: an integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms. In Proceedings of Workshop on Power-Aware Computer Systems (PACS'02), 2002.

Digital Library

[13]

Intel Corporation Intel® PXA250 and PXA210 Application Processors - Developer's Manual. Feb. 2002.

[14]

Advanced Micro Devices, Inc. AMD PowerNow Technology -- White Paper. Nov. 2000.

[15]

Fleischmann, M. Crusoe power management: reducing the operating power with LongRun. In Proceedings of the 12th Symposium on High-Performance Chips (HotChips'00), 2000.

Cited By

Jinwoo Yang Song M(2015)Threshold-based frame-rate adjustment for energy-saving in portable media players2015 IEEE International Conference on Consumer Electronics (ICCE)10.1109/ICCE.2015.7066314(50-51)Online publication date: Jan-2015
https://doi.org/10.1109/ICCE.2015.7066314
Pughat ASharma V(2014)A survey on dynamic power management approach in wireless sensor networks2014 6th IEEE Power India International Conference (PIICON)10.1109/POWERI.2014.7117703(1-6)Online publication date: Dec-2014
https://doi.org/10.1109/POWERI.2014.7117703
Al-Muhsen ABabiceanu R(2011)Systems engineering approach to CPU scheduling for mobile multimedia systems2011 IEEE International Systems Conference10.1109/SYSCON.2011.5929106(239-243)Online publication date: Apr-2011
https://doi.org/10.1109/SYSCON.2011.5929106
Show More Cited By

Index Terms

Dynamic voltage scaling for real-time multi-task scheduling using buffers
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling
    2. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

Dynamic voltage scaling for real-time multi-task scheduling using buffers
LCTES '04

This paper proposes energy efficient real-time multi-task scheduling (EDF and RM) algorithms by using buffers. The buffering technique overcomes a drawback of previous approaches by utilizing the slack time of a system fully. It increases the CPU ...
Read More
Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling

Many embedded systems are constrained by limits on power consumption, which are reflected in the design and implementation for conserving their energy utilization. Dynamic voltage scaling (DVS) has become a promising method for embedded systems to ...
Read More
Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

Many computing systems have adopted the dynamic voltage scaling (DVS) technique to reduce energy consumption by slowing down operation speed. However, the longer a job executes, the more energy in leakage current the processor consumes for the job. To ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

LCTES '04: Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

June 2004

276 pages

ISBN:1581138067

DOI:10.1145/997163

General Chair:
David Whalley
Florida State University
,
Program Chair:
Ron Cytron
Washington University

ACM SIGPLAN Notices Volume 39, Issue 7
LCTES '04
July 2004
265 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/998300
Issue’s Table of Contents

Copyright © 2004 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: 11 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

LCTES04

Sponsor:

LCTES04: Languages, Compilers, and Tools for Embedded Systems 2004

June 11 - 13, 2004

DC, Washington, USA

Acceptance Rates

Overall Acceptance Rate 116 of 438 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
631
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Jinwoo Yang Song M(2015)Threshold-based frame-rate adjustment for energy-saving in portable media players2015 IEEE International Conference on Consumer Electronics (ICCE)10.1109/ICCE.2015.7066314(50-51)Online publication date: Jan-2015
https://doi.org/10.1109/ICCE.2015.7066314
Pughat ASharma V(2014)A survey on dynamic power management approach in wireless sensor networks2014 6th IEEE Power India International Conference (PIICON)10.1109/POWERI.2014.7117703(1-6)Online publication date: Dec-2014
https://doi.org/10.1109/POWERI.2014.7117703
Al-Muhsen ABabiceanu R(2011)Systems engineering approach to CPU scheduling for mobile multimedia systems2011 IEEE International Systems Conference10.1109/SYSCON.2011.5929106(239-243)Online publication date: Apr-2011
https://doi.org/10.1109/SYSCON.2011.5929106
Baskiyar SAbdel-Kader R(2010)Energy aware DAG scheduling on heterogeneous systemsCluster Computing10.1007/s10586-009-0119-613:4(373-383)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s10586-009-0119-6
Yang ASong MChakraborty SHalbwachs N(2009)Aggressive dynamic voltage scaling for energy-aware video playback based on decoding time estimationProceedings of the seventh ACM international conference on Embedded software10.1145/1629335.1629337(1-10)Online publication date: 12-Oct-2009
https://dl.acm.org/doi/10.1145/1629335.1629337
Urunuela RMuller GLawall JMin SYi W(2006)Energy adaptation for multimedia information kiosksProceedings of the 6th ACM & IEEE International conference on Embedded software10.1145/1176887.1176920(223-232)Online publication date: 22-Oct-2006
https://dl.acm.org/doi/10.1145/1176887.1176920
Dieter WDatta SKai WRoy KTiwari V(2005)Power reduction by varying sampling rateProceedings of the 2005 international symposium on Low power electronics and design10.1145/1077603.1077658(227-232)Online publication date: 8-Aug-2005
https://dl.acm.org/doi/10.1145/1077603.1077658
Raman BChakraborty SOoi WFeng WMayer-Patel K(2005)Meeting CPU constraints by delaying playout of multimedia tasksProceedings of the international workshop on Network and operating systems support for digital audio and video10.1145/1065983.1066021(165-170)Online publication date: 13-Jun-2005
https://dl.acm.org/doi/10.1145/1065983.1066021
Bae Geuntae Daewon KDaeyeon P(2005)Low-Power Multimedia Scheduling Using Output Pre-buffering13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems10.1109/MASCOTS.2005.35(389-396)Online publication date: 2005
https://doi.org/10.1109/MASCOTS.2005.35
Im CHa S(2004)Energy Optimization for Latency- and Quality-Constrained Video ApplicationsIEEE Design & Test10.1109/MDT.2004.5821:5(358-366)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1109/MDT.2004.58
Show More Cited By

View Options

Get Access

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