Article

Energy aware kernel for hard real-time systems

Authors:

I. KorenAuthors Info & Claims

CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems

Pages 185 - 190

https://doi.org/10.1145/1086297.1086322

Published: 24 September 2005 Publication History

Abstract

Embedded systems often have severe power and energy constraints. Dynamic voltage scaling (DVS) is a mechanism by which energy consumption may be reduced. In this paper, we implement a dynamic voltage scaling based scheduler in the eCos operating system running on Voltage Scalable Intel Xscale Board and show how energy usage can be reduced while still meeting hard real-time deadlines.

References

[1]

C. M. Krishna and Y. H. Lee, "Voltage-Clock-Scaling Adaptive Scheduling Techniques for Low Power in Hard Real Time Systems," IEEE Real-Time Technology and Applications Symposium, May 2000, pp. 156--165.

Digital Library

[2]

O. S. Unsal and I. Koren, "System-Level Power-Aware Design Techniques in Real Time Systems," IEEE, July 2003, pp. 1--15.

[3]

V. Swaminathan, C. B. Schweizer, K. Chakrabarty and A. A. Patel, "Experiences in Implementing an Energy-Driven task Scheduler in RT-Linux," Proc. Real-Time and Embedded Technology and Applications Symposium, 2002, pp. 229--239.

Digital Library

[4]

P. Pillai and K. G. Shin., "Real-time dynamic voltage scaling for low power embedded operating systems," 18th ACM Symposium on Operating Systems Principles, October 2001, pp. 89--102.

Digital Library

[5]

Y.-H. Lee and C. M. Krishna, "Voltage-clock scaling for low energy consumption in fixed-priority real-time embedded systems," The International Journal of Time-Critical Computing Systems. Kluwer Academic Publishers, pp. 303-317, 2003.

Digital Library

[6]

Y. Shin, K. Choi, and T. Sakurai, "Power optimizations of real-time embedded systems on variable speed processors," Proc. Int. Conf. Computer-Aided Design, pp. 365--368, June 2000.

Digital Library

[7]

G. Kuan, and X. Hu "Energy efficient fixed-priority scheduling for real-time systems on variable speed processors," Proc. Design Automation Conference, pp. 828--833, June 2001.

Digital Library

[8]

T. Ishihara, and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," Proc. Int. Symp. Low Power Electronics and Designs, 1998, pp. 197--202.

Digital Library

[9]

H. Aydin, R. Melhem, D. Mosse, and P. M. Alvarez, "Determining optimal processor speeds for periodic real-time tasks with different power characteristics," Euromicro Conference on Real-Time Systems, 2001, pp. 225--232.

Digital Library

[10]

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

Digital Library

[11]

V. Raghunathan, P. Spanos and M. B. Srivastava., "Adaptive power-fidelity in energy-aware embedded systems," Proc. Design Automation Conf., 2001, pp. 106--115.

Digital Library

[12]

C. Hwang and A. C-H. Wu., "A predictive system shutdown method for energy saving of event-driven computation," Proc. Intl. Conf. Computer-Aided Design, 1997, pp. 28--32.

Digital Library

[13]

T. Ma and K. G. Shin, "A user customizable energy-adaptive combined static/dynamic scheduler for mobile applications," Real-Time Systems Symposium, 2000, pp. 227--236.

Digital Library

[14]

http://www.intel.com/design/intelxscale/.

[15]

Transmeta Corporation. http://www.transmeta.com/.

[16]

ADI Engineering Inc. BRH reference platform. http://www.adiengineering.com/productsBRH.html

[17]

C. L. Liu, and J. W. Layland, "Scheduling algorithms for multiprogramming in hard real-time environment," J. ACM 20, 1, Jan. 1993, pp. 46--61.

Digital Library

[18]

I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. Srivastava, "Power optimization of variable voltage core-based systems," ACM Design Automation Conference, 1998, pp. 176--181.

Digital Library

[19]

A. Chnadrakasan, A. Sheng, and R. W. Broderson, "Low-power CMOS design," IEEE J. Solid-State Circuits, 1992, pp. 472--484.

[20]

M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," Proc. USENIX Symp. Operating Systems Design and Implementation, 1992, pp. 13--23.

[21]

Cristiano Pereira, Vijay Raghunathan, Shalab Gupta, Rajesh Gupta, and Mani Srivastava, "A Software Architecture for Building Power Aware Real Time Operating Systems," Technical Report #02-07, March 14, 2002.

[22]

Advance Configuration and Power Interface (ACPI), "http://www.acpi.info/".

[23]

The embedded Configurable operating system (eCos), "www.redhat.com/embedded/technologies/ecos".

[24]

J. K. Dey, D. F. Towsley, C. M. Krishna, and M. Girkar, "Efficient On-Line Processor Scheduling for a Class of IRIS (Increasing Reward with Increasing Service.)," Real-Time Tasks.SIGMETRICS, 1993, pp. 217--228.

