loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05)
Non-Manhattan Routing Using a Manhattan Router
Kolkata, India
January 03-January 07
ISBN: 0-7695-2264-5
Edward Hursey, University of Colorado
Nikhil Jayakumar, Texas A&M University
Sunil P. Khatri, Texas A&M University
In Deep Sub-micron (DSM) designs, wire delays comprise a significant fraction of the total delay of a design. Therefore, techniques such as non-Manhattan routing, which reduce the total wire length of a design, are highly relevant for today's designs. However, a great deal of effort has gone into the design and development of algorithms to perform Manhattan routing, both in industry and in academia. Therefore, it would be desirable to use existing Manhattan algorithms and tools to perform non-Manhattan routing. In this paper, we describe a technique to perform non-Manhattan routing by combining the results of two related Manhattan routing instances. The second routing instance is derived from the first by rotating the coordinate system by 45°. As a result, the Manhattan routes that are computed for the second instance are actually 45° rotated in the original coordinate system. We combine the results of the two instances to obtain a final routing result that contains non-Manhattan routes. We demonstrate that our router produces highly efficient results, reducing the total wire length by an average 9.8% over a traditional router, with a via-count increase of 2%.
Citation:
Edward Hursey, Nikhil Jayakumar, Sunil P. Khatri, "Non-Manhattan Routing Using a Manhattan Router," vlsid, pp.445-450, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.