research-article

Analysis of multi-domain scenarios for optimized dynamic power management strategies

Authors:

Jochen Zimmermann,

Oliver Bringmann,

Wolfgang RosenstielAuthors Info & Claims

DATE '12: Proceedings of the Conference on Design, Automation and Test in Europe

Pages 862 - 865

Published: 12 March 2012 Publication History

Abstract

Synchronous dataflow (SDF) models are gaining increased attention in designing software-intensive embedded systems. Especially in the signal processing and multimedia domain, dataflow-oriented models of computation are commonly used by designers reflecting the regular structure of algorithms and providing an intuitive way to specify both sequential and concurrent system functionality. Furthermore, dataflow-oriented models are qualified for capturing dynamic behavior due to data-dependent execution. In this work, we extend those data-dependent dataflow models to include dynamic power management (DPM) aspects of a target platform while still meeting hard timing requirements. We capture different system states in a multi-domain scenario approach and develop a state space based on this SDF representation for system analysis and optimization. By traversing the state space of the power-aware scenario modeling we derive a power management configuration with minimized energy dissipation depending on dynamic system behavior.

References

[1]

E. A. Lee and D. G. Messerschmitt, "Static scheduling of synchronous data flow programs for digital signal processing," IEEE Transactions on Computers, vol. 36, no. 1, pp. 24--35, 1987.

Digital Library

[2]

M. Geilen, "Synchronous dataflow scenarios," ACM Trans. Embed. Comput. Syst., vol. 10, pp. 1--31, 2011.

Digital Library

[3]

G. Kahn, "The semantics of a simple language for parallel programming," in Information Processing '74: Proceedings of the IFIP Congress. North Holland Publishing Co., 1974, pp. 471--475.

[4]

M. Geilen and S. Stuijk, "Worst-case performance analysis of synchronous dataflow scenarios," in CODES+ISSS '10: Proceedings of the 8th International Conference on Hardware/Software Codesign and System Synthesis. ACM, 2010.

Digital Library

[5]

J. T. Buck, "Scheduling dynamic dataflow graphs with bounded memory using the token flow model," Ph.D. dissertation, 1993.

Digital Library

[6]

M. I. Gordon, W. Thies, and S. Amarasinghe, "Exploiting coarse-grained task, data, and pipeline parallelism in stream programs," in ASPLOS '06: Proceedings of the 12th intern. conference on Architectural support for programming languages and operating systems. ACM, 2006.

Digital Library

[7]

J. T. Buck, "A dynamic dataflow model suitable for efficient mixed hardware and software implementations of dsp applications," in CODES '94: Proceedings of the 3rd international workshop on Hardware/software co-design.

Digital Library

[8]

S. Stuijk, M. Geilen, and T. Basten, "Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs," in DAC '06: Proceedings of the 43rd annual Design Automation Conference. New York, NY, USA: ACM, 2006, pp. 899--904.

Digital Library

[9]

S. V. Gheorghita, M. Palkovic, J. Hamers, A. Vandecappelle, S. Mamagkakis, T. Basten, L. Eeckhout, H. Corporaal, F. Catthoor, F. Vandeputte, and K. D. Bosschere, "System-scenario-based design of dynamic embedded systems," ACM Transactions on Design Automation of Electronic Systems, vol. 14, no. 1, pp. 1--45, 2009.

Digital Library

[10]

S. V. Gheorghita, T. Basten, and H. Corporaal, "Intra-task scenario-aware voltage scheduling," in CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems. New York, NY, USA: ACM, 2005, pp. 177--184.

Digital Library

[11]

L. Benini, A. Bogliolo, and G. De Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Transactions on VLSI Systems, vol. 8, no. 3, pp. 299--316, 2000.

Digital Library

[12]

A. Iranli and M. Pedram, "System-level power management: An overview," 2007.

[13]

R. Xu, R. Melhem, and D. Mosse, "Energy-aware scheduling for streaming applications on chip multiprocessors." IEEE, 2007.

[14]

A. Andrei, P. Eles, Z. Peng, M. T. Schmitz, and B. M. Al Hashimi, "Energy optimization of multiprocessor systems on chip by voltage selection," vol. 15, no. 3, 2007.

Digital Library

[15]

P. Rong and M. Pedram, "Determining the optimal timeout values for a power-managed system based on the theory of markovian processes: offline and online algorithms," in DATE '06: Proceedings of the Conference on Design, Automation and Test in Europe. ACM, 2006.

