Eliminating Undetectable Shorts between Horizontal Wires during Channel Routing

In this paper we present a procedure for reducing the probability of undetectable shorts occurring between horizontal wires. This procedure is implemented by modifying a channel router to predict many of the shorts that are undetectable and then place the associated signal wires in non-adjacent tracks. For the designs we routed, we found that the probability of an undetectable non-feedback short between horizontal lines in the routing channels was reduced by 39.9% with no increase in the number of routing tracks required and little increase in routing computation cost