Simultaneous Circuit Transformation and Routing

In this paper, we propose a new methodology to integrate circuit transformation into routing. More specifically, this paper shows an approach for performing routing and wire reconnection simultaneously. To accomplish this, we intro-duce a new logic representation that implements all possible wire reconnections implicitly by enhancing global flow op-timization techniques. Since our method takes into account circuit transformation during routing phase where the accu-rate physical information is available, we can obtain better results than the conventional routing algorithms. In addi-tion, we can succeed in routing even if other routers like rip-up and reroute methods fail. The algorithm has been im-plemented and the experimental results are presented. We believe this is the first approach which combines them com-pletely. 1