A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications

N. Liveris; H. Zhou; P. Banerjee

doi:10.1109/ASPDAC.2008.4483989

A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications

N. Liveris^*, H. Zhou, P. Banerjee

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Scopus citations

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.

Original language	English (US)
Title of host publication	2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Pages	42-48
Number of pages	7
DOIs	https://doi.org/10.1109/ASPDAC.2008.4483989
State	Published - 2008
Event	2008 Asia and South Pacific Design Automation Conference, ASP-DAC - Seoul, Korea, Republic of Duration: Mar 21 2008 → Mar 24 2008

Publication series

Name	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Other

Other	2008 Asia and South Pacific Design Automation Conference, ASP-DAC
Country/Territory	Korea, Republic of
City	Seoul
Period	3/21/08 → 3/24/08

ASJC Scopus subject areas

Computer Science Applications
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ASPDAC.2008.4483989

Cite this

Liveris, N., Zhou, H., & Banerjee, P. (2008). A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications. In 2008 Asia and South Pacific Design Automation Conference, ASP-DAC (pp. 42-48). Article 4483989 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1109/ASPDAC.2008.4483989

@inproceedings{42e44ea6a7cc4d9bb7170131622644ae,

title = "A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications",

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.",

author = "N. Liveris and H. Zhou and P. Banerjee",

year = "2008",

doi = "10.1109/ASPDAC.2008.4483989",

language = "English (US)",

isbn = "9781424419227",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

pages = "42--48",

booktitle = "2008 Asia and South Pacific Design Automation Conference, ASP-DAC",

note = "2008 Asia and South Pacific Design Automation Conference, ASP-DAC ; Conference date: 21-03-2008 Through 24-03-2008",

}

Liveris, N, Zhou, H & Banerjee, P 2008, A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications. in 2008 Asia and South Pacific Design Automation Conference, ASP-DAC., 4483989, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, pp. 42-48, 2008 Asia and South Pacific Design Automation Conference, ASP-DAC, Seoul, Korea, Republic of, 3/21/08. https://doi.org/10.1109/ASPDAC.2008.4483989

A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications. / Liveris, N.; Zhou, H.; Banerjee, P.
2008 Asia and South Pacific Design Automation Conference, ASP-DAC. 2008. p. 42-48 4483989 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications

AU - Liveris, N.

AU - Zhou, H.

AU - Banerjee, P.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=49549086367&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49549086367&partnerID=8YFLogxK

U2 - 10.1109/ASPDAC.2008.4483989

DO - 10.1109/ASPDAC.2008.4483989

M3 - Conference contribution

AN - SCOPUS:49549086367

SN - 9781424419227

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 42

EP - 48

BT - 2008 Asia and South Pacific Design Automation Conference, ASP-DAC

T2 - 2008 Asia and South Pacific Design Automation Conference, ASP-DAC

Y2 - 21 March 2008 through 24 March 2008

ER -

A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications

Abstract

Publication series

Other

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this