Digital Library

[16]

S. Irani, R. Gupta, and S. Shukla, "Competitive analysis of dynamic power management strategies for systems with multiple power savings states," in DATE '02: Proceedings of the Conference on Design, Automation and Test in Europe. ACM, 2002.

Digital Library

[17]

C. Isci, A. Buyuktosunoglu, C.-Y. Cher, P. Bose, and M. Martonosi, "An analysis of efficient multi-core global power management policies: Maximizing performance for a given power budget," in MICRO '06: Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture. ACM, 2006.

Digital Library

[18]

A. Alimonda, S. Carta, A. Acquaviva, A. Pisane, and L. Benini, "A feedback-based approach to dvfs in data-flow applications," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 28, no. 11, 2009.

Digital Library

[19]

P. Yang, P. Marchal, C. Wong, S. Himpe, F. Catthoor, P. David, J. Vounckx, and R. Lauwereins, "Managing dynamic concurrent tasks in embedded real-time multimedia systems," in ISSS '02: Proceedings International Symposium System Synthesis. ACM Press, 2002.

Digital Library

[20]

B. Theelen, M. Geilen, T. Basten, J. Voeten, S. Gheorghita, and S. Stuijk, "A scenario-aware data flow model for combined long-run average and worst-case performance analysis," in MEMOCODE '06: Proceedings of 4th ACM and IEEE International Conference on Formal Methods and Models for Co-Design. ACM, 2006.

[21]

F. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley, 1992.

[22]

M. Geilen, "Reduction techniques for synchronous dataflow graphs," in DAC '09: Proceedings of the 46th Annual Design Automation Conference. ACM, 2009.

Digital Library

Cited By

Klemp OFakih MGrüttner KStemmer RNebel W(2019)Experimental Evaluation of Scenario Aware Synchronous Data Flow based Power ManagementProceedings of the International Conference on Omni-Layer Intelligent Systems10.1145/3312614.3312634(80-85)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.1145/3312614.3312634
Hartmanns AHermanns HBungert M(2016)Flexible support for time and costs in scenario-aware dataflowProceedings of the 13th International Conference on Embedded Software10.1145/2968478.2968496(1-10)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1145/2968478.2968496

Index Terms

Analysis of multi-domain scenarios for optimized dynamic power management strategies
1. Hardware

Recommendations

Dynamic management of power consumption
Power aware computing

Power consumption of electronic devices has become a serious concern in the recent years. Power efficiency is necessary to lengthen the battery lifetime in the portable systems, as well as to reduce the operational costs and the environmental impact of ...
Dynamic Power Management of Heterogeneous Systems
IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing

Power management is critical to power-constrained real-time systems. In this paper, we present a dynamic power management algorithm for real-time heterogeneous systems. Unlike other approaches that focus on the tradeoff between power and performance, ...
Decoupling Capacitance Design Strategies for Power Delivery Networks with Power Gating

Power gating is a widely used leakage power saving strategy in modern chip designs. However, power gating introduces unique power integrity issues and trade-offs between switching and rush current (wake-up) supply noises. At the same time, the amount of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DATE '12: Proceedings of the Conference on Design, Automation and Test in Europe

March 2012

1690 pages

ISBN:9783981080186

General Chairs:
Wolfgang Rosenstiel
University of Tuebingen and edacentrum, DE
,
Enrico Macii
Politecnico di Torino, IT

Sponsors

EDAA: European Design Automation Association
ECSI
EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE CEDA
The Russian Academy of Sciences: The Russian Academy of Sciences

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 12 March 2012

Check for updates

Qualifiers

Research-article

Conference

DATE '12

Sponsor:

EDAA
EDAC
SIGDA
The Russian Academy of Sciences

DATE '12: Design, Automation and Test in Europe

March 12 - 16, 2012

Dresden, Germany

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
30
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Klemp OFakih MGrüttner KStemmer RNebel W(2019)Experimental Evaluation of Scenario Aware Synchronous Data Flow based Power ManagementProceedings of the International Conference on Omni-Layer Intelligent Systems10.1145/3312614.3312634(80-85)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.1145/3312614.3312634
Hartmanns AHermanns HBungert M(2016)Flexible support for time and costs in scenario-aware dataflowProceedings of the 13th International Conference on Embedded Software10.1145/2968478.2968496(1-10)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1145/2968478.2968496

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