Article

Energy management for real-time embedded applications with compiler support

Authors:

Nevine AbouGhazaleh,

Bruce Childers,

Matthew CravenAuthors Info & Claims

LCTES '03: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems

Pages 284 - 293

https://doi.org/10.1145/780732.780771

Published: 11 June 2003 Publication History

Abstract

Reducing device energy has become one of the most important challenges to embedded systems designers. Processors with dynamic voltage scaling permit trading performance for reduced energy consumption as a program executes. In this paper, we first present a novel hybrid scheme that uses dynamic voltage scaling to adjust the performance of embedded applications to reduce energy consumption while also meeting time constraints. Our fine grained approach uses the compiler to insert power management hints in the application code. These hints convey path specific run-time information about the program's progress to power management points invoked by the operating system that adjust processor performance. Second we present an algorithm for inserting power management hints along different program paths. Finally, we experimentally evaluate our approach and show that signi cant energy reduction can be achieved. On two embedded applications, MPEG movie decoding and automatic target recognition, our scheme reduces energy by up to 79% over no power management and by up to over 50% static power management. We also experimentally demonstrate that our scheme achieves more energy savings compared to two purely compiler directed schemes.

References

[1]

AbouGhazaleh N, Mosse D, Childers B, Melhem R. Toward The Placement of Power Management Points in Real Time Applications. Workshop on Compilers and Operating Systems for Low Power, COLP01. 2001.

[2]

AbouGhazaleh N, Childers B, Mosse D, Melhem R, Craven M. Collaborative Compiler-OS Power Management for time-sensitive applications. TR-02-103, 2002. http://www.cs.pitt.edu/PARTS/compiler-directed.

[3]

Azevedo A, Issenin I, Cornea R, Gupta R, Dutt N, Veidenbaum A, Nicolau A. Profile-based dynamic voltage scheduling using program checkpoints. Design automation and test in Europe. 2002.

Digital Library

[4]

Childers B, Tang H, Melhem R. Adapting processor supply voltage to instruction-level parallelism. Koolchips 2000 Workshop during MICRO-33. 2000.

[5]

Flavius Gruian. On energy reduction in Hard Real-Time Systems Containing Tasks with stochastic Execution times. IEEE Workshop on Power Management for Real-Time and Embedded Systems. 2001.

[6]

Hsu C, Kremer U. Single vs multiple regions: A comparison of different compiler-directed dynamic voltage scheduling approaches. PACS. 2002.

Digital Library

[7]

Mosse D, Aydin H, Childers B, Melhem R. Compiler-assisted dynamic power-aware scheduling for real-time applications. Workshop on Compilers and Operating Systems for Low Power, COLP00. 2000.

[8]

Mahalanobis B, Vijaya K, Sims R. Distance-Classifier correlation filters for multiclass target recognition. Applied Optics, Vol. 35, No. 7 1996.

[9]

Pering T, Burd T, Brodersen R. Voltage Scheduling in the lpARM Microprocessor System. International Symposium on Low Power Electronics and Design 2000.

Digital Library

[10]

Pillai P, Shin K. Real-time Dynamic voltage scaling for low power embedded operating systems. 18th symposium on operating systems principles. 2001.

Digital Library

[11]

Puschner P, Burns A. Guest Editorial: A Review of Worst Case Execution-Time Analysis. 2000.

Digital Library

[12]

Saputra H, Kandemir M, Vijaykrishnan N, Irwim M, Hu J, Hsu C-H, Kremer U. Energy-Conscious Compilation Based on Voltage Scaling. LCTES'02-SCOPES'02. 2002.

Digital Library

[13]

Shin D, Kim J, Lee S. Intra-task Voltage scheduling for low-energy Hard Real-Time Application. IEEE Design and Test of Computers, 2001.

Digital Library

[14]

Min R, Furrer T, Chandrakasan A. Dynamic Voltage Scaling Techniques for Distributed Micro-sensor Networks. IEEE VLSI Workshop. 2000.

Digital Library

[15]

Vivancos E, Healy C, Meuller F, Whalley D. Parametric Timing Analysis. Workshop on Language, Compilers, and Tools for Embedded Systems. 2001.

Digital Library

[16]

Vrchoticky A. Compilation Support for Fine-Grained Execution time Analysis. Workshop on Language, Compiler, and Tool Support for Real Time Systems 1994.

[17]

http://www.simplescalar.com

[18]

Web-Feet Research. http://sanjose.bizjournals.com/sanjose/stories/2001/08/06/daily5.html

[19]

Computer Industry Almanac http://www.c-i-a.com/pr1002.htm

Digital Library

[20]

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

[21]

MPEG2 decoder, http://www.mpeg.org

[22]

Transmeta Corporation Crusoe Processor Specification, http://www.transmeta.com

Cited By

Wang J(2017)Practical IssuesReal‐Time Embedded Systems10.1002/9781119420712.ch11(293-303)Online publication date: 14-Jul-2017
https://doi.org/10.1002/9781119420712.ch11
Goncalves RPinheiro DValentin EOliveira HBarreto R(2016)Real-time tasks and voltage/frequency controller collaboration on low power energy operational systems2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)10.1109/SAMOS.2016.7818330(47-54)Online publication date: Jul-2016
https://doi.org/10.1109/SAMOS.2016.7818330
Mohan SMueller FRoot MHawkins WHealy CWhalley DVivancos E(2011)Parametric timing analysis and its application to dynamic voltage scalingACM Transactions on Embedded Computing Systems10.1145/1880050.188006110:2(1-34)Online publication date: 7-Jan-2011
https://dl.acm.org/doi/10.1145/1880050.1880061
Show More Cited By

