loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Computer Design
X-Routing using Two Manhattan Route Instances
San Jose, California
October 02-October 05
ISBN: 0-7695-2451-6
ASCII Text
x 
 
Seraj Ahmad, Nikhil Jayakumar, Vijay Balasubramanian, Edward Hursey, Sunil P Khatri, Rabi Mahapatra, "X-Routing using Two Manhattan Route Instances," Computer Design, International Conference on, pp. 45-52, 2005 International Conference on Computer Design, 2005.
 
 
BibTex
x
 
@article{ 10.1109/ICCD.2005.117,
author = {Seraj Ahmad and Nikhil Jayakumar and Vijay Balasubramanian and Edward Hursey and Sunil P Khatri and Rabi Mahapatra},
title = {X-Routing using Two Manhattan Route Instances},
journal ={Computer Design, International Conference on},
volume = {0},
year = {2005},
isbn = {0-7695-2451-6},
pages = {45-52},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICCD.2005.117},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Design, International Conference on
TI - X-Routing using Two Manhattan Route Instances
SN - 0-7695-2451-6
SP45
EP52
A1 - Seraj Ahmad,
A1 - Nikhil Jayakumar,
A1 - Vijay Balasubramanian,
A1 - Edward Hursey,
A1 - Sunil P Khatri,
A1 - Rabi Mahapatra,
PY - 2005
KW - null
VL - 0
JA - Computer Design, International Conference on
ER -
 
Seraj Ahmad, Department of CS, Texas A&M University, College Station TX 77843
Nikhil Jayakumar, Department of EE, Texas A&M University, College Station TX 77843
Vijay Balasubramanian, Department of CS, Texas A&M University, College Station TX 77843
Edward Hursey, Department of ECE, University of Colorado, Boulder, CO 80303
Sunil P Khatri, Department of CS, Texas A&M University, College Station TX 77843
Rabi Mahapatra, Department of CS, Texas A&M University, College Station TX 77843

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%).

Citation:
Seraj Ahmad, Nikhil Jayakumar, Vijay Balasubramanian, Edward Hursey, Sunil P Khatri, Rabi Mahapatra, "X-Routing using Two Manhattan Route Instances," iccd, pp.45-52, 2005 International Conference on Computer Design, 2005
Usage of this product signifies your acceptance of the Terms of Use.