Article

Methods for power optimization in distributed embedded systems with real-time requirements

Authors:

Xiaobo Sharon HuAuthors Info & Claims

CASES '06: Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems

Pages 379 - 388

https://doi.org/10.1145/1176760.1176806

Published: 22 October 2006 Publication History

Abstract

Dynamic voltagescaling and sleep state control have been shown to be extremely effective in reducing energy consumption in CMOS circuits. Though plenty of research papers have studied the application of these techniques in real-time embedded system design through intelligent task and/or voltage scheduling, most of these results are limited to relatively simple real-time application models. In this paper, a comprehensive real-time application model including periodic, sporadic and bursty tasks as well as distributed real-time constraints such as end-to-end delays is considered. Two methods are presented for reducing energy consumption while satisfying complex real-time constraints for this model. Experimental results show that the methods achieve significant energy savings without violating any deadlines.

References

[1]

A. Andrei, M. Schmitz, P. Eles, Z. Peng, andB. M. Al-Hashimi. Simultaneous communication and processor voltage scaling for dynamic and leakage energy reduction in time-constrained systems. ICCAD, 2004.

Digital Library

[2]

ARM11 MPCore. http://www.arm.com/products/CPUs/ARM11MPCoreMultiprocessor.html.

[3]

R. Bianchini and R. Rajamony. Power ans energy management for server systems. IEEE Computers, 37(11):68--75, November 2004.

Digital Library

[4]

S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler. PISA-a platform and programming language independent interface for search algorithms. http://www.tik.ee.ethz.ch/pisa/.

[5]

J.-J. Chen and T.-W. Kuo. Multiprocessor energy-efficient scheduling for real-time tasks with different power characteristics. Int'l Conf. on Parallel Processing, 2005.

Digital Library

[6]

S. Duarte, Y. Tsai, N. Vijaykrishnan, and M. Irwin. Evaluating run-time techniques for leakage power reduction. ASPDAC, 2002.

Digital Library

[7]

K. Gresser. An event model for deadline verification of hard real-time systems. In Proceedings 5th Euromicro Workshop on Real-Time Systems, pages 118--123, Oulu, Finland, 1993.

[8]

F. Gruian and K. Kuchcinski. Lens: Task scheduling for low-energy systems using variable supply voltage processors. Proc. Asia South Pacific Design Automation Conference, pages 449--455, 2001.

Digital Library

[9]

A. Hamann and R. Ernst. TDMA times lot and turn optimization with evolutionary search techniques. In Proc. of the IEEE/ACM Design, Automation and Test in Europe Conference (DATE), Munich, Germany, Mar. 2005.

Digital Library

[10]

A. Hamann, M. Jersak, K. Richter, and R. Ernst. A framework for modular analysis and exploration of heterogeneous embedded systems. Real-Time Systems Journal, 33(1-3):101--137, July 2006.

Digital Library

[11]

R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter, and R. Ernst. System level performance analysis-the SymTA/S approach. IEE Proceedings Computers and Digital Techniques, 152(2):148--166, March 2005.

[12]

J. Hu, Y. Shin, N. Dhanwada, and R. Marculescu. Architecting voltage islands in core-based system-on-a-chip designs. In ISLPED, 2004.

Digital Library

[13]

W. Hwang. New trends in low power soc design technologies. IEEE SoC Conf., 2003.

[14]

M. Jersak. compositional Performance Analysis for Complex Embedded Applications. PhD thesis, Technical University of Braunschweig, 2004.

[15]

M. Johnson, D. Somasekhar, L. Chiou, and K. Roy. Leakage control with efficient use of transistor stacks in single threshold cmos. IEEE Trans. on VLSI Systems, 10, 2002.

Digital Library

[16]

D. Lackey, P. Zuchowski, T. Bednar, D. Stout, S. Gould, and J. Cohn. Managing power and performance for system-on-chip designs using voltage islands. In ICCAD, 2002.

Digital Library

[17]

B. Mochocki. Desktop2handheld: the porting of an opengl application to opengl/es. http://www.nd.edu/¿bmochock/race/ComputerGraphicsFinal_Mochocki.pdf.

[18]

J. C. Palencia and M. G. Harbour. Schedul ability analysis for tasks with static and dynamic offsets. In Proceedings of 19th IEEE Real-Time Systems Symposium (RTSS), Madrid, Spain, 1998.

Digital Library

[19]

T. Pop, P. Eles, andZ. Peng. Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems. In Tenth International Symposium on Hardware/Software Codesign(CODES), Estes Park, Colorado, USA, May 2002.

Digital Library

[20]

M. Powell, S. Yang, B. Falsafi, K. Roy, and T. Vijaykumar. Gated-vdd: a circuit technique to reduce leakage in deep-submicron cache memories. In ISLPED, 2000.

Digital Library

[21]

R. Racu, M. Jersak, and R. Ernst. Applying sensitivity analysis in real-time distributed systems. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), San Francisco, CA, USA, 2005.

Digital Library

[22]

K. Richter. compositional Performance Analysis. PhD thesis, Technical University of Braunschweig, 2004.

[23]

M. T. Schmitz, B. M. Al-Hashimi, and P. Eles. Energy-efficient mapping and scheduling for dvs enabled distributed embedded systems. DATE, pages 321--330, 2002.

[24]

D. Shin, J. Kim, and S. Lee. Intra-task voltage scheduling for low-energy hard real-time applications. IEEE Design & Test of Computers, 18(2):20--30, March 2001.

Digital Library

[25]

