Integration of Logic Synthesis and Layout processes by Generating Multiple Choices of Circuit Transformation

In this paper, we propose a new methodology to inte-grate multiple circuit tranformations and routing processes. More specifically, this paper shows ways to utilize multi-ple choices of circuit transformations in routing processes. First, we introduce a new logic representation that imple-ments all possible wire reconnections implicitly by enhanc-ing global flow optimization techniques. Then we present two approaches for performing routing and wire recon-nection simultaneously: exact approach and practical ap-proach with commercial P/R tools. Since our methods take into account multiple circuit transformations during routing phase where the accurate physical information is available, we can obtain better results than the conventional routing tools. In addition, we can succeed in routing even if other routers like rip-up and reroute methods fail. We built a pro-totype system that implements the methods and preliminary results are reported. 1