Digital Library

[25]

D. Roychowdhury, I. Koren, C. M. Krishna, "A Voltage Scheduling Heuristic for Real-Time Task Graphs.)," Proc. of the Performance and Dependability Symposium (IPDS), 2003, pp. 217--228.

[26]

Agilent. http://www.home.agilent.com

[27]

Y. Zhang, Z. Lu, J. Lach, M. Stan, K. Skadron, "Optimal Procrastinating Voltage Scheduling for Hard Real-Time Systems", Design Automation Conference, 2005, pp. 905--8.

Digital Library

[28]

Y. Zhu and F. Mueller "Feedback EDF Scheduling Exploiting Hardware-Assisted Asynchronous Dynamic Voltage Scaling," LCTES 2005.

Digital Library

[29]

A. Anantaraman, A. El-Haj-Mahmoud, R. Venkatesan, Y. Zhu, and F. Mueller, " EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP," The first Watson Conference on Interaction between Architecture, Circuits, and Compilers (PAC2 '04), October 2004.A. Anantaraman, A. El-Haj-Mahmoud, R. Venkatesan, Y. Zhu, and F. Mueller, " EDF-DVS Scheduling on the IBM Embedded PowerPC 405LP," The first Watson Conference on Interaction between Architecture, Circuits, and Compilers (PAC2 '04), October 2004.

Cited By

Muhuri PNath RShukla A(2021)Energy Efficient Task Scheduling for Real-Time Embedded Systems in a Fuzzy Uncertain EnvironmentIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2020.296886429:5(1037-1051)Online publication date: May-2021
https://doi.org/10.1109/TFUZZ.2020.2968864
Tianzhou CJiangwei HLiangxiang XZhenwei Z(2008)A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating SystemProceedings of the 2008 Second International Conference on Future Generation Communication and Networking - Volume 0210.1109/FGCN.2008.133(213-216)Online publication date: 13-Dec-2008
https://dl.acm.org/doi/10.1109/FGCN.2008.133
Tavares EMaciel PSilva BOliveira Jr. MRodrigues RMarques R(2007)Dynamic Voltage Scaling in hard real-time systems considering precedence and exclusion relations2007 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2007.4413693(2496-2501)Online publication date: Oct-2007
https://doi.org/10.1109/ICSMC.2007.4413693

Index Terms

Energy aware kernel for hard real-time systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

Preemption-aware dynamic voltage scaling in hard real-time systems
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and design

Dynamic voltage scaling (DVS) is a well-known low-power design technique for embedded real-time systems. Because of its effectiveness on energy reduction, several variable voltage processors have been developed and many DVS algorithms targeting these ...
A Software Framework for Energy and Performance Tradeoff in Fixed-Priority Hard Real-Time Embedded Systems
Embedded and Ubiquitous Computing
Abstract
A dynamic energy performance scaling (DEPS) framework is proposed to save energy in fixed-priority hard real-time embedded systems. In this generalized framework, two existing technologies, i.e., dynamic hardware resource configuration (DHRC) and ...
Reducing both dynamic and leakage energy consumption for hard real-time systems
CASES '04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems

While the dynamic voltage scaling (DVS) techniques are efficient in reducing the dynamic energy consumption for the processor, varying voltage alone becomes less effective for the overall power reduction as the leakage power is growing rapidly, i.e., ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems

September 2005

326 pages

ISBN:159593149X

DOI:10.1145/1086297

General Chairs:
Thomas M. Conte
North Carolina State University
,
Paolo Faraboschi
Hewlett-Packard Laboratories
,
Program Chairs:
Bill Mangione-Smith
Quantum Intellectual Property Services
,
Walid Najjar
University of California, Riverside

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: 24 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CASES05

Sponsor:

CASES05: 2005 International Conference on Compilers, Architectures and Synthesis for Embedded Systems

September 24 - 27, 2005

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 52 of 230 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
616
Total Downloads

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

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Muhuri PNath RShukla A(2021)Energy Efficient Task Scheduling for Real-Time Embedded Systems in a Fuzzy Uncertain EnvironmentIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2020.296886429:5(1037-1051)Online publication date: May-2021
https://doi.org/10.1109/TFUZZ.2020.2968864
Tianzhou CJiangwei HLiangxiang XZhenwei Z(2008)A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating SystemProceedings of the 2008 Second International Conference on Future Generation Communication and Networking - Volume 0210.1109/FGCN.2008.133(213-216)Online publication date: 13-Dec-2008
https://dl.acm.org/doi/10.1109/FGCN.2008.133
Tavares EMaciel PSilva BOliveira Jr. MRodrigues RMarques R(2007)Dynamic Voltage Scaling in hard real-time systems considering precedence and exclusion relations2007 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2007.4413693(2496-2501)Online publication date: Oct-2007
https://doi.org/10.1109/ICSMC.2007.4413693

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