Paper Info
Title
Multilevel Full-Chip Gridless Routing With Applications to Optical-Proximity Correction
Abstract
To handle modern routing with nanometer effects, we need to consider designs with variable wire/via widths and spacings, for which gridless-routing approaches are desirable due to its great flexibility. In this paper, we introduce a gridless-routing model that can obtain design-rule-correct paths and avoid redundant wires. Besides, we propose an enhanced model for the gridless-routing model to reduce the solution space and the runtime. Based on the enhanced gridless-routing model, we present the first multilevel full-chip gridless detailed router (called MGR). The router integrates global routing, detailed routing, and congestion estimation together at each level of multilevel routing. It can handle designs with nonuniform wire/via widths and spacings and consider routability and optical-proximity correction. Experimental results show that MGR achieves the best routing solutions in smaller running times than previous works, based on a set of commonly used benchmarks (with uniform and nonuniform wire widths) and a set of real industrial benchmarks (with a versatile set of design rules)
Year
DOI
Venue
2007
10.1109/TCAD.2006.884492
IEEE Trans. on CAD of Integrated Circuits and Systems
Keywords
DocType
Volume
nonuniform wire,Multilevel Full-Chip,best routing solution,gridless-routing approach,enhanced gridless-routing model,enhanced model,modern routing,global routing,detailed routing,multilevel routing,Optical-Proximity Correction,gridless-routing model
Journal
26
Issue
ISSN
Citations 
6
0278-0070
11
PageRank 
References 
Authors
0.81
32
2
Name
Order
Citations
PageRank
Tai-Chen Chen1877.99
Yao-Wen Chang23437253.54