Abstract | ||
---|---|---|
The quality of synthesis results for most high level synthesis approaches is strongly affected by the choice of control flow (through conditions and loops) in the input description. In this paper, we explore the effectiveness of various types of code motions, such as moving operations across conditionals, out of conditionals (speculation) and into conditionals (reverse speculation), and how they can be effectively directed by heuristics so as to lead to improved synthesis results in terms of fewer execution cycles and fewer number of states in the finite state machine controller. We also study the effects of the code motions on the area and latency of the final synthesized netlist. Based on speculative code motions, we present a novel way to perform early condition execution that leads to significant improvements in highly control-intensive designs. Overall, reductions of up to 38 \% in execution cycles are obtained with all the code motions enabled. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1145/378239.378481 | DAC |
Keywords | Field | DocType |
reverse speculation,control intensive design,fewer execution cycle,speculative code motion,high level synthesis approach,fewer number,speculation technique,early condition execution,improved synthesis result,synthesis result,code motion,execution cycle,high level synthesis,verification,control flow,finite state machine | Speculation,Netlist,Control theory,Latency (engineering),Computer science,Control flow,Parallel computing,High-level synthesis,Real-time computing,Finite-state machine,Heuristics | Conference |
ISSN | ISBN | Citations |
0738-100X | 1-58113-297-2 | 19 |
PageRank | References | Authors |
1.30 | 6 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sumit Gupta | 1 | 221 | 13.28 |
Nick Savoiu | 2 | 109 | 10.21 |
Sunwoo Kim | 3 | 146 | 14.21 |
Nikil Dutt | 4 | 4960 | 421.49 |
Rajesh Gupta | 5 | 102 | 4.98 |
Alex Nicolau | 6 | 858 | 56.64 |