Paper Info
Title
Multilevel full-chip gridless routing considering optical proximity correction
Abstract
To handle modern routing with nanometer effects, we need to consider designs of variable wire widths and spacings, for which gridless routers are desirable due to their great flexibility. The gridless routing is much more difficult than the grid-based one because the solution space of gridless routing is significantly larger than that of grid-based one. In this paper, we present the first multilevel, full-chip gridless detailed router. The router integrates global routing, detailed routing, and congestion estimation together at each level of the multilevel routing. It can handle non-uniform wire widths and consider routability and optical proximity correction (OPC). Experimental results show that our approach obtains significantly better routing solutions than previous works. For example, for a set of 11 commonly used benchmark circuits, our approach achieves 100% routing completion for all circuits while the famous state-of-the-art three-level routing and multilevel routing (multilevel global routing + flat detailed routing) cannot complete routing for any of the circuits. Besides, experimental results show that our multilevel gridless router can handle non-uniform wire widths efficiently and effectively (still maintain 100% routing completion for all circuits). In particular, our OPC-aware multilevel gridless router archives an average reduction of 11.3% pattern features and still maintains 100% routability for the 11 benchmark circuits.
Year
DOI
Venue
2005
10.1145/1120725.1120930
ASP-DAC
Keywords
Field
DocType
multilevel global routing,famous state-of-the-art three-level routing,flat detailed routing,complete routing,gridless routing,optical proximity correction,modern routing,global routing,detailed routing,multilevel full-chip,multilevel routing,better routing solution,interconnect,integrated circuit design,network routing,tdm,chip
Equal-cost multi-path routing,Multipath routing,Link-state routing protocol,Dynamic Source Routing,Triangular routing,Static routing,Computer science,Parallel computing,Real-time computing,Electronic engineering,Routing (electronic design automation),Routing table
Conference
ISSN
ISBN
Citations 
2153-6961
0-7803-8737-6
11
PageRank 
References 
Authors
0.80
19
2
Name
Order
Citations
PageRank
Tai-Chen Chen1877.99
Yao-Wen Chang23437253.54