Title
Layer Assignment Considering Manufacturability In X-Architecture Clock Tree
Abstract
As the advanced process and shrinking feature size integrate more and more functions on one chip, accompaniments are problems of lithography and material defects affecting the yield and quality of the chip beyond nanometer process. Via defects and congested wires are not beneficial for manufacturing in clock network and they should be avoided in the design. In this paper, we refine these defects by layer assignment and formulate this assigning problem as conflict graph. The conflict graph is solved by maximum independent sets in each layer recursively and experimental results show almost 82% reduction rate of vias and 100% avoidance of all wires suffered in serious optical proximity effect in X architecture clock tree.
Year
DOI
Venue
2008
10.1109/CIT.2008.4594790
2008 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, VOLS 1 AND 2
Keywords
Field
DocType
maximum independent set,assignment problem,computer aided manufacturing,geometrical optics,network topology,construction industry,routing,copper,proximity effect,adaptive optics,chip
Proximity effect (audio),Computer-aided manufacturing,Clock network,Computer science,Computer network,Network topology,Chip,Lithography,Design for manufacturability,Recursion,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
13
Authors
5
Name
Order
Citations
PageRank
Chia-chun Tsai110923.04
Wei-Shi Lin200.34
Jan-ou Wu3124.53
Chung-chieh Kuo4103.28
Trong-yen Lee59820.70