Cited By
View all- Höpfner HBunse C(2010)Energy aware data management on AVR micro controller based systemsACM SIGSOFT Software Engineering Notes10.1145/1764810.176482035:3(1-8)Online publication date: 11-May-2010
A dynamic-programming algorithm for reducing the energy consumption of pipelined system-level streaming applications
Authors: 
N. Liveris, H. Zhou, P. BanerjeeAuthors Info & Claims
N. Liveris, H. Zhou, P. BanerjeeAuthors Info & ClaimsPages 42 - 48
Abstract
In this paper we present a System-Level technique for reducing energy consumption. The technique is applicable to pipelined applications represented as chain-structured graphs and targets the energy overhead of switching between active and sleep mode. The overhead is reduced by increasing the number of consecutive executions of the pipeline stages. The technique has no impact on the average throughput. We derive upper bounds on the number of consecutive executions and present a dynamic-programming algorithm that finds the optimal solution using these bounds. For specific cases we derive a quality metric that can be used to trade quality of the result for running-time.
References
[1]
E. A. Lee, D. G. Messerschmitt; "Static Scheduling of Synchronous Data Flow Graphs"; IEEE Transactions on Computers, Jan 1987
[2]
J. L. Pino, S. S. Bhattacharayya, E. A. Lee; "A Hierarchical Multiprocessor Scheduling Framework for Synchronous Dataflow Graphs";UCB/ERL M95/36, May 30, 1995
[3]
P. K. Murthy, et. al.; "Minimizing Memory Requirements for Chain-Structured Synchronous Dataflow Programs"; ICASSP 94
[4]
C. Im, H. Kim, S. Ha; "Dynamic Voltage Scheduling Technique for Low-Power Multimedia Applications Using Buffers"; ISLPED 2001
[5]
K. S. Khouri, N. K. Jha; "Leakage Power Analysis and Reduction During Behavioral Synthesis"; IEEE TVLSI Vol. 10, No 6, December 2002
[6]
M. Ade, et. al.; "Data Memory Minimization for Synchronous Data Flow Graphs Emulated on DSP FPGA Targets"; DAC 1997
[7]
S. Ritz, et. al.; "Optimum Vectorization of Scalable Synchronous Data Flow Graphs"; Application-Specific Array Processors 1993
[8]
Z. Hu, A. Buyuktosunoglu; "Microarchitectural Techniques for Power Gating of Execution Units"; ISLPED 2004
[9]
T. D. Burd, R. W. Brodersen; "Design Issues for Dynamic Voltage Scaling"; ISLPED 2000
[10]
C. H. Kim, K. Roy; "Dynamic VTH Scaling Scheme for Active Leakage Power Reduction"; DATE 2002
[11]
M. Estlick, M. Leeser, et. al.; "Algorithmic Transformations in the Implementation of K-means Clustering on Reconfigurable Hardware"; FPGA 2001
[12]
N. Liveris, H. Zhou, P. Banerjee; "A Dynamic-Programming Algorithm for Reducing the Energy Consumption of Pipelined System-Level Streaming Applications"; TR-NWU-EECS-07-09, 2007 (http://www.eecs.northwestern.edu/research/tech_reports/)
Index Terms
- A dynamic-programming algorithm for reducing the energy consumption of pipelined system-level streaming applications
Recommendations
Dynamic energy-efficient scheduling for streaming applications in storm
AbstractWith the rapid development of information technology, the data generated by the Internet has exploded in recent years. The proliferation of data has brought about a huge increase in the energy consumption for data processing especially in real-...
First-level instruction cache design for reducing dynamic energy consumption
SAMOS'05: Proceedings of the 5th international conference on Embedded Computer Systems: architectures, Modeling, and SimulationMicroarchitects should consider energy consumption, together with performance, when designing instruction cache architecture, especially in embedded processors. This paper proposes a power-aware instruction cache architecture, named Partitioned ...
Reducing Energy Consumption of Alarm-induced Wake-ups on Android Smartphones
HotMobile '15: Proceedings of the 16th International Workshop on Mobile Computing Systems and ApplicationsAlarms are often used to set smartphones to perform tasks at scheduled times. Many applications use alarm functionality, and devices consequently experience frequent wake-ups and waste energy. In this paper, we analyze alarm-induced wake-ups in the ...
Comments
Information & Contributors
Information
Published In
January 2008
812 pages
ISBN:9781424419227
- General Chair:
- Chong-Min Kyung,
- Program Chairs:
- Kiyoung Choi,
- Soonhoi Ha
Sponsors
- IEEE Circuits and Systems Society
- SIGDA: ACM Special Interest Group on Design Automation
- IEEK: The Institute of Electronics Engineers of Korea
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 21 January 2008
Check for updates
Qualifiers
- Research-article
Conference
ASPDAC '08
Sponsor:
- SIGDA
- IEEK
Acceptance Rates
ASP-DAC '08 Paper Acceptance Rate 122 of 350 submissions, 35%;
Overall Acceptance Rate 466 of 1,454 submissions, 32%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 138Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 26 Jan 2025
Other Metrics
Citations
Cited By
View all- Höpfner HBunse C(2010)Energy aware data management on AVR micro controller based systemsACM SIGSOFT Software Engineering Notes10.1145/1764810.176482035:3(1-8)Online publication date: 11-May-2010
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in