loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASP-DAC/VLSI Design 2002
Simultaneous Circuit Transformation and Routing
Bangalore, India
January 07-January 11
ISBN: 0-7695-1441-3
Hiroaki Yoshida, University of Tokyo
Motohiro Sera, University of Tokyo
Masao Kubo, University of Tokyo
Masahiro Fujita, University of Tokyo
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 introduce a new logic representation that implements all possible wire reconnections implicitly by enhancing global flow optimization techniques. Since our method takes into account circuit transformation during routing phase where the accurate physical information is available, we can obtain better results than the conventional routing algorithms. In addition, we can succeed in routing even if other routers like rip-up and reroute methods fail. The algorithm has been implemented and the experimental results are presented. We believe this is the first approach which combines them completely.
Index Terms:
logic synthesis, global flow optimization, routing
Citation:
Hiroaki Yoshida, Motohiro Sera, Masao Kubo, Masahiro Fujita, "Simultaneous Circuit Transformation and Routing," vlsid, pp.479, ASP-DAC/VLSI Design 2002, 2002
Usage of this product signifies your acceptance of the Terms of Use.