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

大学院情報生産システム研究科

研究成果: Conference contribution

抄録

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.

本文言語	English
ホスト出版物のタイトル	ICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings
ページ	797-799
ページ数	3
DOI	https://doi.org/10.1109/ICSICT.2010.5667427
出版ステータス	Published - 2010
イベント	2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology - Shanghai 継続期間: 2010 11 1 → 2010 11 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

文献へのアクセス

10.1109/ICSICT.2010.5667427

フィンガープリント「A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル

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 -