Title :
An integrated approach to timing-driven synthesis and placement of arithmetic circuits
Author :
Shin, Keoncheol ; Kim, Taewhan
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., South Korea
Abstract :
In deep submicron (DSM) design, the interconnect delay becomes equally as or more important than that of logic gates. In particular, to achieve timing closure in DSM design, it is essential to consider the interconnect delay at an early stage of the synthesis process. Unfortunately, few successes of achieving a tight link of front-end synthesis to back-end layout have been reported, in a practical point of view, mainly due to the inaccuracy of predicting the layout effects during the synthesis. We address a new approach that refines the structure and placement of the circuit by iteratively performing the two tasks, timing-driven replacement and timing-driven resynthesis. The iterative mechanism of the two tasks practically tightly integrates the synthesis and placement tasks so that both of the effects of placement on the results of synthesis and the effects of synthesis on the results of placement are fully and effectively taken into account. From experiments using a set of benchmark designs, it is shown that the approach is quite effective, and efficient, producing designs with 6.6%-21.4% shorter timing over the conventional method.
Keywords :
circuit layout; circuit optimisation; digital arithmetic; logic design; logic gates; DSM design; arithmetic circuits; back-end layout; benchmark design; front-end synthesis; integrated approach; iterative mechanism; logic gates; timing-driven replacement; timing-driven resynthesis; timing-driven synthesis; Arithmetic; Birth disorders; Circuit synthesis; Delay; Design optimization; Integrated circuit interconnections; Integrated circuit synthesis; Logic design; Timing; Wires;
Conference_Titel :
Design Automation Conference, 2004. Proceedings of the ASP-DAC 2004. Asia and South Pacific
Print_ISBN :
0-7803-8175-0
DOI :
10.1109/ASPDAC.2004.1337557