Index Terms

Energy management for real-time embedded applications with compiler support
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Runtime environments
  2. Software organization and properties
    1. Software system structures
      1. Embedded software
      2. Real-time systems software

Recommendations

Energy management for real-time embedded applications with compiler support
Special Issue: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool support for embedded systems (San Diego, CA).

Reducing device energy has become one of the most important challenges to embedded systems designers. Processors with dynamic voltage scaling permit trading performance for reduced energy consumption as a program executes. In this paper, we first ...
Minimizing expected energy consumption in real-time systems through dynamic voltage scaling

Many real-time systems, such as battery-operated embedded devices, are energy constrained. A common problem for these systems is how to reduce energy consumption in the system as much as possible while still meeting the deadlines; a commonly used power ...
An experimental evaluation of real-time DVFS scheduling algorithms
SYSTOR '12: Proceedings of the 5th Annual International Systems and Storage Conference

We implement and experimentally evaluate the timeliness and energy consumption behaviors of fourteen Real-Time Dynamic Voltage and Frequency Scaling (RT-DVFS) schedulers on two hardware platforms. The schedulers include CC-EDF, LA-EDF, REUA, DRA, and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

LCTES '03: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems

June 2003

304 pages

ISBN:1581136471

DOI:10.1145/780732

General Chair:
Frank Mueller
North Carolina State University
,
Publications Chair:
Uli Kremer
Rutgers University

ACM SIGPLAN Notices Volume 38, Issue 7
Special Issue: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool support for embedded systems (San Diego, CA).
July 2003
293 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/780731
Issue’s Table of Contents

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

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

LCTES03

Sponsor:

LCTES03: ACM SIGPLAN Symposium on Languages, Compilers, and Tools for Embedded Systems

June 11 - 13, 2003

California, San Diego, USA

Acceptance Rates

LCTES '03 Paper Acceptance Rate 29 of 128 submissions, 23%;

Overall Acceptance Rate 79 of 320 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
809
Total Downloads

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

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang J(2017)Practical IssuesReal‐Time Embedded Systems10.1002/9781119420712.ch11(293-303)Online publication date: 14-Jul-2017
https://doi.org/10.1002/9781119420712.ch11
Goncalves RPinheiro DValentin EOliveira HBarreto R(2016)Real-time tasks and voltage/frequency controller collaboration on low power energy operational systems2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)10.1109/SAMOS.2016.7818330(47-54)Online publication date: Jul-2016
https://doi.org/10.1109/SAMOS.2016.7818330
Mohan SMueller FRoot MHawkins WHealy CWhalley DVivancos E(2011)Parametric timing analysis and its application to dynamic voltage scalingACM Transactions on Embedded Computing Systems10.1145/1880050.188006110:2(1-34)Online publication date: 7-Jan-2011
https://dl.acm.org/doi/10.1145/1880050.1880061
Bellasi PBosisio SCarnevali MFornaciari WSiorpaes DDe Micheli GAl-Hashimi BMueller WMacii E(2010)Constrained power managementProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871167(989-992)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1871167
Bellasi PBosisio SCarnevali MFornaciari WSiorpaes D(2010)Cross-layer constrained power management: Application to a multimedia mobile platform2010 First IEEE Latin American Symposium on Circuits and Systems (LASCAS)10.1109/LASCAS.2010.7410249(144-147)Online publication date: Feb-2010
https://doi.org/10.1109/LASCAS.2010.7410249
Bellasi PBosisio SCarnevali MFornaciari WSiorpaes D(2010)Constrained Power Management: Application to a multimedia mobile platform2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)10.1109/DATE.2010.5456905(989-992)Online publication date: Mar-2010
https://doi.org/10.1109/DATE.2010.5456905
Strba A(2009)Operating system design challenges for wireless embedded systems powered by energy harvesters2009 7th International Symposium on Applied Machine Intelligence and Informatics10.1109/SAMI.2009.4956634(35-40)Online publication date: Jan-2009
https://doi.org/10.1109/SAMI.2009.4956634
Min-Allah NKazmi AAli IJian-Sheng XYong-Ji W(2007)Minimizing Response Time Implication in DVS Scheduling for Low Power Embedded Systems2007 Innovations in Information Technologies (IIT)10.1109/IIT.2007.4430421(347-351)Online publication date: Nov-2007
https://doi.org/10.1109/IIT.2007.4430421
Zagozdzon MDzida MPioro M(2007)Traffic Flow Optimization in Networks with Combined OSPF/MPLS RoutingProceedings of the 15th International Conference on Advanced Computing and Communications10.1109/ADCOM.2007.123(131-137)Online publication date: 18-Dec-2007
https://dl.acm.org/doi/10.1109/ADCOM.2007.123
Huang TTsao SWu LChu ELiu K(2007)Embedded SoftwareEssential Issues in SOC Design10.1007/1-4020-5352-5_5(119-175)Online publication date: 2007
https://doi.org/10.1007/1-4020-5352-5_5
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