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

Article

Energy efficient real-time scheduling

Authors:

Anantha P. ChandrakasanAuthors Info & Claims

ICCAD '01: Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design

Pages 458 - 463

Published: 04 November 2001 Publication History

Abstract

Real-time scheduling on processors that support dynamic voltage and frequency scaling is analyzed. The Slacked Earliest Deadling First (SEDF) algorithm is proposed and it is shown that the algorithm is optimal in minimizing processor energy consumption and maximum lateness. An upper bound on the processor energy savings is also derived. Real-time scheduling of periodic tasks is also analyzed and optimal voltage and frequency allocation for a given task set is determined that guarantees schedulability and minimizes energy consumption.

References

[1]

C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of the Association for Computing Machinery, 1973, vol. 20, no. 1, pp. 46-61

Digital Library

[2]

W. Horn, "Some Simple Scheduling Algorithms", Naval Research Logistics Quaterly, 21, 1974

[3]

K. Ramamritham and J. A. Stankovic, "Dynamic Task Scheduling in Distributed Hard Real-Time Systems", IEEE Software, July 1984, vol. 1, no. 3

[4]

T. Burd, et. al., "A Dynamic Voltage Scaled Microprocessor System", ISSCC 2000, pp. 294-295

[5]

T. Pering, T. Burd and R. Broderson, "The Simulation and Evaluation of Dynamic Voltage Scaling Algorithms", International Symposium on Low Power Electronics and Design, 1998, pp. 76-81

Digital Library

[6]

http://www.intel.com/mobile/pentiumIII/ist.htm

[7]

http://www.transmeta.com/crusoe/lowpower/longrun.html

[8]

http://www.amd.com/products/cpg/mobile/powernow.html

[9]

G. Wei and M. Horowitz, "A Low Power Switching Power Supply for Self-Clocked Systems", International Symposium on Low Power Electronics and Design, 1996, pp. 313-318

Digital Library

[10]

K. Govil, E. Chan and H. Wasserman, "Comparing Algorithms for Dynamic Speed Setting of a Low-Power CPU", Proceedings of the ACM International Conference on Mobile Computing and Networking, 1995, pp. 13-25

Digital Library

[11]

A. Sinha and A. Chandrakasan, "Dynamic Voltage Scheduling Using Adaptive Filtering of Workload Traces", 14th International Conference on VLSI Design, Bangalore, Jan 2001

Digital Library

[12]

F. Yao, A. Demers and S. Shenker, "A Scheduling Model for Reduced CPU Energy", IEEE Annual Foundations of Computer Science, 1995, pp. 374-382

Digital Library

[13]

I. Hong, M. Potkonjak and M. B. Srivastava, "On-Line Scheduling of Hard Real-Time Tasks on Variable Voltage Processor", Proceedings of ICCAD, 1998, pp 653-656

Digital Library

[14]

M. L. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes", Information Processing, vol. 74, 1974

[15]

V. Gutnik and A. P. Chandrakasan, "An Embedded Power Supply for Low-Power DSP", IEEE Transactions on VLSI Systems, vol. 5, no. 4, Dec. 1997, pp. 425-435

Digital Library

Cited By

Agrawal S(2016)A lazy DVS approach for dynamic real time systemACM SIGBED Review10.1145/3015037.301503813:4(7-12)Online publication date: 3-Nov-2016
https://dl.acm.org/doi/10.1145/3015037.3015038
Reich JGoraczko MKansal APadhye J(2010)Sleepless in seattle no longerProceedings of the 2010 USENIX conference on USENIX annual technical conference10.5555/1855840.1855857(17-17)Online publication date: 23-Jun-2010
https://dl.acm.org/doi/10.5555/1855840.1855857
Cho SLee JJeon YJeon JLiu Y(2009)Feedback fuzzy-PI control dynamic voltage scaling for real-time control tasksProceedings of the 2009 international conference on Robotics and biomimetics10.5555/1819998.1820167(848-852)Online publication date: 19-Dec-2009
https://dl.acm.org/doi/10.5555/1819998.1820167
Show More Cited By

Index Terms

Energy efficient real-time scheduling

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '01: Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design

November 2001

656 pages

ISBN:0780372492

Conference Chair:
Rolf Ernst
Tech. Univ. of Braunschweig, Braunschweig, Germany

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE Circuits & Systems Society
The IEEE Computer Society DATC

Publisher

IEEE Press

Publication History

Published: 04 November 2001

Check for updates

Qualifiers

Article

Conference

ICCAD01

Sponsor:

SIGDA

ICCAD01: International Conference on Computer Aided Design

November 4 - 8, 2001

California, San Jose

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
524
Total Downloads

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

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Agrawal S(2016)A lazy DVS approach for dynamic real time systemACM SIGBED Review10.1145/3015037.301503813:4(7-12)Online publication date: 3-Nov-2016
https://dl.acm.org/doi/10.1145/3015037.3015038
Reich JGoraczko MKansal APadhye J(2010)Sleepless in seattle no longerProceedings of the 2010 USENIX conference on USENIX annual technical conference10.5555/1855840.1855857(17-17)Online publication date: 23-Jun-2010
https://dl.acm.org/doi/10.5555/1855840.1855857
Cho SLee JJeon YJeon JLiu Y(2009)Feedback fuzzy-PI control dynamic voltage scaling for real-time control tasksProceedings of the 2009 international conference on Robotics and biomimetics10.5555/1819998.1820167(848-852)Online publication date: 19-Dec-2009
https://dl.acm.org/doi/10.5555/1819998.1820167
Valancius VLaoutaris NMassoulié LDiot CRodriguez PLiebeherr JVentre GBiersack EKeshav S(2009)Greening the internet with nano data centersProceedings of the 5th international conference on Emerging networking experiments and technologies10.1145/1658939.1658944(37-48)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1145/1658939.1658944
Mikula SDe Mey GKos A(2008)Asynchronous control of modules activity in integrated systems for reducing peak temperaturesIntegration, the VLSI Journal10.1016/j.vlsi.2008.01.00341:3(447-458)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1016/j.vlsi.2008.01.003
Mocanu OOliver J(2007)Simulation of a signal arbitration algorithm for a sensor arrayProceedings of the 11th international conference on Computer aided systems theory10.5555/1783034.1783169(1001-1008)Online publication date: 12-Feb-2007
https://dl.acm.org/doi/10.5555/1783034.1783169
Zhong XXu C(2007)Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time GuaranteeIEEE Transactions on Computers10.1109/TC.2007.4856:3(358-372)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1109/TC.2007.48
Zhao WXia F(2006)An efficient approach to energy saving in microcontrollersProceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture10.1007/11859802_63(595-601)Online publication date: 6-Sep-2006
https://dl.acm.org/doi/10.1007/11859802_63
Wu HParameswaran S(2006)Minimising the energy consumption of real-time tasks with precedence constraints on a single processorProceedings of the 2006 international conference on Embedded and Ubiquitous Computing10.1007/11802167_7(45-56)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1007/11802167_7
Xia FSun Y(2006)An enhanced dynamic voltage scaling scheme for energy-efficient embedded real-time control systemsProceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV10.1007/11751632_59(539-548)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.1007/11751632_59
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