UCSC-CRL-93-48: ELIMINATION OF UNDETECTABLE SHORTS DURING CHANNEL ROUTING

11/01/1993 09:00 AM
Computer Engineering
In this paper we present a procedure for reducing the probability of undetectable shorts occurring in routing channels. This procedure is implemented by modifying a channel router to predict many of the shorts that are undetectable and 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 32.4% with no increase in the number of routing tracks required and little increase in routing computation cost.

UCSC-CRL-93-48