Post-routing redundant via insertion for yield/reliability improvement

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 2006, Issue , 2006, Pages 303-308

  Lee, Kuang Yao ^a   Wang, Ting Chi ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FAILURE ANALYSIS; GRAPHIC METHODS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; PROGRAM PROCESSORS; RELIABILITY;

GRAPH CONSTRUCTION ALGORITHM; MANUFACTURABILITY; MAXIMUM INDEPENDENT SET (MIS) PROBLEM; POST-ROUTING REDUNDANT;

ROUTERS;

EID: 33748634896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1118299.1118376     Document Type: Conference Paper

References (11)

1. L. K. Scheffer, "Physical CAD Changes to Incorporate Design for Lithography and Manufacturability", Proc. of ASPDAC, 2004.
2. TSMC Reference Flow 5.0.
3. Y. Zorian, D. Gizopoulos, C. Vandenberg and P. Magarshack, "Guest Editors' Introduction: Design for Yield and Reliability", IEEE Trans on Design & Test of Computers, vol. 21, May 2004.
4. G. A. Allan, "Targeted Layout Modifications for Semiconductor Yield/Reliability Enhancement", IEEE Trans on Semiconductor Manufacturing, vol. 17, Nov. 2004.
5. G. Xu, Li-Da Huang, D. Z. Pan and M. D. F. Wong, "Redundant-Via Enhanced Maze Routing for Yield Improvement", Proc. of ASPDAC, 2005.
6. H. Yao, Y. Cai, X. Hong and Q. Zhou, "Improved Multilevel Routing with Redundant Via Placement for Yield and Reliability", Proc. of GLS VLSI, 2005.
7. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching", Proc of SIGMOD, 1984.
8. M. de Berg, J. Gudmundsson, M. Hammar and M. H. Overmars, "On R-trees with Low Stabbing Number", Proc. European Symposium on Algorithms, 2000.
9. N. Beckmann, H.-P. Kriegel, R. Schneider and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles", Proc. of SIGMOD, 1990.
10. http://www.busygin.dp.ua/npc.html
11. P. H. Chen, S. Malkani, C.-M. Peng and I Lin, "Fixing Antenna Problem by Dynamic Diode Dropping and Jumper Insertion", Proc. of ISQED, 2000.