Search space reduction in high level synthesis by use of an initial circuit

Most existing high-level synthesis(HLS) systems attempt to generate a circuit from a behavioral description \out of the void", using the entire design space as the search domain. Because of the vastness of the search space, it is impossible to do more than a coarse grain search, often resulting in inecient designs. This approach, ignores the designer's knowledge of the general structure of the circuit to be synthesized. In this paper, we describe the HLS system SIDER (Synthesis by Initial Design Extension and Renement). SIDER utilizes designer knowledge about the design space in the form of an initial circuit. By limiting search to the neighborhood of this initial circuit, much ner grain search can be performed yielding a higher quality design. The eectiveness of the SIDER approach is shown by HLS of a 300 line C description of 27 instructions from a MC6502 CPU.

• Type: Conference
• Year: 1995
• Where: ASPDAC
• Authors: Atsushi Masuda, Hiroshi Imai, Jeffery P. Hansen, Masatoshi Sekine
• Keywords: ASPDAC 1995, Design Space, Grain Search, Hardware, Initial Circuit