Paper Info
Title
X-Routing using Two Manhattan Route Instances
Abstract
In Deep Sub-micron (DSM) technologies, wire delays comprise a dominant fraction of the total delay of a design. As a consequence, routing techniques which reduce the total wire length of a design, are highly relevant to such technologies. One such approach which holds promise is that of non-Manhattan routing (or X routing). In this paper, we describe a technique to perform non- Manhattan routing by combining the results of two related Manhattan routing instances. The first is a regular, unrotated routing instance. The second routing instance is derived from the first by rotating the coordinate system by 45 degree. Both instances are routed on the same pair of metal layers. By selectively combining the results of the two instances, we obtain a final routing result that contains non-Manhattan wire segments. Our approach utilizes a powerful Floyd-Warshall based engine to combine the results of the two instances. We demonstrate that our router produces highly efficient results, reducing the total wire length by an average of about 20% (31%) over the unrotated (rotated) results, with a viacount decrease of between 4% (43%).
Year
DOI
Venue
2005
10.1109/ICCD.2005.117
ICCD
Keywords
Field
DocType
final routing result,unrotated routing instance,non-manhattan routing,wire delay,related manhattan routing instance,manhattan route instances,non-manhattan wire segment,x routing,routing instance,manhattan routing,total wire length,coordinate system,vlsi,integrated circuit design,network routing,logic design
Link-state routing protocol,Equal-cost multi-path routing,Multipath routing,Dynamic Source Routing,Computer science,Enhanced Interior Gateway Routing Protocol,Static routing,Parallel computing,Algorithm,Routing Information Protocol,Routing table,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6404
0-7695-2451-6
0
PageRank 
References 
Authors
0.34
8
6
Name
Order
Citations
PageRank
Seraj Ahmad151.39
Nikhil Jayakumar221520.42
vijay balasubramanian323231.84
Edward Hursey430.77
Sunil P. Khatri51213137.09
Rabi Mahapatra620919.92