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

Song Chen, Yuan Yao, Takeshi Yoshimura

Research output: Chapter in Book/Report/Conference proceedingConference 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(ncTex 2), nc is the number of control steps and Tex is the difference between the timing constraint and the critical path delay.

Original languageEnglish
Title of host publicationICSICT-2010 - 2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology, Proceedings
Pages797-799
Number of pages3
DOIs
Publication statusPublished - 2010
Event2010 10th IEEE International Conference on Solid-State and Integrated Circuit Technology - Shanghai
Duration: 2010 Nov 12010 Nov 4

Other

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

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

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 (pp. 797-799). [5667427] https://doi.org/10.1109/ICSICT.2010.5667427