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(ncTex 2), nc is the number of control steps and Tex 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
出版ステータスPublished - 2010
イベント2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology - Shanghai
継続期間: 2010 11 12010 11 4

Other

Other2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology
CityShanghai
Period10/11/110/11/4

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 電子工学および電気工学

フィンガープリント

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

引用スタイル