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 Tsai | 1 | 109 | 23.04 |
Wei-Shi Lin | 2 | 0 | 0.34 |
Jan-ou Wu | 3 | 12 | 4.53 |
Chung-chieh Kuo | 4 | 10 | 3.28 |
Trong-yen Lee | 5 | 98 | 20.70 |