A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

Song Chen; Yuan Yao; Takeshi Yoshimura

doi:10.1109/ICSICT.2010.5667427

A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

Song Chen^*, Yuan Yao, Takeshi Yoshimura

^*Corresponding author for this work

Graduate School of Information, Production and Systems

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

Abstract

Scaling frequency and voltage in a coordinated manner is a promising way to reduce energy and power. we explore the use of dynamic frequency clocking within the datapath and datapath scheduling algorithms that can be incorporated into a datapath synthesis tool. Given a schedule, we propose a practical optimal frequency assignment algorithm based on dynamic programming. The algorithm run very fast in practice. Though the algorithm theoretically run in a pseudo polynomial time O(n_cT_ex ²), n_c is the number of control steps and T_ex is the difference between the timing constraint and the critical path delay.

Original language	English
Title of host publication	ICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings
Pages	797-799
Number of pages	3
DOIs	https://doi.org/10.1109/ICSICT.2010.5667427
Publication status	Published - 2010
Event	2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology - Shanghai Duration: 2010 Nov 1 → 2010 Nov 4

Other

Other	2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology
City	Shanghai
Period	10/11/1 → 10/11/4

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/ICSICT.2010.5667427

Cite this

A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis. / Chen, Song; Yao, Yuan; Yoshimura, Takeshi.
ICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings. 2010. p. 797-799 5667427.

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

Chen, S, Yao, Y & Yoshimura, T 2010, A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis. in ICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings., 5667427, pp. 797-799, 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Shanghai, 10/11/1. https://doi.org/10.1109/ICSICT.2010.5667427

@inproceedings{467c1b4a8af84cc1bdfdccb5d0c9ca38,

title = "A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis",

abstract = "Scaling frequency and voltage in a coordinated manner is a promising way to reduce energy and power. we explore the use of dynamic frequency clocking within the datapath and datapath scheduling algorithms that can be incorporated into a datapath synthesis tool. Given a schedule, we propose a practical optimal frequency assignment algorithm based on dynamic programming. The algorithm run very fast in practice. Though the algorithm theoretically run in a pseudo polynomial time O(ncTex 2), nc is the number of control steps and Tex is the difference between the timing constraint and the critical path delay.",

author = "Song Chen and Yuan Yao and Takeshi Yoshimura",

year = "2010",

doi = "10.1109/ICSICT.2010.5667427",

language = "English",

isbn = "9781424457984",

pages = "797--799",

booktitle = "ICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings",

note = "2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology ; Conference date: 01-11-2010 Through 04-11-2010",

}

TY - GEN

T1 - A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

AU - Chen, Song

AU - Yao, Yuan

AU - Yoshimura, Takeshi

PY - 2010

Y1 - 2010

N2 - Scaling frequency and voltage in a coordinated manner is a promising way to reduce energy and power. we explore the use of dynamic frequency clocking within the datapath and datapath scheduling algorithms that can be incorporated into a datapath synthesis tool. Given a schedule, we propose a practical optimal frequency assignment algorithm based on dynamic programming. The algorithm run very fast in practice. Though the algorithm theoretically run in a pseudo polynomial time O(ncTex 2), nc is the number of control steps and Tex is the difference between the timing constraint and the critical path delay.

AB - Scaling frequency and voltage in a coordinated manner is a promising way to reduce energy and power. we explore the use of dynamic frequency clocking within the datapath and datapath scheduling algorithms that can be incorporated into a datapath synthesis tool. Given a schedule, we propose a practical optimal frequency assignment algorithm based on dynamic programming. The algorithm run very fast in practice. Though the algorithm theoretically run in a pseudo polynomial time O(ncTex 2), nc is the number of control steps and Tex is the difference between the timing constraint and the critical path delay.

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

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

U2 - 10.1109/ICSICT.2010.5667427

DO - 10.1109/ICSICT.2010.5667427

M3 - Conference contribution

AN - SCOPUS:78751496101

SN - 9781424457984

SP - 797

EP - 799

BT - ICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings

T2 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology

Y2 - 1 November 2010 through 4 November 2010

ER -

A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this