US 8,527,930 B2 · Generating and using route fix guidance

Abstract

Some embodiments of the present invention provide systems for generating and using a route fix guidance for fixing design rule violations. A route fix guidance includes information that enables a router to locally modify a routing solution to fix one or more design rule violations. A route fix guidance can include a set of two or more metal avoidance areas, wherein avoiding any one of the set of two or more metal avoidance areas during routing fixes the design rule violation. Additionally, a route fix guidance can specify a set of rectangles to remove from a routing solution, and a set of rectangles to insert into or add to a routing solution. Further, the route fix guidance can include information for moving one or more vias to new locations in the routing solution. The route fix guidance can specify a sequence in which the local modifications are to be made.

Claims18

Dependent claims

A method for fixing a design rule violation using a route fix guidance, the method comprising:

receiving a first route fix guidance to fix a first design rule violation in a first portion of a routing solution, wherein the first route fix guidance includes a first set of two or more metal avoidance areas;
using a first metal avoidance area in the first set of two or more metal avoidance areas to re-route the first portion of the routing solution to obtain a first re-routed portion of the routing solution;
and
in response to determining that the first re-routed portion of the routing solution does not avoid the first metal avoidance area, using a second metal avoidance area in the first set of two or more metal avoidance areas to re-route the first portion of the routing solution to obtain a second re-routed portion of the routing solution.

1 more element

A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for fixing a design rule violation using a route fix guidance, the method comprising:

receiving a first route fix guidance to fix a first design rule violation in a first portion of a routing solution, wherein the first route fix guidance includes a first set of two or more metal avoidance areas;
using a first metal avoidance area in the first set of two or more metal avoidance areas to re-route the first portion of the routing solution to obtain a first re-routed portion of the routing solution;
and
in response to determining that the first re-routed portion of the routing solution does not avoid the first metal avoidance area, using a second metal avoidance area in the first set of two or more metal avoidance areas to re-route the first portion of the routing solution to obtain a second re-routed portion of the routing solution.

1 more element

An apparatus for fixing a design rule violation using a route fix guidance, the apparatus comprising:

a receiving mechanism configured to receive a first route fix guidance to fix a first design rule violation in a first portion of a routing solution, wherein the first route fix guidance includes a first set of two or more metal avoidance areas;
and
a routing mechanism configured to:
use a first metal avoidance area in the first set of two or more metal avoidance areas to re-route the first portion of the routing solution to obtain a first re-routed portion of the routing solution;
and
in response to determining that the first re-routed portion of the routing solution does not avoid the first metal avoidance area, use a second metal avoidance area in the first set of two or more metal avoidance areas to re-route the first portion of the routing solution to obtain a second re-routed portion of the routing solution.

3 more elements

Dependencies are inferred from the claim text.

Generating and using route fix guidance

Life of this patent

Generating and using route fix guidance

Life of this patent

Abstract

Claims18