Redundant Via Insertion in Restricted Topology Layouts

Kevin McCullen


In this paper, we describe the application of redundant via insertion (RV) to the restricted topologies proposed for gridded and alternating phase shift mask layouts. Adding redundant vias has been shown to improve the yield and reliability of designs. We show that it is possible to successfully add redundant vias, provided that the gridded layer is adjacent to a layer that can receive the additional layout complexity of the off-direction routing necessary to add additional vias. We compare a static method for via insertion that does not move existing wires with a dynamic method that shifts wires to make space for additional vias.