[工程科技]Using Global Code Motions to Improve the Quality of Results for High-Level Synthesis.pdf

Using Global Code Motions to Improve the Quality of Results for High-Level Synthesis Sumit Gupta Nick Savoiu Nikil Dutt Rajesh Gupta Alex Nicolau CECS Technical Report #02-29 October 2002 Center for Embedded Computer Systems Department of Information and Computer Science University of California, Irvine /spark sumitg,savoiu,dutt,rgupta,nicolau@ Abstract The quality of synthesis resultsfor most high level synthesis approaches is strongly affected by the choice of con- trolflow (through conditions and loops) in the input description. This leads to a needfor high-level and compiler transformations that overcome the effects of syntactic variance or pr ogramming style on the quality of generated circuits. To address this issue, we have developed a set of speculative code motion transformations that enable movement of operations through, beyond, and into conditionals with the objective of maximizing performance . We evaluate the effects of these speculative code motions in terms of the cycles on the longest path (performance), the number of states in thefinite state machine (FSM) (controller complexity), length of the critical path in the synthe- sized netlist (clock period) and the area of the synthesized netlist. Significant improvements in performance and reduction in controller complexity are observed. However, although critical path lengths remain fairly constant, area of the design increases due to increasing complexity of the steering logic and associated control logic. To address this, we pr esent a methodology to reduce interconnections based on resource binding, which also leads to improv