Skip to main content
eScholarship
Open Access Publications from the University of California

Dynamically Increasing the Scope of Code Motions during the High-Level Synthesis of Digital Circuits

  • Author(s): Gupta, Sumit
  • Gupta, Rajesh
  • Dutt, Nikil
  • Nicolau, A
  • et al.
Abstract

The quality of high-level synthesis results for designs with complex and nested conditionals and loops can be improved significantly by employing speculative code motions. In this paper, we present two novel techniques that add scheduling steps to the branch of a conditional construct with the fewer scheduling steps. This ``balances'' or equalizes the number of scheduling steps in the conditional branches and increases the scope for application of speculative code motions. We apply these branch balancing techniques ``dynamically'' during scheduling. We implemented algorithms for the dynamic branch balancing techniques in a C-to-VHDL high-level synthesis framework called SPARK. We demonstrate the utility of these techniques by presenting results for experiments on four designs derived from two moderately complex applications, namely, MPEG-1 and the GIMP image processing tool. These results show that the two branch balancing techniques can reduce the cycles on the longest path through the design by up to 38% and the number of states in the controller by up to 37%.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View