Post-routing redundant via insertion and line end extension with via density consideration

- Redundant via insertion and line end extension employed in the post-routing stage are two well known and highly recommended techniques to reduce yield loss due to via failure. However, if the amount of inserted redundant vias is not well controlled, it could violate via density rules and adversely worsen the yield and reliability of the design. In this paper, we first study the problem of redundant via insertion, and present two methods to accelerate a state-ofthe-art approach (which is based on a maximum independent set (MIS) formulation) to solve it. We then consider the problem of simultaneous redundant via insertion and line end extension. We formulate the problem as a maximum weighted independent set (MWIS) problem and modify the accelerated MIS-based approach to solve it. Lastly, we investigate the problem of simultaneous redundant via insertion and line end extension subject to the maximum via density rule, and present a two-stage approach for it. In the first stage, we ignore...

• Type: Conference
• Year: 2006
• Where: ICCAD
• Authors: Kuang-Yao Lee, Ting-Chi Wang, Kai-Yuan Chao
• Keywords: Excess Redundant Vias, Hardware, ICCAD 2006, Line End Extension, Simultaneous Redundant