M. H. Sunwoo and S. Park. Real-time implementation of the vselp on a 16-bit dsp chip. IEEE Transactions on Consumer Electronics, 37(4):772--781, November 1991.

Digital Library

[26]

E. Talpes and D. Marculescu. Toward a multiple clock/voltage island design style for power-aware processors. IEEE Trans. on VLSI Systems, 13, 2005.

Digital Library

[27]

L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In Proceedings of the International Symposium on Circuits and Systems (ISCAS), Geneva, Switzerland, 2000.

[28]

K. Tindell and J. Clark. Holistic schedulability analysis for distributed real-time systems. Microprocessing and Microprogramming - Euromicro Journal (Special Issue on Parallel Embedded Real-Time Systems), 40:117--134, 1994.

Digital Library

[29]

L. Yan, J. Luo, and N. K. Jha. combined dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems. ICCAD, pages 30--37, 2003.

Digital Library

[30]

Y. Zhang, X. S. Hu, and D. Z. Chen. Task scheduling and voltages election for energy minimization. Proceedings of the Design Automation Conference, 2002.

Digital Library

[31]

D. Zhou, N. AbouGhazaleh, D. Mosse, and R. Melhem. Power aware scheduling for and/or graphs in multi-processor real-time systems. ICPP, pages 593--601, 2002.

[32]

E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for multiobjective optimization. In Proc. Evolutionary Methods for Design, Optimisation, and Control, pages 95--100, Barcelona, Spain, 2002.

Cited By

Baums A(2012)Mini-max method for optimization of energy consumption in real-time systems with a lot of processing elementsAutomatic Control and Computer Sciences10.3103/S014641161106002245:6(322-329)Online publication date: 5-Jan-2012
https://doi.org/10.3103/S0146411611060022
Perathoner SThiele LChen J(2010)Energy-Efficient Static Priority and Speed Assignment for Real-Time Tasks with Non-deterministic Release TimesProceedings of the 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2010.9(173-182)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.1109/RTCSA.2010.9
Molnos AAngelo Ambrose JNelson AStefan RCotofana SGoossens K(2010)A composable, energy-managed, real-time MPSOC platform2010 12th International Conference on Optimization of Electrical and Electronic Equipment10.1109/OPTIM.2010.5510478(870-876)Online publication date: May-2010
https://doi.org/10.1109/OPTIM.2010.5510478
Show More Cited By

Index Terms

Methods for power optimization in distributed embedded systems with real-time requirements

Recommendations

Parametric timing analysis and its application to dynamic voltage scaling

Embedded systems with real-time constraints depend on a priori knowledge of worst-case execution times (WCETs) to determine if tasks meet deadlines. Static timing analysis derives bounds on WCETs but requires statically known loop bounds.

This work ...
Dynamic voltage leveling scheduling for real-time embedded systems on low-power variable speed processors
CASES '02: Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems

One of the energy reduction techniques for embedded systems is Dynamic Voltage Scaling (DVS), which varies processor voltage and clock to achieve desired performance while using minimal amount of energy. By using system control instruction on the ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CASES '06: Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems

October 2006

448 pages

ISBN:1595935436

DOI:10.1145/1176760

General Chairs:
Seongsoo Hong
Seoul National University
,
Wayne Wolf
Princeton University
,
Program Chairs:
Krisztian Flautner
ARM Ltd.
,
Taewhan Kim
Seoul National University

Copyright © 2006 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: 22 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ESWEEK06

Sponsor:

ESWEEK06: Second Embedded Systems Week 2006

October 22 - 25, 2006

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 52 of 230 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
592
Total Downloads

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

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Baums A(2012)Mini-max method for optimization of energy consumption in real-time systems with a lot of processing elementsAutomatic Control and Computer Sciences10.3103/S014641161106002245:6(322-329)Online publication date: 5-Jan-2012
https://doi.org/10.3103/S0146411611060022
Perathoner SThiele LChen J(2010)Energy-Efficient Static Priority and Speed Assignment for Real-Time Tasks with Non-deterministic Release TimesProceedings of the 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2010.9(173-182)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.1109/RTCSA.2010.9
Molnos AAngelo Ambrose JNelson AStefan RCotofana SGoossens K(2010)A composable, energy-managed, real-time MPSOC platform2010 12th International Conference on Optimization of Electrical and Electronic Equipment10.1109/OPTIM.2010.5510478(870-876)Online publication date: May-2010
https://doi.org/10.1109/OPTIM.2010.5510478
Qiu MYang LSha E(2009)Rotation Scheduling and Voltage Assignment to Minimize Energy for SoCProceedings of the 2009 International Conference on Computational Science and Engineering - Volume 0210.1109/CSE.2009.153(48-55)Online publication date: 29-Aug-2009
https://dl.acm.org/doi/10.1109/CSE.2009.153
Lipskoch HSlomka F(2009)Task-Dependent Processor Shutdown for Hard Real-Time SystemsAnalysis, Architectures and Modelling of Embedded Systems10.1007/978-3-642-04284-3_12(127-138)Online publication date: 2009
https://doi.org/10.1007/978-3-642-04284-3_12
Espinoza HServat DGérard SAvgeriou PLago PKruchten P(2008)Leveraging analysis-aided design decision knowledge in UML-based development of embedded systemsProceedings of the 3rd international workshop on Sharing and reusing architectural knowledge10.1145/1370062.1370078(55-62)Online publication date: 13-May-2008
https://dl.acm.org/doi/10.1145/1370062.1370078

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